목록C++ map (1)

코딩뚠뚠

[알고리즘 문제풀이] 기타 코딩테스트 1-5

문제 : 두더지 게임 A씨는 두더지 게임을 좋아한다. 두더지 게임판은 가로 세로의 크기가 1로 이뤄진 작은 칸들이 모여 가로와 세로의 크기가 N인 N x N 의 크기로 이루어져있고 총 N^2마리의 두더지가 있다. 이 두더지들은 특정 시간에 올라와서 1초 동안 올라와 있는다. 이때 A씨는 1초에 1번만 두더지를 칠 수 있고 A씨가 두더지를 망치로 치게 되면 해당 두더지에 적혀있는 점수를 얻게 되며 망치로 치지 않으면 1초 후에 두더지는 다시 들어간다. 예를 들어, 판의 크기가 2 x 2이고, 아래와 같이 두더지가 올라온다고 하자. 두더지 1 : 1초, 3초, 5초 – 점수 1 두더지 2 : 2초, 4초 – 점수 2 두더지 3 : 1초, 2초 – 점수 3 두더지 4 : 3초 – 점수 4 위와 같이 두더지 1..
알고리즘 문제풀이 2021. 3. 13. 03:52
이전 Prev 1 Next 다음