전체 글108 백준 5558번 : 치즈 문제 https://www.acmicpc.net/problem/5558 5558번: チーズ (Cheese) 入力は H+1 行ある．1 行目には 3 つの整数 H，W，N (1 ≦ H ≦ 1000，1 ≦ W ≦ 1000，1 ≦ N ≦ 9) がこの順に空白で区切られて書かれている．2 行目から H+1 行目までの各行には，'S'，'1', '2', ..., '9'， www.acmicpc.net 구현 방법 최단 시간을 구해야하기 때문에 bfs를 사용하여 풀어주었다! 치즈 공장 치즈를 먹지 않고 지나갈수도 있기 때문에 방문체크는 행, 열, 치즈 경도 3가지를 체크해주었다. 순서를 보면 상하좌우를 보며 갈 수 있는 경로 탐색 이동할 경도가 치즈가 있는 곳이라면 2-1. 현재 쥐의 체력보다 경도가 크다면 그냥 지나가기 2-2. 현.. 2021. 7. 18. 백준 18404번 : 현명한 나이트 문제 https://www.acmicpc.net/problem/18404 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 구현 방법 이 문제는 단순한 너비 우선 탐색 문제입니다. 동작 과정은 상대편 말 번호를 맵에 저장 나이트 말을 queue에 저장 queue 반복문을 돌림 8방면으로 이동하다 현재 위치 맵이 0이 아니라면 = 상대편 말이 있다면 정답 배열에 이동 횟수 저장 맵에 있는 말 지워주기 잡은 말 개수 카운트 잡은 말 개수가 상대편 말 개수와 일치한다면 반복문 끝내.. 2021. 7. 11. 백준 3190번 : 뱀 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 구현 방법 투 포인터 처럼 뱀의 제일 앞 부분, 뱀의 제일 뒷 부분을 큐에 넣고 반복문을 돌려주었습니다. 위 예제는 문제의 예제2번의 과정을 그렸습니다. 반복문 동작 순서 뱀의 앞이고 해당 초수에 뱀의 방향 정보가 존재할 때 방향을 바꿔준다. 바뀐 방향을 맵에 넣어준다. 뱀의 꼬리이고 해당 위치에 방향 값이 존재할 때 방향을 바꿔준 후 맵에 있는 방향 값을 없애준다. 이동 위치를 탐색한다. 뱀의 앞.. 2021. 7. 10. 백준 6137번 : 문자열 생성 문제 https://www.acmicpc.net/problem/6137 6137번: 문자열 생성 첫 번째 줄에 문자열 S의 길이 N이 주어진다. (N 2021. 7. 9. 이전 1 ··· 4 5 6 7 8 9 10 ··· 27 다음
