정상 회담 2

https://www.acmicpc.net/problem/1670 이 문제 내용을 정리하면 원에 둘러 앉아있는 사람들을 짝을 짓고 짝을 지은 사람을 선으로...

2 minute read

입국심사

https://programmers.co.kr/learn/courses/30/lessons/43238 모든 사람이 심사를 받는데 걸리는 시간의 최소값을 이분법을 통해서 구할 수 있습니다. 보통 문제를...

2 minute read

단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163 인접리스트를 잘 만들면 풀 수 있는 문제입니다. 주어진 단어 리스트들 중에서 한 단어만 다른...

3 minute read

등굣길

https://programmers.co.kr/learn/courses/30/lessons/42898 격자에서 갈 수 있는 경우의 수를 찾는 dp 문제 입니다. 점화식은 dp[i][j] = dp[i-1][j]...

2 minute read

구명보트

https://programmers.co.kr/learn/courses/30/lessons/42885 선택한 두 수의 합이 limit 이하가 되도록 최대한 쌍을 많이 만들어 주는 문제입니다. 이...

2 minute read

단속카메라

https://programmers.co.kr/learn/courses/30/lessons/42884 주어진 데이터는 차들이 이동한 위치(시작, 끝)이 들어오고 (시작, 끝)의 리스트가 여러개가 있을 때, 모든...

3 minute read

큰 수 만들기

https://programmers.co.kr/learn/courses/30/lessons/42883 그리디 방법으로 풀 수 있는 문제입니다. 1924숫자에 2개를 삭제하는 예를 들어 보겠습니다. 먼저 정답에...

2 minute read

조이스틱

https://programmers.co.kr/learn/courses/30/lessons/42860 이 문제의 핵심은 한쪽 방향으로만 탐색을 하면 안된다는 것에 있습니다. 예를 들어 AZAAAZ와 같은...

4 minute read

숫자야구

https://programmers.co.kr/learn/courses/30/lessons/42841 이 문제의 탐색해야할 숫자의 갯수가 1000개 보다도 작기 때문에 각 숫자가 주어진 baseball 조건을...

3 minute read

소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839 가능한 숫자의 경우의 수를 모두 만들어서 그 수가 소수 인지 판단합니다. 가능한 모든 숫자를...

2 minute read

가장 큰 수

https://programmers.co.kr/learn/courses/30/lessons/42746 모든 숫자를 이어붙였을 때 가장 큰 수를 찾는 문제 입니다. 이 문제는 이어붙였을 때...

2 minute read

라면공장

https://programmers.co.kr/learn/courses/30/lessons/42629 우선순위 큐를 이용하여 (라면 공급양, 라면 공급일) 중 라면 공급양이 최대인 것만 stock이 바닥나기...

2 minute read

더 맵게

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

타겟 넘버

https://programmers.co.kr/learn/courses/30/lessons/43165 이 문제는 +, - 두가지 경우의 수를 계속적으로 탐색하는 완전 탐색 문제로 해결할 수...

2 minute read

모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840 이 문제는 간단히 반복문을 탐색해 가면서 정답과 찍은 답이 같은지만 비교하면 됩니다. 한 배열...

3 minute read

괄호(9012)

https://www.acmicpc.net/problem/9012 이 문제는 stack구조를 이용하여 문제를 해결하는 유명한 문제 입니다. 만약 여는 괄호 ‘(‘가 이벽으로...

2 minute read

C++에서 문제 풀 때 좋은 코드 snippets

목차 문자열 입출력 문자열에서 숫자 찾는 tokenizer 문자열 숫자와 정수,실수형 숫자 간의 변환 lower_bound, upper_bound...

4 minute read

Problem Solving 글 목차

Problem Solving 문제 리스트 입니다. 1개의 문제라도 깊고 확실히 알 수 있도록 훈련해 보고 있습니다....

3 minute read