코딩/백준 (C++) 검색 결과
54 개의 검색 결과가 있습니다.
코딩/백준 (C++)

백준 1039번: 교환 (C++)

접근 https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net C++을 하면서 처음으로 set을 이용해보았다. set이 중복되는 값을 입력받지 않는다는 점을 이용하여 아래의 문제 풀이에서 중복 체크하는데 사용하였다. 먼저 주어진 수를 string으로 바꿔서 문제를 풀이하였다. string의 경우 index를 이용하여 각 자리를 바꿀 때 간편하다는 점을 이용하기 위함이다. BFS 알고리즘을 이용하여 K회 자리 바꾸었을 때 가능한 모든 수를 탐색하여 그 수 중 가장 큰 수를 찾아내는 방법으로 문제를 해결하였다. string을 ..

2022. 4. 29. 00:57
코딩/백준 (C++)

백준 4991번: 로봇 청소기 (C++)

접근 https://www.acmicpc.net/problem/4991 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net 간단하게 말하자면 트리(그래프)가 아닌 문제를 트리로 만들어서 풀면 쉽게 풀 수 있다. bfs 알고리즘을 이용하여 출발점과 각 쓰레기 위치까지의 이동 거리, 그리고 각 쓰레기 위치에서 다른 쓰레기 위치까지의 거리를 모두 측정하면, 각 쓰레기 위치를 노드로 하고 그 사이의 거리를 간선의 길이로 하는 그래프를 그릴 수 있다. 해당 그래프에서 모든 노드들을 방문하는 최소 간선의 길이를 가지는 경로를 dfs..

2022. 4. 28. 01:32
코딩/백준 (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
반응형