분류 전체보기 검색 결과
278 개의 검색 결과가 있습니다.
코딩/백준 (C++)

백준 23291번: 어항 정리 (C++)

접근 https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 단순 구현 문제인데, 내용이 복잡하여 시간이 오래걸렸다. 특히 어항을 말아올리는 이동과 반 접어 올리는 이동을 계산하는 것이 많이 헷갈렸다. 단순 구현 문제라 내용은 어렵지 않지만 글재주 부족으로 글로 설명하기 어려워 설명은 패스하기로 한다.. 코드 #include #include using namespace std; #define endl '\n' int N, K; vector board;..

2022. 4. 14. 02:28
코딩/백준 (C++)

백준 23290번: 마법사 상어와 복제 (C++)

접근 https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 상어의 이동을 탐색할 때 dfs 알고리즘 및 우선순위큐를 이용하여 3칸 이동하는 경우 중 가장 많은 물고기를 먹을 수 있는 경로 및 물고기 수를 찾을 수 있었고, 이를 제외하면 비교적 간단한 단순 구현 문제였다. 기본적으로는 4 * 4 * 9 크기의 배열을 선언하고, MAP[r][c][0] 에는 (r, c)에서의 총 물고기 수를, 그리고 MAP[r][c][d..

2022. 4. 12. 23:09
코딩/백준 (C++)

백준 23289번: 온풍기 안녕! (C++)

접근 https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 기본은 단순 구현 문제인데, 벽 처리 등 복잡한 면이 있어서 백준에서 등급을 높게 받은 것 같다. 괜히 쫄았지만, 문제에서 주어지는 대로 잘 구현하다보면 정답을 얻을 수 있었다. 코드 #include #include #include using namespace std; #define endl '\n' #define MAX_N 21 struct HEATER { int r; int c; int ..

2022. 4. 12. 04:04
코딩/백준 (C++)

백준 23288번: 주사위 굴리기 2 (C++)

접근 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 단순 구현 문제에 bfs 알고리즘 사용을 위해 queue를 추가로 이용하였다. 계산의 효율성을 위하여 처음에 주어진 지도에 해당하는 MAP 배열 외에 이와 같은 크기를 가진 qMAP 배열을 이용하여 이미 bfs 탐색이 이루어졌던 위치에서 중복되게 탐색하지 않도록 하였다. 코드 #include #include #include using namespace std; #define..

2022. 4. 11. 21:56
코딩/백준 (C++)

백준 21611번: 마법사 상어와 블리자드 (C++)

https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 접근 단순 구현 문제였다. 주어진 N * N 배열에 주어진 값들을 그대로 탐색하거나 재배치 하면서 문제를 풀지 않고, N * N 배열에서 탐색 순서대로 번호를 매겼다. 그리고 해당 번호를 인덱스로 하는 배열을 만들고, 값을 저장하고 탐색하는 방식으로 좀더 쉽게 접근할 수 있었다. 문제에서 주어진 예시) N = 7, d = 2, s = 2 48 47 46 45 44 43 42 25..

2022. 4. 11. 03:07
코딩/백준 (C++)

백준 21610번: 마법사 상어와 비바라기 (C++)

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 접근 단순 구현 문제였고, 비교적 간단하게 만들 수 있었다. 코드 #include #include using namespace std; #define endl '\n' #define MAX_N 51 int N, M; int MAP[MAX_N][MAX_N], CLOUD[MAX_N][MAX_N], tmp_CLOUD[MAX_N][MAX_N]; int dr[] = { 0, 0, -1, -1, -1..

2022. 4. 10. 01:27
반응형