백준98 백준 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. 백준 1476번 : 날짜 계산 문제 www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 구현 방법 이 문제.. 어려운 문제는 아니지만 머리가 꽤나 복잡했습니다.. 처음 생각했던 풀이가 복잡했기 때문이겠죠..? 처음에는 범위가 가장 큰 S를 기준으로 잡고 현재 년도는 S년부터 시작하였습니다. S년,, 했다 안되면 현재년도는 S*2 -> S*3 이런식으로 풀어나갔습니다. E와 M값은 직접 수식을 만들어줬습니다.. 각자의 범위를 벗어나면 1부터 다시 시작기 때문에 현재의 값 + 현재 추정하는 년도를 범.. 2021. 3. 6. 이전 1 ··· 18 19 20 21 22 23 24 25 다음
