BAEKJOON ONLINE JUDGE

가장 긴 경로를 찾는 방법과 관련된 아이디어가 필요한 문제로, 트리의 지름을 구하는 공식을 알면 쉽게 풀 수 있다.가장 긴 경로 찾기 아이디어아이디어: 임의의 노드에서 가장 긴 경로로 연결돼 있는 노드는 트리의 지름에 해당하는 두 노드 중 하나다. 트리의 지름은 임의의

n의 최대 범위가 10,000이므로 시간 복잡도와 관련된 제약은 적기 때문에 수의 집합을 1보다 큰 양수, 0, 1, 음수의 유형으로 나눠 저장했다.풀이과정과정 1: 양수를 내림차순, 음수를 오름차순으로 정렬한다.과정 2: 수열이 양수인 경우 -> 큰 수부터 2개씩 묶

동적 계획법은 간단히 말해 큰 문제를 작은 문제로 나눌 수 있고, 작은 문제들을 해결해 문제에서 요구하는 큰 문제를 해결하는 방법이다. 이번 문제와 같은 경우 나도 마찬가지로 문제를 처음 접하게 되면 아마 DN은 0에서 N까지 길이에서 연속으로 수를 선택하여 구할 수

문제풀이 Code

Code

Code

문제풀이 > #### 풀이과정 문제를 차례대로 따라가 그대로 하라는 대로 하면 풀리는 문제이다. 반시계 방향으로 회전한다는 점과 후진해서 벽을 확인하는 점만 해결한다면 쉽게 풀리는 문제이다. >1. 반시계 방향으로 90도 회전 direction = (directio

문제풀이 > #### 풀이과정 Code