Dogfootruler Kim

문제 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 풀이 및 소스코드 먼저, 트리의 루트로부터 제일 멀리 떨어진 ( 가중치가 제일 큰 ) 노드를 구한다. 예제는 위와 같다. 9번 노드가 가장 멀리 떨어져있음을 알 수 있다. 따라서, 가장 멀리 떨어진 노드부터 그 노드에서 가장 멀리 떨어진 노드가 트리의 지름이라고 할 수 있다. 이때, 자식노드에서 부모노드로 탐색을 해야하기 때문에 양방향 그래프를 만들어주되, dfs 돌릴 때..

문제 https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 풀이 및 소스코드 bfs로 풀었다. 리스트에 담을 때 본인보다 큰 사람만 담는 리스트 하나, 작은 사람만 담는 리스트 하나 이렇게 두개를 만들어서 각각 bfs 돌려주었다. 이 문제에서 느낀 ArrayList와 LinkedList 구분의 중요성..! 처음에는 그냥 LinkedList로 풀었으나, 생각해보니 삽입삭제보다는 조회가 더 많은 경우라 ArrayList로 다시 바꿔 풀었는데 아래와 같이 ..

문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 풀이 및 소스코드 바텀업방식으로 풀었다. dp는 어려웝 ㅠ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOExc..

문제 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 풀이 및 소스코드 우선순위큐로 풀면 되는 문제이다. 자바에서는 우선순위큐를 풀기위해서는 Comparable 이라는 인터페이스를 implements 하면 된다. 메소드에 원하는 정렬을 정의하면 되는데, this.mat : 인덱스가 앞서는 원소, o.mat : 인덱스가 뒤에있는 원소라고 생각하면 된다. 앞에꺼 빼기 뒤에꺼 즉, this.mat - o.mat 이 양수면 둘이 ..

문제 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 풀이 및 소스코드 a와 b를 입력받을 때 long으로 하는 것이 중요하다..... ㅠㅠ 입력값 주의깊게 보기..!!!! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static long a,b; static int minn = Integer.MAX_VALUE; public static void main..

문제 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 및 소스코드 순열로 풀어주었다!! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n,m; static StringBuilder sb; static St..

문제 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이 및 소스코드 3차원으로 된 bfs 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer;..

문제 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 풀이 및 소스코드 구현 및 시뮬레이션 문제! 주사위의 자리 값들이 들어갈 클래스를 만들어주었다. 뭔가 주사위의 아랫부분이 중점인 것 같아서 now로 명명해주었고, now를 기준으로 이름을 지어주었다. 1. 동 2. 서 3. 북 4. 남 이렇게 회전된다. 회전 후, 이동한 칸의 값이 0이면 now의 값을 칸에 복사, 0이 아니면..