문제 링크 https://www.acmicpc.net/problem/20164 나의 기록 ✅ 알고리즘 분류 : 구현, 문자열 ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 골드5 ✅ 체감 난이도 : Normal 접근 방법 구현은 어떻게 보면 "문제 읽기"와 "시간"과의 싸움인 것 같다. 초기에 조금 시간이 걸리더라도 문제를 꼼꼼히 읽고 어떤 구현을 해야 할지 그린 후 들어가면 코드에 들어가는 시간을 줄일 수 있다. (어느 알고리즘이나 마찬가지긴하지만... 구현은 특히) 게다가 문제에 이미 어떻게 짜야 할지 순서대로 답이 나와있기도 하다. 지난 한화비전 코딩테스트에서 문제를 제대로 읽지 않아 구현 문제에서 날려먹은 시간을 생각하면... 더더욱 그렇다! import java.io.BufferedReader; im..

문제 링크 https://www.acmicpc.net/problem/4358 나의 기록 ✅ 알고리즘 분류 : 자료구조(Map), 문자열 ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버2 ✅ 체감 난이도 : Easy 접근 방법 이번에 알고리즘 문제를 공부하며 배운 TreeMap을 응용할 수 있는 문제를 풀어봤다. TreeMap이란? 쌍으로 원소를 저장하는 Map 인터페이스에는 크게 3가지가 있다. HashTable, HashMap, 그리고 SortedMap. HashMap은 우리가 가장 흔히 쓰는 해시테이블을 이용한 Map이고, TreeMap은 SortedMap을 상속받은 클래스이다. TreeMap은 다음과 같은 특징들을 가지고 있다. Map의 장점인 빠른 검색, Tree의 장점인 정렬과 범위 검색의 장점을..

문제 링크 https://www.acmicpc.net/problem/1926 나의 기록 ✅ 알고리즘 분류 : BFS ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버1 ✅ 체감 난이도 : Easy 접근 방법 무난한 4방탐색 문제였다. map[i][j]의 값을 0으로 만드는 방법으로 방문 체크를 할 수 있다는 것을 기억하자. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj1926_그림 { static int[] di = {-1,1,0,0}; static int[] dj = {0,0,-1,1}; sta..

문제 링크 https://www.acmicpc.net/problem/2075 나의 기록 ✅ 알고리즘 분류 : 자료구조 (우선순위 큐) ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버2 ✅ 체감 난이도 : Easy 접근 방법 문제를 잘 읽자. 우선순위 큐에 넣을 원소는 10억까지의 범위므로 int가 아니라 long이어야 한다. Collections.reverseOrder()를 사용하여 자료구조를 내림차순으로 (반대로) 정렬할수도 있다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQue..

문제 링크 https://www.acmicpc.net/problem/9095 나의 기록 ✅ 알고리즘 분류 : DP ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버3 ✅ 체감 난이도 : Easy 접근 방법 DP의 기본적인 개념에 대해 가볍게 학습할 수 있는 문제. DP 배열의 1,2,3에는 초깃값을 설정해주고, 나머지 숫자는 앞서 계산한 3개의 값을 더해주면 원하는 정답이 된다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class bj9095_123더하기 { public static void main(String[] args) throws IOException { /..

문제 링크 https://www.acmicpc.net/problem/11725 나의 기록 ✅ 알고리즘 분류 : 트리, BFS ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 실버2 ✅ 체감 난이도 : Hard? 접근 방법 루트 노드가 1이라는 힌트가 주어지기 때문에, 2차원 배열의 인접행렬을 입력받고, 그에 따라 루트 노드에서부터 한 레벨씩 BFS로 전진하며 부모 노드를 찾으면 될 것이라 생각했다. 그러나 메모리 초과가 나고 마는데... 원인은 2차원 인접 행렬의 쓰이지 않는 수많은 메모리들. 일반적이라면 그냥 배열이 ArrayList보다 메모리 효율이 좋다고 알고 있지만, 이번만큼은 쓰이지 않는 메모리를 줄이기 위해 2차원 ArrayList를 사용하자. 코드 import java.io.BufferedReade..