막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int size = sc.nextInt(); MyXY[] myXY = new M..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 정렬문제를 풀어봤다. 처음에 바로 풀었는데 시간초과, 메모리 초과 등의 에러가 났다. 먼저 아래 두 코드는 해당 에러들이 발생한 코드들이다. (스캐너, 링크드리스트 사용으로 인한...) [실패코드] import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 최근 알고리즘 공부중에 있다. BFS, DFS 응용문제를 풀다가 인접행렬로도 구현할 줄 알아야한다는 것을 느끼고 이전에 인접 리스트로 풀었던 문제를 인접행렬로 풀어봤다. 차근차근 공부 후 응용문제들을 풀어볼 예정이다. import java.io.BufferedReader; import ..