백준/탐색(BFS, DFS)8 백준 7562 나이트의 이동 www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 백준 7562번 나이트의 이동 가볍게 BFS를 통해 해결할 수 있는 문제입니다! 기존의 BFS 문제를 해결할때 사용하던 Delta X, Delta Y 배열에 상하 좌우가 아닌 나이트의 이동이 가능한 방향인 8방향을 넣고 BFS를 진행하니 간단하게 시작점에서 도착점까지의 최소 구간을 구해낼 수 있었습니다. 아래는 코드입니다! import java.io.BufferedReader; import java.io.IOEx.. 2021. 2. 9. 백준 14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 오늘 풀었던 문제는 테트로미노입니다. CE/IM 코딩테스트에 등장했던 문제라고 하니! 잘 풀어보는 것이 좋겠네요ㅎㅎ 사실 도전을 했는데 방법이 이게 맞나 저게 맞나...고민하다가 다른 사람 풀이방법을 보고 풀게 되었네요ㅠㅠ 다음에 다시 한번 풀어봐야겠습니다. 그리고 백준 문제 분류에서는 브루트포스라고 분류가 되어있는데... DFS에 분류를 하는것이 더 맞지 않나 싶네요 문제에 대한 설명을 하면 이렇습니다. 각 .. 2021. 1. 20. 백준 11559번 PuyoPuyo www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 네 오늘 풀었던 백준 문제는 11559번 PuyoPuyo! 2015년 연세대학교 프로그래밍 경시대회에 출제되었던 문제라고 하네요. 뿌요뿌요라는 게임을 알기도 하고 해봤기에 문제를 푸는데 흥미도 더 생기고 재미있게 해결한 문제인거 같습니다. 사실 코딩 테스트 준비를 처음 시작한 작년 초에 풀어봤던 문제인데... 테스트 케이스는 되는데 반례들이 해결이 안되서 이 정도면 됐지 라는 안일한 마.. 2021. 1. 17. 백준 2583번 영역 구하기 www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 아침에 일어나서 손 풀기, 뇌 풀기로 풀어봤던 문제입니다! 너무나 기본적인 너비 우선 탐색 문제였네요~~ 나눠진 구역들의 갯수를 구하는 부분은 여러 문제에서 응용되는 것 같으니 기억해두는 편이 좋겠네요ㅎ 구현한 부분은 다음과 같습니다. 네모 그리기 네모로 인해 나눠진 구역의 갯수 구하기 import java.io.BufferedReader; import java.io.IOException; .. 2021. 1. 14. 이전 1 2 다음
