별님

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제만 읽어봐도 Hash를 이용한 Map형태로 접근하면 된다는 것을 확인할 수 있던 문제 초기 하나의 HashMap만을 이용하여 구현을 할려 했으나, 시간 초과로 인해 2개의 HashMap 을 사용해서 문제를 풀었습니다. 오답코드 (시간 초과) import java.io.BufferedReader; import java.io.IOException; import java..

문제 출처 : https://www.acmicpc.net/problem/1018 문제 정보 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2초 128 MB 59362 27635 22309 46.764% 문제 설명 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하..