분류 전체보기
-
[백준 17141] 연구소 3C 프로그래밍/BOJ 2022. 10. 1. 18:36
https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net #include #include #include #include int N, M; int choice[10 + 2];// 최대 10개까지 선택 가능 int visited[50 + 2][50 + 2]; int board[50 + 2][50 + 2]; int v_size;// 바이러스를 저장한 벡터의 사이즈 int min_val = 0x7fffffff;// 최소 시간 int cnt_zero;// 빈칸의 개수를..
-
[백준 17070] 파이프 옮기기 1C 프로그래밍/BOJ 2022. 9. 30. 18:48
https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net #include #include int N; int map_pipe[16 + 2][16 + 2]; int visited[16 + 2][16 + 2]; int dir_x[3] = { 0, 1, 1 };// 우0 , 대1 , 하2 int dir_y[3] = { 1, 1, 0 }; struct _st { int x; int y; int dir; }; std::queue Q; v..
-
[백준 11967] 불켜기C 프로그래밍/BOJ 2022. 9. 30. 01:38
https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net #include #include #include #include using namespace std; int N, M; struct _st { int x; int y; }; vector ROOM[100 + 2][100 + 2]; queue Q; int visited[100 + 2][100 + 2]; int lights[100 + 2][100 +..
-
[백준 5846] TractorC 프로그래밍/BOJ 2022. 9. 29. 23:46
https://www.acmicpc.net/problem/5846 5846번: Tractor One of Farmer John's fields is particularly hilly, and he wants to purchase a new tractor to drive around on it. The field is described by an N x N grid of non-negative integer elevations (1 N - 1 || ny N - 1) continue;// 영역을 벗어났다면 스루 if (visited[nx][ny]) continue; // 방문했다면 스루 if (abs(field[nx][ny] - field[data.x][data.y]) > D) cont..
-
[백준 5926] Cow LineupC 프로그래밍/BOJ 2022. 9. 29. 22:13
https://www.acmicpc.net/problem/5926 5926번: Cow Lineup Input Details There are 6 cows, at positions 25,26,15,22,20,30, with respective breed IDs 7,1,1,3,1,1. Output Details The range from x=22 up through x=26 (of total size 4) contains each of the distinct breed IDs 1, 3, and 7 represented in FJ's herd. www.acmicpc.net #include #include #include using namespace std; int N; struct _st { int x; in..
-
[백준 3967] 매직 스타C 프로그래밍/BOJ 2022. 9. 29. 20:41
https://www.acmicpc.net/problem/3967 3967번: 매직 스타 매직 스타의 모양이 주어진다. 수가 채워져 있지 않은 곳은 x로, 채워져 있는 곳은 'A'부터 'L'까지 알파벳으로 채워져 있다. i번째 알파벳은 숫자 i를 의미한다. '.'는 매직 스타의 형태를 만들기 www.acmicpc.net #include #include #include using namespace std; int used[12 + 2]; char map_in[5 + 2][9 + 2]; int board[5 + 2][9 + 2];// 계산하기 편하려고 숫자로 바꿔줄 것임 struct _st { int x; int y; }; vector B;// x로 주어진 곳의 좌표 void debug() { for (in..
-
[백준 20055] 컨베이어 벨트 위의 로봇C 프로그래밍/BOJ 2022. 9. 29. 01:38
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net #include int N, K; struct _st { int w;// 내구도 int robot;// 로봇있으면 1 없으면 0 }Belt[200 + 2]; void input() { scanf("%d %d", &N, &K); for (int i = 0; i < 2 * N; i++) { scanf("%d", &Belt[i].w); } } void debug() { for (i..
-
[백준 18808] 스티커 붙이기C 프로그래밍/BOJ 2022. 9. 28. 23:18
https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net #include #include #include using namespace std; int N, M, K; int sticker[10 + 2][10 + 2]; int laptop[40 + 2][40 + 2]; int r_tmp[10 + 2][10 + 2];// 회전 결과 저장용 배열 int r, c;// 스왑때문에 전역으로 선언// 이거 인자로 받아서 진행하면 안바뀜 ; int cnt_area()..