209211 백준 20921 그렇고 그런 사이 자바 문제 : 수학, 구성적 처음 보고 나서 느낀건 시간이 4.242초와, N이 4242 K가 8995161이라는 점이다. 대충 보고, N제곱에 break때리면 아슬아슬하게 통과할 거같은 생각에.. 문제의 규칙을 찾으려고 노력했다. 앞 수가 뒤의 수보다 크면, 그렇고 그런사이가 되고, 이건 1개에 적용이아닌, 그 뒤의 수 모두에게 적용이된다. 보고나서, 정렬과 유사하다는 생각이 들었고, 정렬된 상태에서, 큰수가 k번만큼 움직인것과 같다고 판단했다. 따라서 while(k)만큼 돌면서 n번째의 이동을 1번할때마다 break해주었고.. 정말 아슬아슬하게 통과되었다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWri.. 2023. 2. 19. 이전 1 다음