-
.
이젠 수능을 준비해야 할 때가 진짜 온 것 같아서 PS를 접고 수능 공부를 하고 있다. 남는 시간을 활용해서 PS 문제 하나씩 풀까 생각 중이다.
2022.11.16 11:16 -
BOJ 18785 : Clock Tree
https://www.acmicpc.net/problem/18785 18785번: Clock Tree In this example, Bessie can set all the clocks to point to 12 if and only if she starts in room 2 (for example, by moving to room 1, 2, 3, 2, and finally 4). www.acmicpc.net 상당히 어려운 문제였다.. 먼저 우리는 이러한 통로를 가면서 맞춰놓을 때, 처음 노드에서 출발해서 다시 돌아오는 방식임을 알 수 있다. 이때 왔다갔다 하면서 관찰할 수 있는 건 어떤 노드와 그 주변 노드가 하나 있을 때 둘 다 자신을 다 12시로 맞추기 위해서는 자신과 1차이나는 노드가 항상 있어야..
2022.09.03 23:22 -
2022.07.31 PS
jjang36524가 만든 셋을 4시간으로 잡고 풀었다. 점수는 138점으로 처참하였다. 결과는 0 100 0 38 이었다. A번 같은 경우는 솔직히 좀 더 집중했더라면 0점 초과의 점수를 받지 않았을까 싶다. 그렇게 위로함을 뒤로하고 A 업솔빙, D는 이미 풀었던 문제를 복습하고 나서 풀이만 떠올렸다. B(12763). 지각하면 안돼 처음엔 그냥 쉬운 다익스트라 문제인 줄 알았는데 크게 데였고, dp로 접근하여 다시 맞았다. dp(i,j) = 지금 i호관에 있고 남은 돈이 j일때 답 이걸 가지고 식을 잘 세우면 된다 코드를 너무 더럽게 짠 것 같다... 코드 A(11941). 핀볼 문제에서 각 끝에서 온 공은 모두 특정 한 곳으로 떨어진다는 중요한 관찰 하나를 해야 한다. 그렇다면 여기서 우리는 비용이..
2022.08.01 14:26 -
블롭컵 개최 후기
이번 2월에 나는 비요뜨(gunwookim)과 함께 블롭컵을 개최하였다. -문제별 후기 미리 말하지만, 제가 내지 않은 문제들은 후기를 제대로 하지 못하는 점에 대해 양해 부탁드립니다..ㅠㅠ A. blobnom 비요뜨가 낸 문제다. 잘 만들어서 꼭 내고 싶다 하길래 그냥 내게 냅뒀다. 이 문제는 원래 B번이었는데, 예전 A가 더 어렵다는 판단이 많아서 얘가 A가 되고 예전 A가 B번으로 갔다. 지문을 쓸 때 예전에 어떤 검수자가 보내준 짤(blobnomnomnom...)이 생각나서 그걸 컨셉으로 지문을 썼고, 쓰는데 매우 힘들었던 걸로 기억한다.... 대회 시작했을 때 다들 저걸 틀려서 데이터가 잘못되었을까봐 조마조마했었다. 다행히 다들 코너 케이스에 의해 WA를 받은 것이었다. 검수진 중 대다수가 이 ..
2022.05.28 02:15 -
2022/02/05 PS 일지
코포 버추얼을 돌렸다. https://dynamiccube.tistory.com/90 생각보다 많이 못해서 아쉽다. 내일(오늘) 코포 있으니 내일은 코포 꼭 잘 치도록 하자.
2022.02.06 03:34