1. 문제 설명 https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 아이디어 내 방법이 너무 노가다가 심해서 다른 풀이를 찾아봤더니 피사노 주기라는 게 존재한다고 한다. 9471번: 피사노 주기 첫째 줄에 테스트 케이스의 개수 P가 주어진다. 각 테스트 케이스는 N과 M으로 이루어져 있다. N은 테스트 케이스의 번호이고, M은 문제에서 설명한 m이다. www.acmicpc.net 하지만 코테 도중에 이렇게 모르는 개념 나온다고 서칭할 수 있는 것도 아니니 모르는 개념이 나왔을 때 해결할 수 있는 방법을 연구하는 것도 중요하..

1. 문제 설명 https://www.acmicpc.net/problem/4196 4196번: 도미노 도미노는 재밌다. 도미노 블록을 일렬로 길게 늘어세운 뒤 블록 하나를 넘어뜨리면 그 블록이 넘어지며 다음 블록을 넘어뜨리는 일이 반복되어 일렬로 늘어선 블록들을 연쇄적으로 모두 쓰러 www.acmicpc.net 2. 아이디어 [Python] 2150 - Strongly Connected Component (플래티넘5) 1. 문제 설명 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개.. jaeseo0519.ti..

1. 문제 설명 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net 되게 힘든 싸움이었는데, 재밌는 문제였다. 2. 아이디어 이번 문제는 SCC를 구현해야 하는데 그래프 상에 사이클로 돌아가는 부분을 찾아내서 묶어야 한다. 그래프가 싸이클인지 아닌지 어떻게 알 수 있을까? 단순히 1에서 출발해서 다시 1로 돌아오는지 확인하는 방법으로는 엉뚱한 범위의 SCC가 형성될 수도 있다. 예를 들어, 1 -> 2 -> 3 까지 갔다가 3에서 1과 4로..

1. 문제 설명 https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 2. 아이디어 [Python] 1516 - 게임개발 (골드3) 1. 문제 설명 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지. jaeseo0519.tistory.com 이전..