전체 글 (33) 썸네일형 리스트형 [ICPC 본선 대비 뇌셋] Day 12 전자기 공부 할 바에야 CERC 문제들을 풀어보고 있다. 백준 13948 Dancing Disks www.acmicpc.net/problem/13948 13948번: Dancing Disks In the example above, the first 9 steps simply move all the disks, without reordering, to the rod in row 6, column 5 — immediately to the left of the target rod in the lower-right corner. In the following step, the stack of five disks from the top of the www.acmicpc.net 뭔가 아리까리 하긴 한데, 입력 수열.. [ICPC 본선 대비 뇌셋] Day 11 백준 15599번 Ascending Photo 수열을 증가하는 순서대로 만들려면 얼마나 잘라야 하는가를 묻는 문제이다. 이메이미와 탐레프는 1500바이트 선에서 정리했는데, 나는 4000바이트 코드 말고는 어떻게 짜야하는지 잘 모르겠다. 감소하는 부분이 있으면 무조건 잘라야한다. 따라서 전처리를 하여 m개의 부분연속수열들로 쪼갠다. 편의상 모든 숫자는 1부터 n까지 나타난다고 하자. 같은 숫자가 붙어있으면 그 사이를 자를필요가 없으므로, 이것 또한 전처리로 묶어 각 부분수열을 순증가하는 수열로 만들자. 또한, 여기에서 이때, 이 부분수열들을 잘라서 원래의 수열을 만든다고 생각해보자. 원래 수열에서 a와 a+1이 연속해서 나타나는 경우만 집중적으로 보자. 만약 어떠한 부분수열에서 a와 a+1이 연속해서 나.. 열통망했다 열과 통계물리에서 살면서 제일 안좋은 점수를 받았다. 정말 여러가지로 할 말이 많지만, 드랍도 못했고 강의가 정말 좋으니 기말 100점을 바라는게 맞는것 같다. 최대한 걸수있는 클레임은 다 걸고 열심히 공부해야겠다. ㅜㅜ 이전 1 ··· 4 5 6 7 8 9 10 11 다음