2469 (1) 썸네일형 리스트형 [ACMICPC] 2469 . 사다리 타기 2469번 사다리 타기 문제 보러가기 🅰 설계 1. 어떤 방법을 사용할 것인가? 사다리 문제는 가로 줄 하나에 상태 두개가 swap된다는 것을 알고 있으면 좋다. Wildcard가 되는 줄을 line이라고 하면, 0부터 line전 까지 map을 돌면서 status를 갱신한 것과 n-1부터 line전 까지 map을 돌면서 status를 갱신한 것 이 두가지가 같은 위치에서 상태가 다른지를 보면서 답을 구해나가면 된다. 2. status 구하는 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 String in = br.readLine(); for(int i=0;i 이전 1 다음