Skip to content

Programmers

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History

Programmers

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Solutions
Solutions
 
 
README.md
README.md
 
 

README.md

프로그래머스

월간 코드 챌린지 시즌1

Idx Question Level Category Solution (Time / Space Complexity) Note
1 (9월) 두 개 뽑아서 더하기 1
2 (9월) 삼각달팽이 2
3 (9월) 풍선 터트리기 3
4 (9월) 짝수 행 세기 4
5 (10월) 3진법 뒤집기 1
6 (10월) 쿼드압축 후 개수 세기 2
7 (10월) 트리 트리오 중간값 4
9 (10월) 문자열의 아름다움 5
10 (11월) 내적 1
11 (11월) 이진 변환 반복 2
12 (11월) 스타 수열 3
13 (11월) 가짜 해밀토니안 5

Summer/Winter Coding(2019)

Idx Question Level Category Solution (Time / Space Complexity) Note
1 멀쩡한 사각형 2 Math O(1)/O(1)
2 지형 이동 4

Summer/Winter Coding(~2018)

Idx Question Level Category Solution (Time / Space Complexity) Note
1 예산 1 Sort O(NlogN)/O(1)
2 스킬트리 2 Hash Table O(N)/O(N)
3 소수 만들기 2 DFS, Combination, Math O(3^N)/O(1)
4 점프와 순간 이동 2 Math O(logN)/O(1)
5 영어 끝말잇기 2 Hash Table O(N)/O(N)
6 방문 길이 3 Hash Table O(N)/O(N)
7 배달 3 Heap, Dijkstra, Graph O(ElogV)/O(V+E)
8 기지국 설치 3 Greedy O(N)/O(1)
9 숫자 게임 3 Heap, Greedy O(NlogN)/O(N)
10 쿠키 구입 4 Segment Tree O(NlogN)/O(2^(logN + 1))
11 스티커 모으기(2) 4 Dynamic Programming O(N)/O(N)
12 지형 편집 4 Binary Search O(N^2logN)/O(1)

2020 카카오 인턴십

Idx Question Level Category Solution (Time / Space Complexity) Note
1 키 패드 누르기 1 Graph O()/O(1) BFS를 이용할 필요가 없을 것 같음
2 수식 최대화 2 Permutation, DFS O(N)/O(N) 키패드처럼 케이스가 적은 경우, 미리 순열이나 엣지를 지정하고 시작 / N이 작은 경우, 항상 완탐을 우선적으로 고려하기
3 보석 쇼핑 3 Hash Table, Two Pointer O(N)/O(N) 유사 문제 : Minimum Window Substring
4 경주로 건설 3 BFS O()/O(N^2)
5 동굴 탐험 4

2019 카카오 개발자 겨울 인턴십

Idx Question Level Category Solution (Time / Space Complexity) Note
1 크레인 인형뽑기 게임 1 Stack O(N)/O(N)
2 투플 2 Sort, String, Hash Table O(NlogN)/O(N)
3 불량 사용자 3 Hash Table O(N)/O(N)
4 징검다리 건너기 3 Binary Search O(NlogN)/O(1)
5 호텔 방 배정 4 Union-Find, Hash Table O(N)/O(N)

2021 KAKAO BLIND RECRUITMENT

Idx Question Level Category Solution (Time / Space Complexity) Note
1 신규 아이디 추천 1
2 메뉴 리뉴얼 2
3 순위 검색 2 Hash Table, Binary Search O(MlogN)/O(N) 개수가 적어 모든 경우를 만들기, Lower Bound (이게 어떻게 레벨2?)
4 합승 택시 요금 3 Floyd-Warshall, Graph O(N^3)/O(N^2)
5 광고 삽입 3
6 카드 짝 맞추기 3
7 매출 하락 최소화 4

2020 KAKAO BLIND RECRUITMENT

Idx Question Level Category Solution (Time / Space Complexity) Note
1 문자열 압축 2 String, Simulation O(N^2)/O(N) 문자열 인덱스 신경써서 잘 다루자.
2 괄호 변환 2
3 자물쇠와 열쇠 3 Implementation O(M^2*(N+M)^2)/O((N+M)^2)
4 기둥과 보 설치 3 Simulation O(M+N^2)/O(M+N^2) 조건 간소화 및 패딩을 통한 경계 확인 생략
5 외벽 점검 3 DFS, Permutation O(D!)/O(W^2) 되도 않는 백트래킹 사용하지 않기 .. (answer -> -1)
6 블록 이동하기 3
7 가사 검색 4 String, Trie O(N*M)/O(N*M) Reverse & Length Trie

2019 KAKAO BLIND RECRUITMENT

Idx Question Level Category Solution (Time / Space Complexity) Note
1 실패율 1 Hash Table, Sort O(NlogN)/O(N)
2 오픈채팅방 2 Hash Table O(N)/O(N)
3 후보키 2 Bit Manipulation O(N*M)/O(N) Bit를 이용한 조합
4 길 찾기 게임 3 Tree, DFS O(NlogN)/O(N) Tree Construction
5 매칭 점수 3
6 무지의 먹방 라이브 4 Sort, Heap, Greedy O(NlogN)/O(N) 자료형 (int, long) 과 연산 순위 기억하자 (지옥의 k%n)
7 블록 게임 4

2018 KAKAO BLIND RECRUITMENT

Idx Question Level Category Solution (Time / Space Complexity) Note
1 [1차] 비밀지도 1 String, Bit Manipulation O(N)/O(N)
2 [1차] 다트게임 1 Stack O(N)/O(N)
3 [1차] 뉴스 클러스터링 2 Math, Hash Table, String O(N+M)/O(N+M)
4 [1차] 프렌즈4블록 2
5 [1차] 캐시 2 Queue, List O(N)/O(M)
6 [3차] 방금그곡 2
7 [3차] 압축 2 String, Hash Table O(N)/O(N)
8 [3차] 파일명 정렬 2 Sort, String O(NlogN)/O(N)
9 [3차] N진수 게임 2
10 [1차] 추석 트래픽 3
11 [1차] 셔틀버스 3
12 [3차] 자동완성 4 String, Trie O(max(N,L))/O(N*L)

2017 팁스타운

Idx Question Level Category Solution (Time / Space Complexity) Note
1 짝지어 제거하기 2 Stack O(N)/O(N)
2 예상 대진표 2 Math O(logN)/O(1)
3 단어 퍼즐 4 DP, Trie O(N^2)/O(M*L+N) 유사한 문제 : Word Break

2017 카카오 코드 본선

Idx Question Level Category Solution (Time / Space Complexity) Note
1 단체사진 찍기 2
2 리틀 프렌즈 사천성 3
3 GPS 3
4 몸짱 트레이너 라이언의 고민 4
5 튜브의 소개팅 5
6 스마트한 프로도 5
7 IU와 콘의 보드게임 5
8 네오의 귀걸이 5

2017 카카오 코드 예선

Idx Question Level Category Solution (Time / Space Complexity) Note
1 카카오프렌즈 컬러링북 2 BFS O(M*N)/O(M*N) 입력으로 주어진 int배열을 long배열에 새로 담아서 해결 (input이 잘못 주어지는게 말이 되는건지)
2 브라이언의 고민 3
3 보행자 천국 3 DP O(M*N)/O(M*N) TLE : DFS, 방향 신경써서 코드 짜자.
4 4단 고음 4
5 캠핑 4
6 신비로운 유적 탐험 5

Level 1

Idx Question Category Solution (Time / Space Complexity) Note
1 완주하지 못한 선수
2 모의고사
3 체육복
4 K번째수
5 2016년
6 가운데 글자 가져오기
7 같은 숫자는 싫어
8 나누어 떨어지는 숫자 배열
9 두 정수 사이의 합
10 문자열 내 마음대로 정렬하기
11 문자열 내 p와 y의 개수
12 문자열 내림차순으로 배치하기
13 문자열 다루기 기본
14 서울에서 김서방 찾기
15 소수 찾기
16 수박수박수박수박수박수?
17 문자열을 정수로 바꾸기
18 시저 암호
19 약수의 합
20 이상한 문자 만들기
21 자릿수 더하기
22 자연수 뒤집어 배열로 만들기
23 정수 내림차순으로 배치하기
24 정수 제곱근 판별
25 제일 작은 수 제거하기
26 짝수와 홀수
27 최대공약수와 최소공배수
28 콜라츠 추측
29 평균 구하기
30 하샤드 수
31 핸드폰 번호 가리기
32 행렬의 덧셈
33 x만큼 간격이 있는 n개의 숫자
34 직사각형 별찍기

Level 2

Idx Question Category Solution (Time / Space Complexity) Note
1 124 나라의 숫자 Math O(N)/O(N)
2 주식가격 Stack O(N)/O(N)
3 프린터 Sort, Queue O(NlogN)/O(N)
4 다리를 지나는 트럭
5 기능개발
6 조이스틱
7 가장 큰 수 Sort, String O(NlogN)/O(N) 유사한 문제 : Largest Number
8 더 맵게 Heap O(NlogN)/O(N)
9 소수 찾기
10 큰 수 만들기
11 전화번호 목록 Trie O(N*M)/O(N*M)
12 H-Index Sort O(NlogN)/O(N)
13 구명보트 Sort, Greedy O(NlogN)/O(N)
14 위장
15 카펫 Math O(N)/O(1)
16 타겟넘버 DFS O(N)/O(N)
17 가장 큰 정사각형 찾기
18 올바른 괄호
19 다음 큰 숫자
20 땅따먹기
21 숫자의 표현
22 최댓값과 최솟값
23 최솟값 만들기
24 피보나치 수
25 행렬의 곱셈
26 JadenCase 문자열 만들기
27 N개의 최소공배수

Level 3

Idx Question Category Solution (Time / Space Complexity) Note
1 N으로 표현
2 2 x N 타일링
3 네트워크 DFS O(V+E)/O(V^2)
4 디스크 컨트롤러 Heap O(NlogN)/O(N)
5 가장 먼 노드
6 섬 연결하기 MST, Graph O(ElogE)/O(E)
7 정수 삼각형 DP O(N^2)/O(N^2)
8 나누어 떨어지는 숫자 배열
9 단어 변환
10 단속카메라
11 입국심사 Binary Search O(NlogN)/O(1)
12 이중우선순위큐 Linked List O(N^2)/O(N)
13 여행경로
14 베스트앨범
15 등굣길 DP O(N*M)O(N*M)
16 순위 Floyd-Warshall, Graph O(N^3)/O(N^2)
17 가장 긴 팰린드롬 Manacher, String O(N)/O(N)
18 거스름돈
19 멀리 뛰기
20 야근 지수
21 줄 서는 방법
22 최고의 집합
23 하노이의 탑
24 N-Queen

Level 4

Idx Question Category Solution (Time / Space Complexity) Note
1 3 x N 타일링
2 징검다리 Binary Search O(NlogN)/O(1)
3 도둑질 DP O(N)/O(N)
4 선입 선출 스케줄링
5 숫자 블록
6 올바른 괄호의 갯수 DP, Catalan Number O(2^N)/O(N*N)
7 최적의 행렬 곱셈

Level 5

Idx Question Category Solution (Time / Space Complexity) Note
1 방의 개수
2 직사각형의 넓이

SQL 고득점 Kit

LEVEL 1

Idx Question Category Solution Note
1 조건에 부합하는 중고거래 댓글 조회하기 DATBASE SQL
2 과일로 만든 아이스크림 고르기 DATBASE SQL
3 상위 n개 레코드 DATBASE SQL
4 나이 정보가 없는 회원 수 구하기 DATBASE SQL
5 경기도에 위치한 식품창고 목록 출력하기 DATBASE SQL
6 이름이 없는 동물의 아이디 DATBASE SQL
7 이름이 있는 동물의 아이디 DATBASE SQL
8 잡은 물고기의 평균 길이 구하기 DATBASE SQL
9 가장 비싼 상품 구하기 DATBASE SQL
10 최댓값 구하기 DATBASE SQL
11 잡은 물고기 중 가장 큰 물고기의 길이 구하기 DATBASE SQL
12 특정 옵션이 포함된 자동차 리스트 구하기 DATBASE SQL
13 한 해에 잡은 물고기 수 구하기 DATBASE SQL
14 자동차 대여 기록에서 장기/단기 대여 구분하기 DATBASE SQL
15 흉부외과 또는 일반외과 의사 목록 출력하기 DATBASE SQL
16 12세 이하인 여자 환자 목록 출력하기 DATBASE SQL
17 인기있는 아이스크림 DATBASE SQL
18 조건에 맞는 도서 리스트 출력하기 DATBASE SQL
19 평균 일일 대여 요금 구하기 DATBASE SQL
20 모든 레코드 조회하기 DATBASE SQL
21 역순 정렬하기 DATBASE SQL
22 여러 기준으로 정렬하기 DATBASE SQL
23 동물의 아이디와 이름 DATBASE SQL
24 Python 개발자 찾기 DATBASE SQL
25 가장 큰 물고기 10마리 구하기 DATBASE SQL
26 조건에 맞는 회원수 구하기 DATBASE SQL
27 어린 동물 찾기 DATBASE SQL
28 아픈 동물 찾기 DATBASE SQL
29 잔챙이 잡은 수 구하기 DATBASE SQL
30 강원도에 위치한 생산공장 목록 출력하기 DATBASE SQL
31 특정 형질을 가지는 대장균 찾기 DATBASE SQL

LEVEL 2

Idx Question Category Solution Note
1 특정 물고기를 잡은 총 수 구하기 DATBASE SQL
2 3월에 태어난 여성 회원 목록 출력하기 DATBASE SQL
3 NULL 처리하기 DATBASE SQL
4 ROOT 아이템 구하기 DATBASE SQL
5 가격이 제일 비싼 식품의 정보 출력하기 DATBASE SQL
6 최솟값 구하기 DATBASE SQL
7 동물 수 구하기 DATBASE SQL
8 중복 제거하기 DATBASE SQL
9 조건에 맞는 아이템들의 가격의 총합 구하기 DATBASE SQL
10 연도별 대장균 크기의 편차 구하기 DATBASE SQL
11 월별 잡은 물고기 수 구하기 DATBASE SQL
12 물고기 종류 별 잡은 수 구하기 DATBASE SQL
13 노선별 평균 역 사이 거리 조회하기 DATBASE SQL
14 상품 별 오프라인 매출 구하기 DATBASE SQL
15 조건에 맞는 도서와 저자 리스트 출력하기 DATBASE SQL
16 자동차 평균 대여 기간 구하기 DATBASE SQL
17 이름에 el이 들어가는 동물 찾기 DATBASE SQL
18 중성화 여부 파악하기 DATBASE SQL
19 루시와 엘라 찾기 DATBASE SQL
20 카테고리 별 상품 개수 구하기 DATBASE SQL
21 DATETIME에서 DATE로 형 변환 DATBASE SQL
22 연도 별 평균 미세먼지 농도 조회하기 DATBASE SQL
23 분기별 분화된 대장균의 개체 수 구하기 DATBASE SQL
24 입양 시각 구하기(1) DATBASE SQL
25 조건에 맞는 사원 정보 조회하기 DATBASE SQL
26 동명 동물 수 찾기 DATBASE SQL
27 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 DATBASE SQL
28 성분으로 구분한 아이스크림 총 주문량 DATBASE SQL
29 고양이와 개는 몇 마리 있을까 DATBASE SQL
30 조건에 부합하는 중고거래 상태 조회하기 DATBASE SQL
31 가격대 별 상품 개수 구하기 DATBASE SQL
32 진료과별 총 예약 횟수 출력하기 DATBASE SQL
33 재구매가 일어난 상품과 회원 리스트 구하기 DATBASE SQL
34 부모의 형질을 모두 가지는 대장균 찾기 DATBASE SQL
35 업그레이드 된 아이템 구하기 DATBASE SQL
36 조건에 맞는 개발자 찾기 DATBASE SQL

LEVEL 3

Idx Question Category Solution Note
1 대장균들의 자식의 수 구하기 DATBASE SQL
2 대장균 크기에 따라 분류하기 1 DATBASE SQL
3 대장균 크기에 따라 분류하기 2 DATBASE SQL
4 업그레이드 할 수 없는 아이템 구하기 DATBASE SQL
5 물고기 종류 별 대어 찾기 DATBASE SQL
6 자동차 대여 기록에서 대여중 / 대여 가능 여부 구분하기 DATBASE SQL
7 부서별 평균 연봉 조회하기 DATBASE SQL
8 특정 조건을 만족하는 물고기별 수와 최대 길이 구하기 DATBASE SQL
9 없어진 기록 찾기 DATBASE SQL
10 있었는데요 없었습니다 DATBASE SQL
11 오랜 기간 보호한 동물(1) DATBASE SQL
12 오랜 기간 보호한 동물(2) DATBASE SQL
13 대여 기록이 존재하는 자동차 리스트 구하기 DATBASE SQL
14 조건에 맞는 사용자 정보 조회하기 DATBASE SQL
15 조건별로 분류하여 주문상태 출력하기 DATBASE SQL
16 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 DATBASE SQL
17 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기 DATBASE SQL
18 즐겨찾기가 가장 많은 식당 정보 출력하기 DATBASE SQL
19 카테고리 별 도서 판매량 집계하기 DATBASE SQL
20 조건에 맞는 사용자와 총 거래금액 조회하기 DATBASE SQL

LEVEL 4

Idx Question Category Solution Note
1 주문량이 많은 아이스크림들 조회하기 DATBASE SQL
2 FrontEnd 개발자 찾기 DATBASE SQL
3 보호소에서 중성화한 동물 DATBASE SQL
4 5월 식품들의 총매출 조회하기 DATBASE SQL
5 그룹별 조건에 맞는 식당 목록 출력하기 DATBASE SQL
6 입양 시각 구하기(2) DATBASE SQL
7 취소되지 않은 진료 예약 조회하기 DATBASE SQL
8 식품분류별 가장 비싼 식품의 정보 조회하기 DATBASE SQL
9 저자 별 카테고리 별 매출액 집계하기 DATBASE SQL
10 년, 월, 성별 별 상품 구매 회원 수 구하기 DATBASE SQL
11 서울에 위치한 식당 목록 출력하기 DATBASE SQL
12 오프라인/온라인 판매 데이터 통합하기 DATBASE SQL
13 특정 세대의 대장균 찾기 DATBASE SQL
14 연간 평가점수에 해당하는 평가 등급 및 성과금 조회하기 DATBASE SQL
15 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 DATBASE SQL

LEVEL 5

Idx Question Category Solution Note
1 상품을 구매한 회원 비율 구하기 DATBASE SQL
2 멸종위기의 대장균 찾기 DATBASE SQL