링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 트리 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 일반적으로 문제를 해결한다면.... 입력되는 데이터를 가지고 트리를 구성한다음 연산자 노드는 반드시 두 개의 자식을 가지고 있어야 하고, 숫자 노드는 반드시 자식을 가지고 있지 않아야 한다는 규칙을 이용해 문제를 푸는게 맞지만..... 해당 규칙에 대해 조금만 더 생각하면, 애초에 입력받을 때 자식 노드 정보를 입..

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 그래프 탐색 트리 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 각 섬들에 대해 이을 수 있는 모든 간선을 비용과 함게 최소 힙에 넣는다. 최소 힙에서 간선들을 저렴한 순서대로 하나씩 빼며 두 섬을 잇는다. 이 때 간선들이 사이클 구조를 이루지 않도록 하여야 한다. 사이클 구조 없이 N-1개의 간선을 연결하게 되면 반드시 N개의 섬은 이어진다. 사이클 구조를 피하기..

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LnipaDvwDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 BFS 트리 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 LCA 알고리즘을 이용해 공통 부모를 찾으면, 지나게 되는 간선의 갯수를 쉽게 구할 수 있다. 시행착오 없음 코드 import java.util.*; import java.io.*; class Solution{ static Map cache; public static void main(String args[..

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 그래프 탐색 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 1. 지뢰들을 대상으로 지뢰 주변을 "주변에 지뢰 있음" 상태로 바꾼다. 2. "주변에 지뢰 있음" 상태가 아니면서 "지뢰" 상태가 아닌 칸을 클릭한다. 클릭 횟수를 기록한다. 3. 모두 클릭했음에도 불구하고 남아있는 "주변에 지뢰 있음" 칸의 갯수를 세서 더한다. 시행착오 없음 코드 import java...

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 그래프 탐색 완전탐색 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 각 프로세서가 선택할 수 있는 선택지는 네 방향 + 연결 안하기로, 총 다섯가지이다. 즉 5^12가지의 선택지가 있는 셈인데, 그럼에도 불구하고 완전탐색을 선택한 이유는 두 프로세서간의 위치 간섭으로 인해 5^12가지 중에 선택할 수 없는 선택지가 굉장히 많기 때문이다. 이러한 선택지를 제외하게 되..

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXIvPBC6aqUDFAXR SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 이진탐색 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 . 시행착오 . 코드 import java.util.*; import java.io.*; class Solution{ public static void main(String args[]) throws Exception{ BufferedReader br = new BufferedReader(new InputStr..

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 정렬 힙 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 이름을 최소 힙에 넣은 뒤 하나씩 빼며 출력하면 된다. 다만 중복된 이름은 map 구조를 이용해 체크한 뒤 힙에 넣지 않았다. 그런데, 지금 생각해보니 굳이 그렇게 하지 않고 모든 이름을 힙에 넣은 다음 하나씩 빼며 출력할때 이전에 출력한 이름과 지금 출력하려는 이름이 같은 경우 출력하지 않고 pop만 시켜주면..

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 분류 동적 계획법(DP) 개인적 난이도 매우 쉬움 쉬움 보통 어려움 매우 어려움 핵심 알고리즘 동적 계획법을 이용하면 되는 너무나도 유명한 문제이다. 더불어, 백준 12865번과 동일한 문제이다. https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,00..