https://www.acmicpc.net/problem/4396 4396번: 지뢰 찾기 지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어 www.acmicpc.net n x n 격자에 m개의 지뢰가 있다. 지뢰가 없는 지점을 누르면 상화좌우, 대각선 칸의 지뢰 개수를 출력한다. 지뢰의 위치를 알려주는 Arr와 현재 플레이어가 플레이하면서 열린 칸을 보여주는 Brr가 주어진다. [해결 방법] - Arr를 입력받으면서 지뢰의 위치값을 vector에 저장 - Brr를 전체 돌면서 'x'라면 상하좌우, 대각선 지뢰 개수 카운팅 여기서 현재 위치의 Arr 값이 * 라면 ..

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 포켓몬 이름이 주어지고 입력되는 순서가 해당 포켓몬의 번호 M개의 알파벳이 입력되면 해당 번호 출력, 숫자가 입력되면 해당 포켓몬 이름 출력 ☠️ 시행착오 1. map 사용하기 - {이름 : 번호} 시간초과 2. 혹시나 하고 해 본, vector 사용하기 시간초과 흠 시간 초과가 나는 이유가 뭘까? 일단, map의 경우 이름을 이용해서 번호를 찾는 것은 수월하다. ke..