Algorithm/백준 (1) 썸네일형 리스트형 백준 8907번 네온 사인 풀이 문제 Boj. 8907 - 네온 사인 8907번: 네온 사인 첫째 줄에는 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 꼭짓점의 개수 N(3 ≤ N ≤ 1,000)이 주어진다. 다음 N-1개의 각 야광 튜브의 색이 주어진다. 이 줄의 i번째 줄에는 꼭 www.acmicpc.net 풀이 나는 문제를 풀 때 정해가 바로 떠오르지 않는다면 시간을 고려하지 않고 답을 도출해낼 수 있는 풀이를 생각한다. 그 후, 가장 안쪽에 있는 반복문부터 시간을 줄이는 방법을 생각해 정해를 도출해낸다. $O(N^3)$ 풀이 아마 $O(N^3)$ 풀이는 다들 쉽게 떠올렸을 것이다. 삼각형은 3개의 꼭짓점으로 이루어져 있기 때문에 3중 반복문을 이용하여 가능한 모든 경우의 삼각형을 찾을 수 있다. 이렇게 선택.. 이전 1 다음
