BOJ 1704 - 붕어빵타이쿤
그냥 $2^X$ 가지의 모든 첫 행에 대한 조합을 추리면 항상 $O(YX)$로 보드의 판을 구할 수 있다.
자신 바로 위의 것을 보고 현재 버튼을 누를지 말지 정할 수 있기 때문이고, 그렇게 모두 눌러봤을 때 모두 $0$이 되어서 valid한 정답인지도 검사할 수 있다.
문제를 잘 읽지않아서 계속 틀렸는데, 정답들중에 합이 최소이며 사전순으로 가장 빠른 것을 찾아야 한다.
사전순으로만 풀어서 계속 틀렸다.
그냥 $2^X$ 가지의 모든 첫 행에 대한 조합을 추리면 항상 $O(YX)$로 보드의 판을 구할 수 있다.
자신 바로 위의 것을 보고 현재 버튼을 누를지 말지 정할 수 있기 때문이고, 그렇게 모두 눌러봤을 때 모두 $0$이 되어서 valid한 정답인지도 검사할 수 있다.
문제를 잘 읽지않아서 계속 틀렸는데, 정답들중에 합이 최소이며 사전순으로 가장 빠른 것을 찾아야 한다.
사전순으로만 풀어서 계속 틀렸다.
Comments