[JAVA/LeetCode] Top 100 Liked Question: 138. Copy List with Random Pointer
👀 문제 https://leetcode.com/problems/copy-list-with-random-pointer/ 👊 도전 1. 설계 주어진 리스트 head를 깊은 복사하여 리턴한다. 2. 구현 1 2 3 4 5 6 7 8 9 10 11... »
[JAVA/백준] 11659번: 구간 합 구하기 4
👀 문제 https://www.acmicpc.net/problem/11659 👊 도전 1. 설계 n개의 누적합은 변하지 않으므로 한 번만 계산해놓고 필요한 부분을 뽑아서 쓴다. 입력과 동시에 i까지의 누적합을 구해서 저장한다. array[j]-array[i-1]을 리턴한다.... »
[JAVA/백준] 11438번: LCA 2
👀 문제 https://www.acmicpc.net/problem/11438 👊 도전 1. 설계 최소 시간을 구해야 하므로 BFS를 이용한다. time[i]를 이용하여 위치 i까지 걸린 시간을 저장하고, 중복 방문을 피한다. 이동 경로를 출력해야... »
[JAVA/백준] 13913번: 숨바꼭질 4
👀 문제 https://www.acmicpc.net/problem/13913 👊 도전 1. 설계 최소 시간을 구해야 하므로 BFS를 이용한다. time[i]를 이용하여 위치 i까지 걸린 시간을 저장하고, 중복 방문을 피한다. 이동 경로를 출력해야... »
[JAVA/백준] 1717번: 집합의 표현
👀 문제 https://www.acmicpc.net/problem/1717 👊 도전 1. 설계 Union-Find 문제이다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8 9 10 11 12 13... »