본문 바로가기

분류 전체보기108

백준 1755번 : 숫자놀이 문제 www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 구현 방법 클래스에 comparable을 구현하여 사전 순으로 정렬을 해줍니다. 숫자를 영어로 변환하기 위해 trans라는 string 배열을 생성하여 각 인덱스에 해당되는 영어를 저장해주었습니다. 각 자릿수에 해당하는 숫자를 하나씩 읽어서 해당하는 숫자의 영어로 바꿔준 뒤 저장하고 입력된 숫자 길이만큼 모두 찾아주면 사전 순대로 정렬을 하여 10개씩 .. 2021. 4. 9.
백준 16235번 : 나무 재테크 문제 www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 구현 방법 그대로 구현만 하면 문제이지만 계속 시간 초과가 났고 정렬을 한 번만 해도 된다는 사실을 알게 되었습니다. 반복문을 돌기 전 정렬을 한번 한 다음 돌면 그 후에 나이 순서가 바뀌는 일이 없기 때문에 더 이상의 정렬은 필요 없습니다. 1. 봄 - 나이를 먹어도 각자 다 1살씩 먹고 다시 그 순서대로 추가되기 때문에 나이 순서 바뀌지 않음 2. 여름 - 죽은 나무 큐를 사용하므로 나.. 2021. 4. 9.
백준 2146번 : 다리 만들기 문제 www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 구현 방법 단계별로 생각해주었습니다. 1. 섬 번호 새겨주기 섬끼리의 구별을 위해 dfs를 통해각 섬마다 번호를 새겨주었습니다. 2. 섬 사이의 다리 길이 구하기 섬에서 갈 수 있는 모든 다리 길이를 구해 최솟값을 찾았습니다. 각 섬의 모든 좌표에서부터 다른 섬까지의 길이를 bfs로 구해줍니다. 구현 코드 package BOJ.Gold; import java.io.BufferedReader; import jav.. 2021. 4. 9.
백준 17472번 : 다리 만들기2 문제 www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 구현 방법 문제가 복잡하여 단계별로 생각해보았습니다. 1. 섬 번호 새겨주기 섬끼리의 구별을 위해 dfs를 통해각 섬마다 번호를 새겨주었습니다. 2. 섬 사이의 다리 길이 구하기 섬에서 갈 수 있는 모든 경우를 구해주었습니다. 한 방향으로만 갈 수 있으므로 먼저 상하좌우 중 한 방향을 선택하였습니다. 선택한 방향으로 쭉 이동하여 다른 섬과 만나게 되면 다리 우선순위 큐에 추가해줍니다... 2021. 4. 5.

티스토리툴바