링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr 분류 맵 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 맵에 넣어가면서 맵에 key가 있는 경우에 공통 문자가 있는것으로 판단한다. 시행착오 없음 코드 import java.util.*; import java.io.*; class Solution{ public static void main(String args[]) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.pa..
링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXTC4piqD_IDFASe SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 우선순위 큐 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 거꾸로 계산하면 편하다. X = 0에서 시작하지 말고 X = K에서 시작해서 나누기를 해가며 계산한다. 시행착오 없음 코드 import java.util.*; import java.io.*; class Solution{ public static void main(String args[]) throws Exc..
링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-fO0s6ARoDFAXT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 우선순위 큐 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 두 개의 우선순위 큐(최소힙과 최대힙)와 중간값을 담는 변수를 이용한다. 우선순위 큐의 size를 동일하게 유지해가면서 값을 삽입한다. 최소힙의 top > 중간값 > 최대힙의 top이 유지되도록 값을 유지하면 중간값이 항상 유지된다. 시행착오 처음에 알고리즘을 떠올리는데 약간의 시간이 소요되었다. 코드 im..
링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 그래프 탐색 힙 (우선순위 큐) 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 각 칸에 대해 비용 최솟값을 갱신해가면서 각 칸을 우선순위 큐에 넣는다. 처음에는 (1,0)과 (0,1)이 우선순위 큐에 들어갈 것이고 우선순위 큐에 있는 내용을 하나씩 꺼내가며 네 방향의 칸에 대해 우선순위 큐에 다시 넣는다. 우선순위 큐에서 꺼낸 게 (N-1, N-1)이라면 해당 칸의..
링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 트리 LCA 알고리즘 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 LCA 알고리즘을 통해 공통 조상을 찾으면 된다. 시행착오 없음 코드 import java.util.*; import java.io.*; class Solution{ static Node[] tree; public static void main(String args[]) throws Exceptio..
링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141J8KAIcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 트리 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 재귀를 이용해 트리로 표현된 식을 계산한다. 시행착오 없음 코드 import java.util.*; import java.io.*; class Solution{ static Node[] tree; public static void main(String args[]) throws Exception{ BufferedR..