본문 바로가기

알고리즘/오답노트

시뮬레이션에서 문제 조건을 잘못 읽은 문제

1. 문제 : 백준 - 이상한 게임 2

www.acmicpc.net/problem/17837

 

17837번: 새로운 게임 2

재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하

www.acmicpc.net

2. 틀린 이유 : 빨간색 격자에서의 조건을 잘못 봤다. 밑의 말부터 위의 말 순서대로 적어 놓은 것을 캐치하지 못하고 다른 조건으로 2시간 동안 붙잡고 풀었음.

 

3. key idea : 문제를 꼼꼼히 읽는 것 말고는 답이 없는 듯. 더군다나 규칙이 복잡한 문제는 코딩에 들어가기 전 조건들 모두 적고 이후에 잘못됐을 때 비교할 수 있는 표를 만들 것

'알고리즘 > 오답노트' 카테고리의 다른 글

시간 복잡도  (0) 2020.12.30
시뮬레이션 재귀 때 map 원래 상태로 복귀  (0) 2020.12.26