jjang36524가 만든 셋을 4시간으로 잡고 풀었다. 점수는 138점으로 처참하였다. 결과는 0 100 0 38 이었다. A번 같은 경우는 솔직히 좀 더 집중했더라면 0점 초과의 점수를 받지 않았을까 싶다. 그렇게 위로함을 뒤로하고 A 업솔빙, D는 이미 풀었던 문제를 복습하고 나서 풀이만 떠올렸다. B(12763). 지각하면 안돼 처음엔 그냥 쉬운 다익스트라 문제인 줄 알았는데 크게 데였고, dp로 접근하여 다시 맞았다. dp(i,j) = 지금 i호관에 있고 남은 돈이 j일때 답 이걸 가지고 식을 잘 세우면 된다 코드를 너무 더럽게 짠 것 같다... 코드 A(11941). 핀볼 문제에서 각 끝에서 온 공은 모두 특정 한 곳으로 떨어진다는 중요한 관찰 하나를 해야 한다. 그렇다면 여기서 우리는 비용이..

문제 링크 그림을 그리면서 관찰을 해보자. 먼저 n번째 원판들이 1->3으로 갈 때 옮기는 횟수는 n=1일 경우 3, n>1일 경우 2^(n+1)임을 알 수 있다. 그렇다면 이를 n번째 원판들까지 있다고 할 때 옮기는 총 횟수를 식으로 나타내보자. 2^(n+1)+2^n+2^(n-1).....+2^3+3 = 2^(n+1)+2^n+2^(n-1).....+2^3+2^2+2^1+2^0-4 = 2^(n+1)+2^n+2^(n-1).....+2^3+2^2+2^1+2^0+1-5 = 2^(n+2)-5 가 된다. 이제 이걸 계산해주면 되는데, 아주 큰 수를 계산한 나머지를 요구한다. 큰 수 계산, 거듭제곱 계산에는 Python이 더 유리하므로 파이썬으로 풀었다. C++로 한다면, n의 최대가 10^6이므로 그냥 O(n)으..

IOI 계학 교육생이 되기 위해 신청했다. 1차 후기. 3학년 때 KOI 상이 없는데다가 자소서를 엄청 일반적이고 개같이 써서 떨어졌기에 KOI 상과 자소서에 고급적으로 쓸만한 내용을 마련했다. KOI 2차 중등 동상을 내고, DP에 관하여 자소서를 썼는데 그 중 하나인 CHT에 대해서 썼다. 추천서는 내가 친한 선생님을 찾기 어려웠기에, 그냥 자기추천으로 냈다. 중간고사 전이라 허겁지겁 냈는데 알고보니 중간고사 이후로 기간 연장되서 슬펐다. 하지만 작년과 달리 붙어서 다행이었다. 온라인 교육. 작년과 다르게 붙은 사람들에게 온라인 교육이 주어졌다. 작년이랑 같은 문제를 내놓았다. 그래서 내가 풀었던 것을 이전 사이트에 다 백업해놓고, 예전에 못풀었던 문제를 복수했다. 옛날엔 저 문제 푸려고 진짜 허덕였..

스트릭 채우기용 : 26711 https://www.acmicpc.net/problem/26711그냥 큰 수 덧셈. 파이썬을 이용해서 풀어주었다. 그닥 중요한건 아니라서 코드는 따로 안 올림타일 교체 (17622, G3)https://www.acmicpc.net/problem/17622k = 0이때는 올바른 입구로 들어가는지 확인하고 트랙 따라서 가면서 마지막에 올바른 출구로 나가는지 확인해주면 된다. 저 강조 표시해둔 부분이 굉장히 빼먹기 쉬워서 생각보다 어려웠다. 최대 N^2칸을 지날 수 있으므로 시간복잡도는 O(N^2).k = 1N≤50이기 때문에, 모든 칸을 다 한번씩 바꿀 수 있는 형태로 바꿔주면서 되는지 일일이 확인하고 최단 경로를 구하는 방법이 통한다. 이 방법은 모든 칸(N^2)을 한번씩 ..

이젠 수능을 준비해야 할 때가 진짜 온 것 같아서 PS를 접고 수능 공부를 하고 있다. 남는 시간을 활용해서 PS 문제 하나씩 풀까 생각 중이다.

jjang36524가 만든 셋을 4시간으로 잡고 풀었다. 점수는 138점으로 처참하였다. 결과는 0 100 0 38 이었다. A번 같은 경우는 솔직히 좀 더 집중했더라면 0점 초과의 점수를 받지 않았을까 싶다. 그렇게 위로함을 뒤로하고 A 업솔빙, D는 이미 풀었던 문제를 복습하고 나서 풀이만 떠올렸다. B(12763). 지각하면 안돼 처음엔 그냥 쉬운 다익스트라 문제인 줄 알았는데 크게 데였고, dp로 접근하여 다시 맞았다. dp(i,j) = 지금 i호관에 있고 남은 돈이 j일때 답 이걸 가지고 식을 잘 세우면 된다 코드를 너무 더럽게 짠 것 같다... 코드 A(11941). 핀볼 문제에서 각 끝에서 온 공은 모두 특정 한 곳으로 떨어진다는 중요한 관찰 하나를 해야 한다. 그렇다면 여기서 우리는 비용이..