본문 바로가기

분류 전체보기108

백준 18310번 : 안테나 문제 www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 구현 방법 고민한거에 비해 너무나 간단했던.. 문제였습니다. 모든 집까지 거리의 총 합이 가장 최소가 되는 곳은 중간지점입니다. 중간지점보다 더 작은 값이 나올 순 없죠.. 그래서 입력된 집들의 위치를 정렬하여 가장 작은 값과 가장 큰 값의 중간 값을 구해주었습니다. 하지만 설치할 수 있는 위치 값으로 여러 개의 값이 도출될 경우에는 가장 작은 값으로 출력 생각해보면 주어진 값이 홀수라면 중간값이 하나이지만 짝수라면 중간값이 두.. 2021. 3. 7.
백준 1764번 : 듣보잡 보호되어 있는 글 입니다. 2021. 3. 7.
백준 2589번 : 보물섬 문제 www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 구현 방법 이 문제는 약간 말장난.. 같습니다. 저도 처음에 한번에 이해를 못해서 몇 번이고 읽었습니다. "보물은 서로 간에 최단 거리로 이동하는데 있어" -> 최단거리로 이동 "가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다" -> 최단거리들의 최대 즉, 육지내 각 위치에서 최단거리를 구한 다음 그 최단거리들의 최댓값을 출력해주면 되는 문제였습니다. 최단 거리를 구해야하기 때문에 너비 우선 탐색으로 구.. 2021. 3. 7.
백준 1205번 : 등수 구하기 문제 www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 송유진의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000 www.acmicpc.net 구현 방법 리스트로 구현하였습니다. // 입력 랭킹 리스트가 주어지고 리스트에 주어진 값을 넣을 때 랭킹을 함께 넣어주었습니다. 랭크 값을 넣어줄 때 바로 직전에 입력했던 점수랑 일치하면 전 값 랭크를 그래도 넣어주었습니다. 직전 값이랑 일치하지 않는다면 랭킹 리스트 점수는 내림차순이고 위에서부터 현재까지의 개수가 랭킹이기 때문에 현재 인덱스를 그대로 랭킹으로 넣어주었습니다. .. 2021. 3. 7.

티스토리툴바