[백준 7562번] 나이트의 이동
7562번: 나이트의 이동 (acmicpc.net) 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 배운 것 1. memset(d,-1,sizeof(d)); 2. goal 지점이 있어서 예외처리를 해줘야하나 생각했는데 그냥 cout goal지점 좌표를 해주면 되는거였음.. 정답 풀이 #include #include #include using namespace std; int d[300][300]; int dx[] = {-2,-1,1,2,2,1,-1,-2}; int dy[] = {1,2,2,1,-1,-2,-2,-..
2022. 6. 25.
[이코테] 큰 수의 법칙(그리디) - 예제 3-2
문제 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 예를 들어 순서대로 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정한다. 예를 들어 순선대로 2, 4, 5, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6 + 6 + 6 + 5 + 6 + 6 +6 +5인 46이 된다. 단, 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주한다. 예를 들어 순서대로 3, 4, 3,..
2022. 6. 21.
[백준 7576] 토마토 (DFS/BFS)
7576번: 토마토 (acmicpc.net) 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 내풀이 #include #include using namespace std; int a[1000][1000]; int d[1000][1000]; int dx[] = {0,0,1,-1}; int dy[] = {1,-1,0,0}; int main() { int n,m; scanf("%d %d",&n,&m); queue q; for (int i=0; i= 0) continue; dist[nx][ny] = d..
2022. 6. 16.
