본문 바로가기

백준85

[BOJ] 17143 : 낚시왕 문제 링크 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 각 상어의 위치를 조정하는 구현 문제. 풀이 낚시왕은 처음에 1번 열보다 한 칸 왼쪽에 있다. 즉 0번열에 있다고 생각하면 된다. 낚시왕은 땅에만 있기 때문에 행은 항상 0번행에 있다고 생각하면 된다. (0, 0) 에서 오른쪽으로 한 칸씩 이동하면서 낚시를 한다. 낚시왕이 한 칸 이동할 때마다 상어들도 속도에 따라 이동한다. 1. 낚시왕이 오른쪽으로 한 칸 이동한다... 2022. 5. 11.

[BOJ] 17144 : 미세먼지 안녕! 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 구현 문제. 풀이 정말 그냥 문제에서 주어진대로 구현하면 된다. 1. 미세먼지의 확산 미세먼지는 인접한 네 방향(상하좌우)로 확산되는데 모든 칸에서 동시에 일어난다고 했다. 만약 첫번째 칸부터 차례차례 확산시키면 당연히 확산된 먼지를 다시 확산시키는 경우가 발생하므로 확산되는 먼지의 양이 달라질 것이다. 그래서 나는 각 칸마다 +- 되는 먼지의 양을 저장해둔 다음 마지막에 한꺼번에 먼.. 2022. 5. 11.

[BOJ] 16235 : 나무 재테크 문제 링크 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 단순한 구현 문제. 풀이 초기 양분은 모든 칸이 5로 동일하다는 문제 조건을 안읽어서 계속 못풀고 있었다. 항상 느끼는 거지만 문제를 잘 읽어야한다 *^^* 각 칸에 여러개의 나무가 있을 수도 있으므로 벡터를 2차원으로 선언해서 각 좌표마다 나무의 정보를 저장했다. 그리고 계절마다 함수를 만들어서 계절마다 작업을 해주었다. 1. 봄 & 여름 봄에는 나무가 자신의 나이만큼.. 2022. 5. 11.

[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.

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

티스토리툴바