분류 전체보기445 📌자소서 항목 정리 보호되어 있는 글 입니다. 2021. 4. 4. 백준] 2206 : 벽 부수고 이동하기 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 입력 출력 6 4 0100 1110 1000 0000 0111 0000 15 4 4 0111 1111 1111 1110 -1 ✍문제 풀이 ✔ 처음엔 굉장히 단순하게 접근한 문제이다. 백준 - 미로 탐색 문제와 유사하고 생각했고, 이와 같이 풀었다. 테케는 다 맞았으나 실제 채점 중 11%에서 틀렸습니다가 계속 출력됐다. 1) 노란색은 이동 경로, 빨간색은 벽. 그리고 처음 출발부터 1로 체크한다. ✔ 벽 체크 방법은 이 블로그 해석을 참.. 2021. 4. 4. 기술 블로그 모음 개발자 취업 입사지원서(자소서) 작성시 참고하면 좋은 기술블로그 모음 안녕하세요! 사윤TV 정사윤입니다. 요즘 정말 많은 기업들에서 기술블로그를 운영하며, 지식이나 경험을 깔끔하게 정리하여 공유해주고 있습니다. 기업 밖에 있는 사람 입장에서는 정말 귀한 자 post.sayunbooks.com 2021. 4. 3. 백준] 7562 : 나이트의 이동 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 입력 출력 3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1 5 28 0 ✍문제 풀이 ✔ 아래 그림에서 나이트가 이동하는 위치를 배열로 선언하면 된다. ✔ 그 후에 나는 BFS로 풀었다. queue에 처음 위치를 넣어주고, table에 입력된 처음 위치도 1로 초기화해준다. 그리고 "이동할 위치에 + 1"을 해준다. 그러면 "최종 도착지 - 1" 값이 정답이 된다. ✔ 입력은 아래와 같다. 입력 출력 3 // 테스트 케이스 8 // 테케(1) - .. 2021. 3. 31. 이전 1 ··· 9 10 11 12 13 14 15 ··· 112 다음
