gayeon's_story gayeon's_story

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 시간초과 되었던 문제. 최소거리를 구하기 위해 BFS 사용하였더니 해결. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; struct Customer { int depart_r; //출발지 int depart_c; ..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int N, M; //세로 가로 int robot_r, robot_c, robot_d; int answer; int board[50][50]; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,1..

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 시간 초과 발생. dfs를 돌 때마다 r이 1부터 돌아서 문제였다. idx를 저장해두고, 그 idx부터 for문 돌리니까 통과. bool findPos(int idx, int cnt, int curr) { if (cnt == curr) { if (check()) { //print(); return true; } return false; } for (int r = idx; r lines; // {..

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 지우고 위에있던 타일을 밑으로 내려야한다는걸 까먹음. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; int N; int point, answer; vector blocks; //{t,x,y} int board[10][10]; void init..

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 마지막에 answer >= 1000 조건에서 = 조건 안넣어서 틀림.... #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int answer; int N, M, k; struct Shark { int row; int col;..

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 너무 고생했던 문제..... 고생 포인트 1. memset을 이용해 vector를 복사하려 했던 것..... + arr[i][j] vector를 resize 시킨 후 copy해야한다. vector arr[51][51]; void copy_vec(vector temp[][51]) { for (int i = 1; i vector fireball..

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net cnt 초기화를 안해줘서 15분 잡아먹은듯...ㅎㅎ #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include using namespace std; int N, K; int answer; deque belt; deque robots; void init() { answer = 0; ..

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 얼음을 1씩 없애는 과정에서 실수가 있었다. 확인하면서 1을 없애는 것이 아니고 없애는 곳의 좌표를 기억해 두었다가 나중에 없애기. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include #include using namespace std; int answer1, answer2;..