문제 링크 https://www.acmicpc.net/problem/20168 나의 기록 ✅ 알고리즘 분류 : 그래프, 백트래킹 ✅ 성공 여부 : ✔ ✅ 문제 난이도 : 골드5 ✅ 체감 난이도 : Normal 접근 방법 역시 앞선 호석 시리즈와 마찬가지로 문제를 잘 읽고 이해한 후 들어가면 금방 풀 수 있는 문제. 인접행렬을 사용해 그래프 간의 연결관계와 수금 금액을 기록했고, visit 배열을 사용해 사이클이 발생하거나 뒤로 가는 문제가 발생하지 않도록 했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public cla..

문제 링크 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 { /..