본문 바로가기

백준/Gold71

[BOJ] 16234 : 인구 이동 문제 링크 16234번: 인구 이동 (acmicpc.net) 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net BFS를 이용한 구현문제. 풀이 임의의 나라에서 인접한 나라와 인구 수가 L이상 R이하 만큼 차이나면 국경을 공유하게 된다. 그리고 국경을 공유한 나라들은 연합이라고 하고 연합국들의 인구는 (연합국의 총 인구수 / 연합국의 수) 로 통일된다. 각 나라를 돌면서 임의의 나라의 인접국중에 인구차이가 L이상 R이하를 만족하는 인접국이 하나라도 있다면 그 임의의 나라에서 BFS탐색을 시작한다. B.. 2022. 5. 10.

[BOJ] 15686 : 치킨 배달 문제 링크 15686번: 치킨 배달 (acmicpc.net) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 얼핏 보면 그래프 문제처럼 보일 수도 있지만 사실 그냥 구현 문제. 풀이 문제에서 그래프 탐색문제처럼 입력을 줬지만 사실 입력값이 1 또는 2 지점의 좌표만 있으면 된다. 최대 13개의 치킨집 중에 M개의 치킨집을 고르는데. 도시의 치킨거리가 최소가 되도록 M개를 골라야한다. 어떤 치킨집을 M개 골라야 유리한지 단번에 결정할 수 없으므로 브루트 포스 알고리즘으로 모든 경우를 탐색한다.. 2022. 5. 9.

[BOJ] 15685 : 드래곤 커브 문제 링크 15685번: 드래곤 커브 (acmicpc.net) 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 단순한 구현 문제. 풀이 한 점에서 시작된 커브를 한 세대마다 시계방향으로 90도 회전하여 이어붙인 모양을 드래곤 커브라고 한다. 나는 한 세대 한 세대 지날때마다 커브를 그리는 게아니라 g번째 세대까지 그렸을 때 커브의 방향을 벡터에 저장해두고 한번에 그리는 방식으로 진행했다. 처음에 커브를 직접 그려보면서 규칙을 파악했다. 시계방향으로 90도 회전한 후 커브의 진행방향은 .. 2022. 5. 9.

[BOJ] 9879 : Cross Country Skiing 문제 링크 https://www.acmicpc.net/problem/9879 9879번: Cross Country Skiing The cross-country skiing course at the winter Moolympics is described by an M x N grid of elevations (1 N >> M; int L = INF; int R = -1; for (int i = 0; i Map[i][j]; L = min(Map[i][j], L); R = max(Map[i][j], R); } } for (int i = 0; i num; if (num == 1) { waypoints.push_back({ i,j }); is_waypoint[i][j] = true; } } } R = R - L;.. 2022. 5. 3.

[BOJ] 14529 : Where's Bessie? 문제 링크 14529번: Where's Bessie? (acmicpc.net) 14529번: Where's Bessie? Always known for being quite tech-savy, Farmer John is testing out his new automated drone-mounted cow locator camera, which supposedly can take a picture of his field and automatically figure out the location of cows. Unfortunately, the camera does not in www.acmicpc.net 브루트포스 기법으로 모든 크기의 구역을 탐색하는 그래프탐색 문제. 문제 해석 파파고까지 쓰면서 해석했지.. 2022. 4. 29.

[BOJ] 10037 : Decorating the Pastures 문제 링크 10037번: Decorating the Pastures (acmicpc.net) 10037번: Decorating the Pastures Farmer John has N (1 2022. 4. 27.

[BOJ] 13595 : Mania de Par 문제 링크 13595번: Mania de Par (acmicpc.net) 13595번: Mania de Par Patrícia é uma ótima desenvolvedora de software. No entanto, como quase toda pessoa brilhante, ela tem algumas manias estranhas, e uma delas é que tudo que ela faz tem que ser em número par. Muitas vezes essa mania não atrapalha, apesar de causar est www.acmicpc.net 해당 지점까지 주어진 조건에 맞도록 최단거리로 이동하는 다익스트라 문제. 문제 해석 영어가 아닌 라틴어(?)로 되어있어서 일.. 2022. 4. 27.

[BOJ] 5901 : Relocation 문제 링크 https://www.acmicpc.net/problem/5901 5901번: Relocation Input Details There are 5 towns, with towns 1, 2, and 3 having markets. There are 6 roads. Output Details FJ builds his farm in town 5. His daily schedule takes him through towns 5-1-2-3-2-1-5, for a total distance of 12. www.acmicpc.net 다익스트라를 활용하는 문제 문제 해석 문제를 그대로 해석한게 아니라 해석해서 정리한 것이다. 농부 존은 그의 일과동안에 최단 경로로 다니기 위해서 농장의 위치를 옮기려고한다. 존.. 2022. 4. 25.

[BOJ] 9874 : Wormholes 문제 링크 9874번: Wormholes (acmicpc.net) 9874번: Wormholes Farmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 2022. 4. 22.

이전 1 2 3 4 5 6 ··· 8 다음

티스토리툴바