코발트 일반 스터디 문제 목록

1주일간 7문제에 대한 풀이를 시도합니다. (하루 평균 1문제)
언어에 따라 풀이 불가 등 선정 문제에 특이 사항이 있을 경우 8문제 이상 선정되기도 합니다.

50주차: 종합 문제

문제	알고리즘 분류
통나무 건너뛰기	그리디, 정렬
하노이 탑 이동 순서	재귀
로봇 시뮬레이션	구현, 시뮬레이션
녹색 옷 입은 애가 젤다지?	다익스트라
뮤탈리스크	DP, BFS
연료 채우기	그리디, 정렬, 우선순위 큐
보석	완전탐색, 슬라이딩 윈도우

49주차: 종합 문제

문제	알고리즘 분류
팩토리얼 0의 개수	수학, 임의 정밀도 / 큰 수 연산
N과 M (2)	백트래킹
패션왕 신해빈	조합론, 해시를 사용한 집합과 맵
회의실 배정	그리디, 정렬
내려가기	DP, 슬라이딩 윈도우
뱀과 사다리 게임	BFS
특정한 최단 경로	다익스트라

48주차: 종합 문제

문제	알고리즘 분류
로마 숫자 만들기	구현, 완전탐색, 조합론, 백트래킹
캠프 준비	완전탐색, 조합론, 비트마스킹, 백트래킹
사과나무	완전탐색, 누적 합
불	BFS
타일 코드	DP, 조합론
크게 만들기	그리디, 스택
폭탄 던지는 태영이	그리디, 누적 합

47주차: 종합 문제

문제	알고리즘 분류
보물섬	완전탐색, BFS
배	그리디, 정렬
타임머신	벨만포드
줄 세우기	DP, 그리디
세 용액	정렬, 이분 탐색, 두 포인터
카드 게임	DP, 게임 이론
벽 부수고 이동하기 3	BFS

46주차: 종합 문제

문제	알고리즘 분류
경비원	구현, 많은 조건 분기
동전 2	DP
거짓말	그래프 탐색, 분리 집합
풍선 맞추기	그리디
소용돌이 예쁘게 출력하기	구현
팰린드롬 분할	DP
큐빙	구현, 시뮬레이션

45주차: 종합 문제

문제	알고리즘 분류
수강 과목	DP, 배낭 문제
입국심사	이분 탐색, 매개 변수 탐색
중앙값 구하기	우선순위 큐
공항	그리디, 분리 집합
택배	그리디, 정렬
피자판매	이분 탐색, 누적 합
Gaaaaaaaaaarden	구현, 완전탐색, BFS, 시뮬레이션

44주차: 종합 문제

문제	알고리즘 분류
센서	그리디, 정렬
성곽	BFS, 비트마스킹
두 용액	정렬, 이분 탐색, 두 포인터
문자열 게임 2	문자열, 슬라이딩 윈도우
타일 채우기	DP
가장 긴 증가하는 부분 수열 2	이분 탐색, 가장 긴 증가하는 부분 수열
달이 차오른다, 가자.	BFS, 비트마스킹

43주차: 조합론, 재귀, 백트래킹

문제	알고리즘 분류
다음 순열	조합론
월드컵	완전탐색, 백트래킹
배열 돌리기 4	구현, 완전탐색, 백트래킹
좋은수열	백트래킹
소문난 칠공주	완전탐색, BFS, DFS, 조합론, 백트래킹
트리의 순회	트리, 분할 정복, 재귀
비숍	백트래킹

42주차: 구현

문제	알고리즘 분류
배열 돌리기 2	구현
Puyo Puyo	구현, BFS, 시뮬레이션
톱니바퀴 (2)	구현, 시뮬레이션
가스관	구현, 시뮬레이션
Maaaaaaaaaze	구현, 완전탐색, BFS
경사로	구현
마법사 상어와 블리자드	구현, 시뮬레이션

41주차: 자료구조

문제	알고리즘 분류
강의실 배정	그리디, 정렬, 우선순위 큐
압축	스택, 재귀
철도 공사	구현, 연결 리스트
스카이라인 쉬운거	그리디, 스택
이중 우선순위 큐	트리를 사용한 집합과 맵, 우선순위 큐
보석 도둑	그리디, 정렬, 우선순위 큐
오아시스 재결합	스택

40주차: 집합과 맵

문제	알고리즘 분류
문자열 집합	문자열, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵
추월	구현, 문자열, 해시를 사용한 집합과 맵
무한 수열	DP, 해시를 사용한 집합과 맵
수들의 합 4	누적 합, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵
문자열 잘라내기	문자열, 정렬, 이분 탐색
친구 네트워크	해시를 사용한 집합과 맵, 분리 집합
모노디지털 표현	DP, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵

39주차: 그래프, 세그먼트 트리

문제	알고리즘 분류
판치기	BFS
중첩 집합 모델	BFS
야바위 게임	DP, BFS
육각형 우리 속의 개미	완전탐색, BFS, 백트래킹
미로 탈출하기	DP, BFS
포항항	BFS, 완전탐색
수열과 쿼리 17	세그먼트 트리

38주차: 프로그래머스 위클리 챌린지

문제
모음 사전
피로도
전력망을 둘로 나누기
교점에 별 만들기
퍼즐 조각 채우기
아이템 줍기
부족한 금액 계산하기
최소직사각형

37주차: 그리디, 이분 탐색

문제	알고리즘 분류
드래곤 앤 던전	이분 탐색
문자열 생성	문자열, 그리디, 두 포인터
모자이크	이분 탐색
제자리 멀리뛰기	그리디, 이분 탐색, 매개 변수 탐색
놀이 공원	이분 탐색, 매개 변수 탐색
모양 정돈	구현, 그리디, 완전탐색
동전 뒤집기	그리디, 완전탐색, 비트마스킹

36주차: 우선순위 큐, 그래프

문제	알고리즘 분류
공주님을 구해라!	BFS
콘센트	그리디, 정렬, 우선순위 큐
직사각형 탈출	BFS, 누적 합
강의실 2	그리디, 정렬, 우선순위 큐
좋은 수	정렬, 우선순위 큐
스카이라인	스위핑, 트리를 사용한 집합과 맵, 우선순위 큐
행성 터널	정렬, 최소 스패닝 트리

35주차: 백트래킹, 최소 신장 트리

문제	알고리즘 분류
에너지 모으기	완전탐색, 백트래킹
무기 공학	백트래킹
NxM 보드 완주하기	구현, 백트래킹
안정적인 네트워크	최소 스패닝 트리
연산자 끼워넣기 (3)	백트래킹, 스택
복제 로봇	BFS, 최소 스패닝 트리
도로	그리디, 최소 스패닝 트리

34주차: 다익스트라 + DP

문제	알고리즘 분류
저금통	DP, 소수 판정
간선 이어가기 2	다익스트라
기지국	DP, 정렬
화살표 미로 (Easy)	BFS, 다익스트라
밤편지	DP, 플로이드-와샬
망가진 나무	DP, 트리, DFS
달빛 여우	다익스트라

33주차: 시뮬레이션 + 투포인터 + 그래프

문제	알고리즘 분류
문자열 지옥에 빠진 호석	문자열, DFS, 해시를 사용한 집합과 맵
같이 눈사람 만들래?	이분 탐색, 두 포인터
아기돼지와 늑대	BFS
문자열 생성	문자열, 그리디, 두 포인터
보스몬스터 전리품	구현, BFS, 시뮬레이션
위치 바꾸기	구현, BFS
회전 미로 탐색	구현, BFS, 시뮬레이션

32주차: 삼성 기출 문제 (구현)

문제	알고리즘 분류
상어 초등학교	구현
컨베이어 벨트 위의 로봇	구현, 시뮬레이션
마법사 상어와 비바라기	구현, 시뮬레이션
마법사 상어와 파이어볼	구현, 시뮬레이션
상어 중학교	구현, BFS, DFS, 시뮬레이션
마법사 상어와 복제	구현, 시뮬레이션
마법사 상어와 블리자드	구현, 시뮬레이션

31주차: L정보통신 2021 기출 + 구현

문제	알고리즘 분류
LCD Test	구현
투에-모스 문자열	분할 정복, 재귀
월드컵	완전탐색, 백트래킹
최소 스패닝 트리	최소 스패닝 트리
카드 게임	DP, 게임 이론
계보 복원가 호석	정렬, 트리, 해시를 사용한 집합과 맵, 위상 정렬
가운데를 말해요	우선순위 큐

30주차: 여러 알고리즘 풀이

문제	알고리즘 분류
괄호의 값	스택, 재귀
탑	스택
오큰수	스택
방 번호	DP, 그리디
뒤집기	분할 정복
문제집	우선순위 큐, 위상 정렬
쇼핑몰	우선순위 큐

29주차: 2018 카카오 블라인드 채용 1차

문제
추석 트래픽
뉴스 클러스터링
셔틀버스
프렌즈4블록
캐시
비밀지도
다트 게임

28주차: 프로그래머스 고득점 Kit 정렬 + 스택/큐

문제	알고리즘 분류
K번째수	정렬
가장 큰 수	정렬
H-Index	정렬
기능개발	스택
프린터	큐
다리를 지나는 트럭	큐
주식 가격	스택

27주차: 프로그래머스 고득점 Kit 완전탐색 + 깊이/너비 우선 탐색

문제	알고리즘 분류
모의고사	완전탐색
소수 찾기	완전탐색
카펫	완전탐색
타겟 넘버	DFS
네트워크	DFS, BFS
단어 변환	BFS
여행경로	DFS

26주차: 프로그래머스 고득점 Kit 해시 + 힙

문제	알고리즘 분류
완주하지 못한 선수	해시
전화번호 목록	해시
위장	해시
베스트앨범	해시
더 맵게	우선순위 큐
디스크 컨트롤러	우선순위 큐
이중우선순위큐	우선순위 큐

25주차: 정답률 낮은 문제 모음

문제	알고리즘 분류
물통	DFS, BFS
매직 스타	구현, 백트래킹
불!	BFS
모래성	BFS
파일 탐색기	구현, 문자열, 정렬
다리 만들기 2	구현, BFS, DFS, 완전탐색, 최소 스패닝 트리
게임	DP, DFS

24주차: Fastcampus 문제 2 SET + 3 SET

문제	알고리즘 분류
가장 긴 짝수 연속한 부분 수열 (small)	DP, 두 포인터
작업	DFS
문제 추천 시스템 Version 1	우선순위 큐, 트리를 사용한 집합과 맵
가운데에서 만나기	플로이드-와샬
원상 복구 (large)	순열 싸이클 분할, 희소 배열
폴더 정리 (small)	문자열, 시뮬레이션, DFS, 재귀, 구현, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵
부품 대여장	문자열, 파싱, 해시를 사용한 집합과 맵

23주차: Fastcampus 문제 1 SET + 구현

문제	알고리즘 분류
소수 최소 공배수	소수 판정
학부 연구생 민상	구현, DFS, BFS, 시뮬레이션
곡예 비행	DP
도시 건설	최소 스패닝 트리
짝수 팰린드롬	DP, 그리디
시험 감독	사칙연산
주사위 굴리기	구현, 시뮬레이션

22주차: 정규표현식 + 정답률 낮은 문제

문제	알고리즘 분류
수학숙제	문자열, 정렬, 파싱, 정규표현식
늑대와 올바른 단어	구현, 문자열, 정규표현식
이 얼마나 끔찍하고 무시무시한 수식이니	구현, 문자열, 정규표현식
다항 함수의 적분	문자열, 파싱, 정규표현식
독서실 거리두기	구현, 시뮬레이션
미확인 도착지	다익스트라
2048 (Easy)	구현, 완전탐색, 시뮬레이션, 백트래킹

21주차: 2022 카카오 블라인드 채용

문제	알고리즘 분류
신고 결과 받기	문자열, 구현, 해시
k진수에서 소수 개수 구하기	수학
주차 요금 계산	구현
양궁대회	시뮬레이션, 그리디
양과 늑대	트리, DFS, BFS
파괴되지 않은 건물	DP
사라지는 발판	게임 이론, 백트래킹

20주차: 정렬 + 투 포인터

문제	알고리즘 분류
좌표 압축	정렬, 좌표 압축
N번째 큰 수	정렬, 우선순위 큐
수 묶기	그리디, 정렬
두 수의 합	정렬, 이분탐색, 두 포인터
회전 초밥	두 포인터, 슬라이딩 윈도우
소수의 연속합	두 포인터, 소수 판정
합이 0인 네 정수	두 포인터, 이분탐색, 중간에서 만나기

19주차: 수학, 다이나믹 프로그래밍, 컴퓨터 이론

문제	알고리즘 분류
피보나치 수	수학, 구현
캥거루 세마리	수학
삼각형과 세 변	수학, 기하학
01타일	DP
계단 오르기	DP
포도주 시식	DP
if	애드 혹, CS

18주차: 세그먼트 트리 + 그래프

문제	알고리즘 분류
구간 합 구하기	세그먼트 트리
사탕상자	세그먼트 트리, 이분탐색
샘터	BFS
움직이는 미로 탈출	BFS
집합의 표현	분리 집합
네트워크 연결	최소 스패닝 트리
줄 세우기	위상 정렬

17주차: 분할정복 + 시뮬레이션

문제	알고리즘 분류
샤워실 바닥 깔기 (Small)	구현, 분할정복
트리	트리, 분할정복, 재귀
로봇 청소기	구현, 시뮬레이션
독서실 거리두기	구현, 시뮬레이션
구슬 탈출	구현, BFS, 시뮬레이션
새로운 게임 2	구현, 시뮬레이션
구슬 탈출 4	구현, BFS, 시뮬레이션

16주차: 그래프

문제	알고리즘 분류
내리막 길	BFS, DP
스타트링크	BFS
여행 가자	분리 집합
중량제한	이분탐색, BFS, 분리 집합
스타트 택시	BFS, 구현, 시뮬레이션
2048 (Easy)	구현, 완전탐색, 시뮬레이션, 백트래킹
게임	DFS, DP

15주차: 완전탐색 + 구현

문제	알고리즘 분류
직각삼각형	기하학, 완전탐색
리모컨	완전탐색
괄호 추가하기	완전탐색
감시	구현, 시뮬레이션
개리맨더링	완전탐색, BFS, DFS, 비트마스킹
나무 재테크	구현, 시뮬레이션
청소년 상어	구현, 시뮬레이션, 백트래킹
주사위 윷놀이	구현, 완전탐색, 시뮬레이션, 백트래킹

14주차: 다익스트라

문제	알고리즘 분류
최소비용 구하기	다익스트라
녹색 옷 입은 애가 젤다지?	다익스트라
알고스팟	다익스트라, 0-1 BFS
택배	다익스트라, 플로이드-와샬
파티	다익스트라
미확인 도착지	다익스트라
K번째 최단경로	다익스트라, 우선순위 큐

13주차: 정규표현식 + 최소 스패닝 트리

문제	알고리즘 분류
염색체	문자열, 정규표현식
Contact	문자열, 정규표현식
잠수함식별	문자열, 정규표현식
이 얼마나 끔찍하고 무시무시한 수식이니	구현, 문자열, 정규표현식
도시 분할 계획	최소 스패닝 트리
행성 연결	최소 스패닝 트리
전기가 부족해	최소 스패닝 트리

12주차: 투포인터

문제	알고리즘 분류
부분합	두 포인터
좋다	정렬, 이분탐색, 두 포인터, 해시를 사용한 집합과 맵
다이어트	정수론, 두 포인터
소수의 연속합	소수 판정, 두 포인터
고냥이	두 포인터
대표 선수	구현, 두 포인터
수열의 장인	그리디

11주차: 이분탐색 + 그래프

문제	알고리즘 분류
공유기 설치	이분탐색, 매개변수탐색
두 용액	이분탐색, 두 포인터
호석이 두 마리 치킨	완전탐색, 플로이드-와샬
직사각형 탈출	누적 합, BFS
빙산	BFS, DFS, 구현
불!	BFS
모래성	BFS

10주차: 문자열 + 백트래킹

문제	알고리즘 분류
IPv6	구현, 문자열
문자열 폭발	문자열, 스택
N과 M (11)	백트래킹
연산자 끼워넣기	백트래킹, 완전탐색
암호 만들기	완전탐색, 조합, 백트래킹
스도쿠	백트래킹
색종이 붙이기	완전탐색, 백트래킹

9주차: 최소 스패닝 트리 + 구현

문제	알고리즘 분류
최소 스패닝 트리	최소 스패닝 트리
Z	분할 정복, 재귀
치킨 배달	구현, 완전탐색
뱀	구현, 시뮬레이션, 덱, 큐
미세먼지 안녕!	구현, 시뮬레이션
로봇	BFS
소문난 칠공주	완전탐색, DFS, BFS, 조합, 백트래킹

8주차: 그래프

문제	알고리즘 분류
최단경로	다익스트라
숨바꼭질 3	BFS, 다익스트라
공주님을 구해라	BFS
쉬운 최단거리	BFS
치즈	구현, BFS, DFS, 시뮬레이션
산책 (small)	BFS
회전 미로 탐색	구현, BFS, 시뮬레이션

7주차: 구현

문제	알고리즘 분류
단축키 지정	구현, 문자열
상어 초등학교	구현
테트리미노	구현, 완전탐색
주사위 굴리기	구현, 시뮬레이션
결! 합!	구현
짠돌이 호석	구현, 완전탐색
큐빙	구현, 시뮬레이션

6주차: DP, 문자열

문제	알고리즘 분류
회문	문자열, 두 포인터
파이프 옮기기 1	DP
동전	DP, 배낭 문제
부분 문자열	문자열, KMP
ACM Craft	DP, 위상 정렬
양팔 저울	DP, 배낭 문제
파일 탐색기	문자열, 정렬

5주차: 그래프 탐색

문제	알고리즘 분류
뱀과 사다리 게임	BFS
말이 되고픈 원숭이	BFS
벽 부수고 이동하기	BFS
탈출	BFS
욕심쟁이 판다	DFS, DP
텀 프로젝트	DFS
퍼즐	BFS

4주차: 삼성전자 대비 (구현)

문제	알고리즘 분류
톱니바퀴	구현, 시뮬레이션
연구소 3	완전탐색, BFS
어른 상어	구현, 시뮬레이션
모노미노도미노 2	구현, 시뮬레이션
상어 중학교	구현, BFS, DFS, 시뮬레이션
마법사 상어와 블리자드	구현, 시뮬레이션
다리 만들기 2	구현, BFS, DFS, 완전탐색, 최소 스패닝 트리

3주차: 우선순위 큐

문제	알고리즘 분류
크리스마스 선물	우선순위 큐
최대 힙	우선순위 큐
절댓값 힙	우선순위 큐
센티와 마법의 뿅망치	구현, 시뮬레이션, 우선순위 큐
이중 우선순위 큐	우선순위 큐, 트리를 사용한 집합과 맵
강의실 배정	우선순위 큐, 그리디, 정렬
보석 도둑	우선순위 큐, 그리디, 정렬

2주차: 시뮬레이션

문제	알고리즘 분류
ZOAC 3	구현, 시뮬레이션, 전처리
지구 온난화	구현, 시뮬레이션
후보 추천하기	구현, 시뮬레이션
컨베이어 벨트 위의 로봇	구현, 시뮬레이션
인구 이동	구현, BFS, 시뮬레이션
마법사 상어와 토네이도	구현, 시뮬레이션
낚시왕	구현, 시뮬레이션

1주차: 완전탐색

문제	알고리즘 분류
숫자 야구	구현, 완전탐색
로또	조합, 백트래킹, 재귀
효율적인 해킹	DFS, BFS
봄버맨	구현, 시뮬레이션
마법사 상어와 파이어스톰	구현, DFS, BFS, 시뮬레이션
이차원 배열과 연산	구현, 정렬, 시뮬레이션
구슬 탈출 2	구현, BFS, 시뮬레이션

연습 주차

문제	알고리즘 분류
DFS와 BFS	DFS, BFS
미로 탐색	BFS
연구소	구현, BFS, 완전탐색