https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 문제풀이 #include using namespace std; int vis[303][303]; int dx[8]={1,2,2,1,-1,-2,-2,-1}; int dy[8]={2,1,-1,-2,-2,-1,1,2}; //나이트의 이동 //나이트는 몇 번 움직이면 이 칸으로 이동 가능할까 //나이트의 이동반경을 알고난 후 BFS 돌리고 이동하려는 칸의 횟수를 출력! int main(){ ios::..
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 vis[103][103][103]; int dx[6]={1,0,-1,0,0,0}; int dy[6]={0,1,0,-1,0,0}; int dz[6]={0,0,0,0,1,-1}; //토마토 //보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 ..
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 문제풀이 #include using namespace std; string board[101]; bool vis[101][101]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; //적록색약 //N x N 그리드에 RGB 중 하나를 칠한 그림이 있음 // 그림은 몇개의 구역으로 나뉘어짐. 구역은 같은 색으로 이루어짐. //같은 색상이 상하좌우로 인접해있..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 문제풀이 #include using namespace std; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; //유기농 배추 // 0은 배추가 심어져있지 않은 땅, 1은 배추가 심어져있는 땅 int main(){ ios::sync_with_stdio(0); cin.tie(0); //test 케이스의 수 T int t; cin >> t; //테스트케이스만큼 돌리기 while..
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 문제 문제풀이 #include using namespace std; //괄호의 값 int main(){ ios::sync_with_stdio(0); cin.tie(0); string s; cin >> s; stack st; int ans=0; int num =1; for(int i=0;i
