본문 바로가기

분류 전체보기439

파이프 옮기기 C++ https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net #include #include #include using namespace std; const int MAX = 35; long long answer = 0; int n; int map[MAX][MAX]; vector pipe; //int shape = 0; //0:가로, 1:세로, 2:대각선 struct MOVE { int x, y; }; MOVE mv[3] = { {.. 2021. 10. 14.
파이프 옮기기 1 C++ https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net #include #include #include using namespace std; const int MAX = 20; int answer = 0; int n; int map[MAX][MAX]; vector pipe; //int shape = 0; //0:가로, 1:세로, 2:대각선 struct MOVE { int x, y; }; MOVE mv[3] = { {0,1}, .. 2021. 10. 13.
어른 상어 C++ https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net #include #include #include using namespace std; const int MAX = 25; int map[MAX][MAX]; pair info[MAX][MAX]; //상어 번호(없으면 -1), 냄새 시간 int n, m, k; struct MOVE { int x, y; }; MOVE mv[4] = { {-1,0}, {1,0.. 2021. 10. 13.
스타트 택시 C++ https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 25; int n, m, oil; int map[MAX][MAX]; struct MOVE { int x, y; }; MOVE mv[4] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; pair loc; struct.. 2021. 10. 13.

티스토리툴바