자바26 1221번 - GNS 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 숫자를 의미하는 문자열이 주어지고 그걸 정렬해서 출력하는 문제다. 완전 탐색을 돌아도 되고 숫자로 변환했다가 정렬해서 출력해도 되겠지만 굳이 그렇게 하지 않아도 가장 쉽게 풀 수 있는 방법이 있다. 데이터 값의 범위가 0~9이다. 우리는 이 점을 주목해야 한다. 나는 정렬 문제가 나왔을 때 가장 먼저 보는 것이 데이터의 범위이다. 값의 범위가 적을 때 카운팅 정렬을 사용할 수 있기 때문이다. 카운팅 정렬이란? 3 4 2 2 1 1 5 1 예를 들어 위.. 2021. 9. 2. 1248번 - 공통조상 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 공통조상과 서브 트리의 크기를 구하는 문제이다. 문제를 이해하는 건 크게 어렵지 않았고 서브 트리 크기 구할 때 자기 자신도 포함시키는 거? 외에 딱히 주의해야 할 점은 없었다. 공통 조상을 찾는 법 나는 주어진 두 정점을 번갈아 가며 부모 노드로 계속 쭉쭉 올라가도록 했다. 그러면서 지나온 부모노드를 ArrayList에 저장해두었다. 그러다가 둘 중 한 놈이 ArrayList에 저장된 부모 노드를 만나는 순간 공통 조상을 찾은 것으로 처리했다. 위 .. 2021. 9. 1. 1247번 - 최적 경로 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 4. 우리 반 1등 코드와의 차이 5. 싸피 1등 코드와의 차이 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 최단 경로로 모든 노드를 방문했을 때 그 경로의 길이를 구하는 문제이다. 단, 문제에 몇 가지 주목할 만한 조건이 붙는다. 방문해야 하는 고객(노드)의 수가 최대 10명이다. N이 10 이하인 경우는 완전 탐색으로 풀 수 있지만 그 이상은 DP를 적용해야 한다. 즉, 이 문제에는 완전탐색으로 풀이가 가능하다는 것이다. 이 문제는 가장 짧은 경로를 '효율적으로' 찾는 것이 목적이 아니다. .. 2021. 8. 31. 1231번 - 중위순회 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 중위 순회에 대해 이해하고 있다면 쉽게 풀 수 있는 문제이다. 이 포스팅에서 중위순회에 대한 설명을 해두었다. 문제에서 정점의 번호가 차례대로 주어진다고 했지 트리 구조가 완전 이진트리라고 언급은 하지 않아서 괜히 어렵게 생각했었는데 그냥 완전 이진트리 구조라고 생각하고 풀면 된다. 2. 코드 public class Day7_1231_중위순회 { static char[] arr; static int size; static StringBuilder sb.. 2021. 8. 17. 1238번 - Contact 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 4. 우리 반 1등 코드와의 차이 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 BFS 탐색을 하는 문제이다. 시작점에서 가장 마지막으로 연락받으면서 + 숫자가 가장 큰 값을 리턴하면 된다. 문제에서 주어진 입력을 읽어보면 {from, to} 쌍이 여러 번 반복돼서 들어오는 경우도 있다고 한다. 처음에는 입력받을 때 중복제거하는 로직을 사용했었는데 visited 기록한다면 중복제거를 따로 처리해주지 않아도 된다. 또, 문제의 예제처럼 7 -> 1과 1 -> 7이 입력되는 경우 또한 visited가.. 2021. 8. 15. 이전 1 2 3 4 5 6 다음
