백준 골드 4딱 코린이임


문제 3개 나왔고 2시간 줬음


ide못쓰고 공식 레퍼런스만 볼 수 있다길래 그나마 레퍼런스 잘 나와있는 파이썬으로 시도



1번은 어제 카카오코테 화살쏘기랑 비슷한 완전탐색 문제였음 머 화살쏘기 정석은 완탐 아니라며? 근데 난 완탐으로 풀었음

다른점이 있다면 어제 화살쏘기는 중복조합으로 풀었다면 오늘 문제는 카테시안곱으로 풀었음

+ 그리고 자잘한 조건 몇 개


2번은 게임이론에서 나오는 유명한 이론을 구현하는거였는데 여기서 시간을 좀 빨렸음

이건 그냥 구현이었는데 빡빡한 테스트 케이스를 좀 찾아서 어려웠음


1, 2번에서 시간 너무 써서 3번 진입했을 때는 30분밖에 안남았는데

3번이 재귀여서 3번부터 풀걸 하고 후회했다.

3번은 유명한 문제고 풀어봤던 문제여서 시간 있었으면 풀었을텐데 ㄲㅂ...

근데 출력하는거 아니고 2차원 배열에 저장하는거여서 좀 어려웠을지도?

비슷한 문제는 백준 재귀 별찍기

https://www.acmicpc.net/problem/2447 << 이거