잘해지고 싶다
BOJ 24618 - Robot Instructions (P4)
N <= 40이므로 mitm을 생각해볼 수 있다. hash map을 사용하여 한쪽의 가능한
BOJ 13359 - Fleecing the Raffle (P5)
식정리 해둔 이면지가 버려진 관계로 계산을 모두 생략하고...
and의 경우,
그런디 수는, 1, 2, 4, 3 / 5, 6, 8, 7 / 9, 10, 12, 11 .... 이런 규칙이 있다.
어떤 행에서 게임을 하는 것은, 이 행의 합에서 님 게임을 하는 것과 동치이다.
직사각형은 쉽게 떠올릴 수 있었지만, 다이아몬드에 대한 아이디어가 떠오르지 않아 검색을 했다. 2차원 imos법이라는 글이 나왔고, 이를 통해 풀 수 있었다. 풀이는 저 글로 대체하겠다
BOJ 15420 - Blowing Candles (P3)
각 점에서 어떤 직선에 대해 Rotating Calipers를 돌려주면 된다. 이런 문제를 처음 풀어보았는데, 신기했다.

평일에 코포 할 시간이 없는 관계로 앳코더만 주구장창 해야겠다. 빨리 블루 찍어야지

주말에 코포+앳코더 둘 다 참가해도 재밌긴 할 것 같다 ㅋㅋ
'백준 문제풀이' 카테고리의 다른 글
9/26 ~ 10/9 PS (0) | 2022.10.10 |
---|---|
9/19 ~ 9/25 PS (0) | 2022.09.26 |
9/5 ~ 9/11 PS (0) | 2022.09.11 |
8/29 ~ 9/4 PS + 매우 짧은 SUAPC 후기 (4) | 2022.09.05 |
8/23 ~ 8/28 PS (0) | 2022.08.29 |