더 맵게

https://programmers.co.kr/learn/courses/30/lessons/42626 priority queue를 사용하여 최소값을 계속 추적하면 되는 문제입니다. pq를 이용하면 최소값을 \(logN\)으로 빠르게 찾을...

2 minute read

https://programmers.co.kr/learn/courses/30/lessons/42588 스택 자료구조를 이용하여 풀 수 있는 문제 입니다. 현재 인덱스 기준으로 왼쪽에 있는 데이터에만...

2 minute read

기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586 남은 작업 시간 및 순차적인 작업 순서를 고려하여 작업의 쌍을 정하는 문제입니다. 먼저 전체...

2 minute read

쇠막대기

https://programmers.co.kr/learn/courses/30/lessons/42585 쇠막대기 문제는 KOI에 출제된 stack으로 푸는 잘 알려진 문제입니다. ’()’ 모양으로 붙여진 괄호는 레이저이고...

2 minute read

주식가격

https://programmers.co.kr/learn/courses/30/lessons/42584 stack 자료구조를 이용하여 풀 수 있는 문제 구조입니다. stack 자료구조를 사용할 수 있는 환경은...

2 minute read

예산

https://programmers.co.kr/learn/courses/30/lessons/43237 이분법을 이용하여 예산의 상한 가격을 구하는 문제입니다. 이 문제에서 구해야할 것은 상한 가격 입니다....

2 minute read

카카오 프렌즈 컬러링북

https://programmers.co.kr/learn/courses/30/lessons/1829 connected componets를 찾는 문제입니다. board를 상하좌우 탐색하면서 같은 색으로 연결된 격자의 갯수와 최대 크기를...

3 minute read

큰 수 만들기

https://programmers.co.kr/learn/courses/30/lessons/12913 기본적인 다이나믹 프로그래밍 문제입니다. 행렬의 0행부터 끝행까지 각 행에서 1가지 원소를 선택하고 원소의 총합이...

3 minute read

124 나라의 숫자

https://programmers.co.kr/learn/courses/30/lessons/12899 3진법 문제를 조금 변형한 문제이다. 진법문제와 유사한 문제는 숫자를 나열한 다음에 숫자간의 관계를 파악해야...

1 minute read

에디터

https://www.acmicpc.net/problem/1406 계속 확인해야 하는 대상이 커서 주위의 값이고 커서와 멀리 있는 값은 전혀 볼 필요가...

2 minute read