반응형
숫자고르기
-
BOJ) 숫자고르기알고리즘/백준 2020. 8. 28. 16:42
숫자고르기 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절� www.acmicpc.net 풀이 어제 풀었던 사이클 문제와 비슷한 것 같은데, 이 문제는 BFS로 풀었다. (사실 어제 푼 방법이 기억에 남지 않았다.) 1~N번까지 순회하면서 해당 인덱스가 가진 값을 타고 가는 검사를 통해, 시작한 인덱스 i번이 나오면 답에 추가를 해줬다. 위의 값을 가지고 있다면, 1번~ 7번까지 순회를 하면서 답을 찾는 것이다. 1번 index는 3이라는 값을 가지고 있다. 이 3이라는 값을 LinkedList에 넣고, 탐색을 한다. 3번 ..