[JAVA/백준] 1655번: 가운데를 말해요
👀 문제 https://www.acmicpc.net/problem/1655 👊 도전 1. 설계 실시간으로 입력된 데이터를 정렬하는 자료구조->힙(Heap)을 사용한다. maxHeap(내림차순), minHeap(오름차순)을 이용한다. 두 개를 이용해 정렬된 숫자 배열을 만들 것이다. maxHeap의 리프노드->maxHeap... »
[JAVA/백준] 2331번: 반복수열
👀 문제 https://www.acmicpc.net/problem/2331 👊 도전 1. 설계 문제대로 코드를 짠다. 현재 숫자 num의 각 자리수에 p제곱한 값이 이전에 나온 값인지 확인하기 위해 HashSet을 이용한다. HashSet에 숫자들을... »
[JAVA/백준] 1922번: 네트워크 연결
👀 문제 https://www.acmicpc.net/problem/1922 👊 도전 1. 설계 MST 문제이다. 이를 해결하기 위해, 크루스칼 알고리즘을 쓴다. 우선순위 큐를 이용해 최소비용 먼저 체크한다. a, b의 최상위 부모를 찾고,... »
[JAVA/백준] 1525번: 퍼즐
👀 문제 https://www.acmicpc.net/problem/1525 👊 도전 1. 설계 map 숫자를 String 한 줄로 표현한다. String이 “123456780”이 아니라면 큐에 넣고 BFS 시작한다. String에서 0의 위치를 찾는다. 거기서 사방으로... »
[JAVA/백준] 1197번: 최소 스패닝 트리
👀 문제 https://www.acmicpc.net/problem/1197 👊 도전 1. 설계 크루스칼 알고리즘을 이용한다(프림도 가능). 가중치 기준 우선순위 큐에서 노드를 뽑는다. Union-Find를 이용해 start와 end가 연결되어있는지 확인한다(공통 부모 체크). 아닐... »