220831 문제 풀이 기록

P4 | 10220 - Self Representing Seq

풀이 시간: 약 25분 + 10분

시도 횟수: 2회

체감 난이도: X

풀이 쓸 의향: 下

풀이

N<=3 이거나 N==6이면 0, N==4면 2, 나머진 모두 1 출력.

여담: 사실 N=1부터 N=16쯤까지 브루트 포스로 한번 다 해보니까 이상한 규칙이 보이길래 일단 때려박아보고 AC 맞은 뒤에 증명함...

태그에 "런타임 전의 전처리" 박으려다가 꾹 참고 그냥 뒀는데, 증명 후 풀이였으면 정말 P3 위로 올라가는 정신나간 난이도의 문제였을 것으로 추정됨.

 

 

사실 더 풀려고 했는데 문제 하나 잘못 읽고 삽질하는 바람에 나중에 푸는 걸로.... ;(