보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 재귀를 사용해 풀었습니다. 현재 구역의 색상이 모두 같으면 해당 색상을 출력합니다. 만약 다르다면 4개의 구역으로 분할하고 재확인해 괄호와 함께 출력합니다. 재귀를 이용하여 색상이 다르면 계속해서 분할하여 확인하게 됩니다. 코드 자바 import java.util.*; import java.io.*; public class Main { public static char[][..

문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 풀이 전화번호 목록을 정렬합니다. 그러면 전화번호 목록의 앞뒤의 시작이 같은지만 확인하면 됩니다. 코드 파이썬 import sys input = sys.stdin.readline def solution(): for i in range(n-1): if phone_num[i+1].startswith(phone_num[i]): return "NO" return "YES" t..

문제 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 풀이 DFS(깊이 우선 탐색)를 사용해 풀었습니다. 양방향 간선이므로 graph의 부모, 자식 노드에 해당하는 공간에 서로를 가중치와 함께 추가합니다. 트리의 지름을 구하는 방법은 다음과 같습니다. 루트 노드로부터 거리가 가장 먼 노드를 구합니다. 구한 노드로부터 거리가 가장 먼 노드까지의 거리를 구합니다. 코드 파이썬 import sys sys.setrecursionli..