C++) 백준 7562번 - 나이트의 이동
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net #include using namespace std; int dx[]={-2,-1,1,2,2,1,-1,-2}; int dy[]={1,2,2,1,-1,-2,-2,-1}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int tc; cin>>tc; while(tc--){ int board[302][302]={}..
C++) 백준 7569번 - 토마토
https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include using namespace std; int board[103][103][103]; int dist[103][103][103]; int mx[]={1,0,-1,0,0,0}; int my[]={0,1,0,-1,0,0}; int mh[]={0,0,0,0,1,-1}; queue q; int main() { ios_base::sync_with_stdio(false)..
C++) 백준 10026번 - 적록색약
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net BFS문제이다. 문자열을 받는다는 점에서 조금 까다로운 면이 있었다. R,G,B,RG각각 BFS를 수행하는 함수를 만들었다. R,G,B 함수를 먼저 실행해 R,G값을 1로 변경한 후 RG함수를 실행한다. #include using namespace std; string s[102]; void R(int a, int b, int c, int d){ //a,b는 입력된 행과 열, c,d는 행과..