beomjookim/Algo-Problem-Solving-I

my solutions for programmers problems

Contents

• About
• LEVEL I (60 problems)
• LEVEL II (66 problems)
• LEVEL III (32 problems)
• KAKAO problems (48 problems)
• LEETCODE Top Interview Questions
• SAMSUNG Academy
• LEETCODE premium problems +

---

About

(KOR) programmers로 자료구조 & 알고리즘 공부

• 아래의 모든 문제는 프로그래머스에서 풀었습니다.

• 1, 2, 3단계 문제들을 풀었습니다.

• 이후에 카카오 기출문제를 풀었습니다.

• 문제를 풀면서, 각각의 문제를 난이도 별로 나누어 보았습니다.

  ○: 다시 볼 필요까지는 없는 문제, EZ!!

  ☆: 문제를 풀며 나온 팁들은 나중에 확인 필요.

  ★: 20분 이상 시도한 문제 혹은 그만한 가치가 있는 문제

  ★★: 두 번 이상의 시도 끝에 푼 문제

(ENG) Data Structures & Algorithms on programmers

• All the problems below are from programmers.

• I went over all the level 1, 2, 3 problems.

• After, I solved problems that were on KAKAO test.

• I distinguished the problems by difficulty after solving them.

  ○: no need to try the problem again, EZ!!

  ☆: remind the tips from solving the question after

  ★: took 20+ minutes to solve or equivalent

  ★★: solved in second+α trial

---

LEVEL I

60 문제, 60 problems

• Level I 문제 각각에 대한 저의 풀이 과정과 팁들은 저의 블로그를 통해 확인하실 수 있습니다.

• 프로그래머스 레벨 I 문제들은 난이도가 비교적 낮아서, 코멘트 할 내용이 많지는 않았습니다.

• 처음에는 C++로 풀었고, 이후 python으로 다시 풀어보았습니다.

• Every detail about how I solved each problem of Level I are on my blog in Korean,

  Although I didn't have much to comment for level I problems, because they are easily doable.

• I solved the problems using C++ at first, and for the second shot, I used Python.

Problem Name	Used Language	Difficulty
1주차	Python	○
없는 숫자 더하기	C++, Python	○
나머지가 1이 되는 수 찾기	Python	○
신고 결과 받기	Python	○
2주차	Python	○
4주차	Python	○
6주차	Python	○
8주차	Python	○
숫자 문자열과 영단어	Python	○
평균 구하기	C++, Python	○
예산	C++, Python	○
핸드폰 번호 가리기	C++, Python	○
x만큼 간격이 있는 n개의 숫자	C++, Python	○
나누어 떨어지는 숫자 배열	C++, Python	○
약수의 합	C++, Python	○
내적	C++, Python	○
자릿수 더하기	C++, Python	○
문자열 다루기 기본	C++, Python	○
문자열 내 p와 y의 개수	C++, Python	○
콜라츠 추측	C++, Python	○
짝수와 홀수	C++, Python	○
시저 암호	C++, Python	○
소수 만들기	C++, Python	○
폰켓몬	C++, Python	○
두 개 뽑아서 더하기	C++, Python	☆
2016년	C++, Python	☆
k번째 수	C++, Python	☆
이상한 문자 만들기	C++, Python	☆
두 정수 사이의 합	C++, Python	☆
같은 숫자는 싫어	C++, Python	☆
가운데 글자 가져오기	C++, Python	☆
3진법 뒤집기	C++, Python	☆
서울에서 김서방 찾기	C++, Python	☆
문자열 내림차순으로 정리하기	C++, Python	☆
자연수 뒤집어 배열로 만들기	C++, Python	☆
정수 제곱근 판별	C++, Python	☆
문자열 내 마음대로 정렬하기	C++, Python	☆
키패드 누르기	C++, Python	☆
제일 작은 수 제거하기	C++, Python	☆
최대공약수와 최소공배수	C++, Python	☆
행렬의 덧셈	C++, Python	☆
하샤드 수	C++, Python	☆
문자열을 정수로 바꾸기	C++, Python	☆
로또 최고 순위와 최저 순위	Python	☆
비밀 지도	Python	☆
다트 게임	Python	☆
음양 더하기	Python	☆
약수의 개수와 덧셈	Python	☆
실패율	C++, Python	★
정수 내림차순으로 배치하기	C++, Python	★
신규 아이디 추천	C++, Python	★
직사각형 별찍기	C++, Python	★
체육복	C++, Python	★
수박수박수박수박수?	C++, Python	★
같은 숫자는 싫어	C++, Python	★
문자열 내림차순으로 배치하기	C++, Python	★
완주하지 못한 선수	C++, Python	★
크레인 인형뽑기 게임	C++, Python	★
모의고사	C++, Python	★
소수 찾기	C++, Python	★★

---

LEVEL II

66 문제, 66 problems

• Level II 문제 각각에 대한 저의 풀이 과정과 팁들은 제 블로그를 통해 확인하실 수 있습니다.
• 문제를 여러 번 풀었기 때문에, 각각의 문제에 대해 블로그에 기재된 문제 난이도와 아래 표의 난이도가 다를 수 있습니다. 대부분의 문제는 Python으로 풀이하였습니다.
• Every detail of how I solved each problem of Level I are on my blog in Korean.
• The difficulty of each problem shown in the blog and the table below might be different because I solved the problems several times. Mostly used Python to solve the problems.

Problem Name	Used Language	Difficulty
10주차	python	○
주차 요금 계산	python	○
n^2 배열 자르기	python	○
N개의 최소공배수	Python	○
더 맵게	Python	○
9주차	Python	○
타겟 넘버	Python	○
기능개발	C++, Python	○
오픈채팅방	Python	○
소수 찾기	Python	○
뉴스 클러스터링	Python	○
괄호 변환	Python	○
거리두기 확인하기	Python	○
괄호 회전하기	Python	○
위장	Python	○
H-index	Python	○
카펫	Python	○
영어 끝말잇기	Python	○
두 개 이하로 다른 비트	Python	○
삼각 달팽이	Python	○
큰 수 만들기	Python	○
주식가격	Python	○
이진 변환 반복하기	Python	○
Jaden Case 문자열 만들기	Python	○
행렬의 곱셈	Python	○
피보나치 수	Python	○
최솟값 만들기	Python	○
최댓값과 최솟값	Python	○
숫자의 표현	Python	○
다음 큰 숫자	Python	○
n진수 게임	Python	○
올바른 괄호	Python	○
파일명 정렬	Python	○
가장 큰 정사각형 찾기	Python	○
방문 길이	Python	○
점프와 순간이동	Python	○
방금그곡	Python	○
프린터	C++, Python	○
다리를 지나는 트럭	C++, Python	○
피로도	Python	○
메뉴 리뉴얼	Python	☆
튜플	Python	☆
게임 맵 최단거리	Python	☆
예상 대진표	Python	☆
배달	Python	☆
124나라의 숫자	C++, Python	☆
행렬 테두리 회전하기	Python	★
수식 최대화	Python	★
프렌즈4블록	Python	★
구명보트	Python	★
캐시	Python	★
쿼드압축 후 개수 세기	Python	★★
압축	Python	★★
순위 검색	Python	★★
후보키	Python	★★
전화번호 목록	Python	★★
멀쩡한 사각형	Python	★★
짝지어 제거하기	Python	★★
가장 큰 수	Python	★★
5주차	Python	★★
땅따먹기	Python	★★
7주차	python	★★
빛의 경로 사이클	python	★★
문자열 압축	C++, Python	★★
k진수에서 소수 개수 구하기	Python	★★
양궁대회	Python	★★

---

LEVEL III

32 문제, 32 problems

• Level III 문제 각각에 대한 저의 풀이 과정과 팁들은 제 블로그를 통해 확인하실 수 있습니다.
• 문제를 여러 번 풀었기 때문에, 각각의 문제에 대해 블로그에 기재된 문제 난이도와 아래 표의 난이도가 다를 수 있습니다. 모든 문제는 Python으로 풀이하였습니다.
• Every detail about how I solved each problem of Level I are on my blog in Korean.
• The difficulty of each problem shown in the blog and the table below might be different because I solved the problems several times. I used Python to solve the problems.

Problem Name	Used Language	Difficulty
이중우선순위큐	Python	○
기지국 설치	Python	○
2 x n 타일링	Python	○
등굣길	Python	○
가장 긴 팰린드롬	Python	○
최고의 집합	Python	○
가장 먼 노드	Python	○
정수 삼각형	Python	○
디스크 컨트롤러	Python	○
셔틀버스	Python	○
하노이의 탑	Python	○
줄 서는 방법	Python	○
멀리 뛰기	Python	○
단속카메라	Python	○
베스트앨범	Python	○
스타 수열	Python	○
추석 트래픽	Python	★
야근 지수	Python	★
보석 쇼핑	Python	★
네트워크	Python	★
N으로 표현	Python	★
자물쇠와 열쇠	Python	★
단어 변환	Python	★★
순위	Python	★★
숫자 게임	Python	★★
다단계 칫솔 판매	Python	★★
불량 사용자	Python	★★
거스름돈	Python	★★
풍선 터트리기	Python	★★
합승 택시 요금	Python	★★
입국심사	Python	Problem Flaw Suspected
표 편집	Python	★★★

---

KAKAO

48 문제, 48 problems

하루에 한 문제 이상씩 카카오 기출문제를 풀이하였습니다. 시간은 답안 없이 문제를 해결하는 데 걸린 시간입니다.

Date	Level	Title	Time Used
2/21	lv 1	신고 결과 받기	14 min
	lv 1	신규 아이디 추천	32 min
2/22	lv 1	숫자 문자열과 영단어	10 min
	lv 1	키패드 누르기	18 min
	lv 1	크레인 인형뽑기 게임	25 min
2/23	lv 1	실패율	18 min
2/24	lv 1	[1차] 비밀지도	11 min
	lv 1	[1차] 다트 게임	∞
2/25	lv 2	문자열 압축	27 min
	lv 2	오픈채팅방	∞
2/28	lv A	마법사 상어와 토네이도	2.5 hour
3/2	lv 2	괄호 변환	20 min
	lv 2	메뉴 리뉴얼	18 min
	lv 2	[1차] 뉴스 클러스터링	35 min
3/3	lv 2	거리두기 확인하기	18 min
	lv 2	수식 최대화	30 min
	lv 2	튜플	15 min
	lv 2	순위 검색	∞
3/6	lv 2	후보키	19 min
3/7	lv 2	[1차] 프렌즈4블록	30 min
	lv 2	[1차] 캐시	10 min
	lv 2	[3차] 방금그곡	25 min
	lv 2	[3차] 압축	15 min
	lv 2	[3차] 파일명 정렬	15 min
3/8	lv 2	[3차] n진수 게임	30 min
	lv 2	k진수에서 소수 개수 구하기	12 min
	lv 2	주차 요금 계산	18 min
3/9	lv 2	양궁대회	∞
4/8	lv 2	양궁대회	60 min
4/9	lv 3	[1차] 추석 트래픽	∞
	lv 3	[1차] 셔틀버스	28 min
	lv 3	자물쇠와 열쇠	∞
4/12	lv 3	표 편집	∞
	lv 3	보석 쇼핑	20 min
4/14	lv 3	불량 사용자	25 min
	lv 3	합승 택시 요금	70 min
4/15	lv 3	경주로 건설	∞
4/17	lv 3	광고 삽입	∞
/	lv 3	기둥과 보 설치
/	lv 3	길 찾기 게임
/	lv 3	징검다리 건너기
/	lv 3	카드 짝 맞추기
/	lv 3	외벽 점검
/	lv 3	매칭 점수
/	lv 3	블록 이동하기
/	lv 3	양과 늑대
/	lv 3	파괴되지 않은 건물
/	lv 3	사라지는 발판

---

TOP interview questions

76 문제, 76 problems

- i did not post solutions that are too easy.

Date	difficulty	problem	again?
5/7	easy	two sums	no
	easy	roman to integer	no
5/8	easy	longest common prefix	no
	easy	valid parentheses	no
	easy	merge two sorted lists	no
	easy	remove duplicates from sorted array	no
	easy	implement strStr()	no
5/9	easy	maximum subarray	no
	easy	plus one	no
	easy	sqrt(x)	no
	easy	climbing stairs	no
5/10	easy	merge sorted array	no
	easy	binary tree inorder traversal	yes/no
5/11	easy	symmetric tree	yes/no
	easy	maximum depth of binary tree	no
5/12	easy	convert sorted array to binary search tree	yes/yes
	easy	pascal's triangle	no
	easy	best time to buy and sell stock	no
	easy	valid palindrome	no
	easy	single number	yes/yes
	easy	linked list cycle	no
5/13	medium	min stack	yes/yes
	easy	intersection of two linked lists	yes/yes
5/14	easy	majority element	yes/no
	easy	excel sheet column number	yes/no
5/15	easy	find reslutant array after removing anagrams	no
	easy	maximum consecutive floors without special floors	no
	medium	largest combination with bitwise and greater than zero	no
	medium	count integers in intervals	yes
5/16	easy	reverse bits	yes/yes
	easy	number of 1 bits	yes/no
	easy	happy number	no
	easy	reverse linked list	no
	easy	contains duplicate	no
	easy	palindrome linked list	no
5/17	easy	delete node in a linked list	no
	easy	valid anagram	no
	easy	missing number	no
	easy	move zeroes	no
	easy	power of three	no
	easy	reverse string	no
5/18	easy	intersection of two arrays	no
	easy	first unique character in a string	no
	easy	fizz buzz	no
	medium	add two numbers	no
	medium	longest substring without repeating characters	no
5/19	medium	longest palindromic substring	yes
	medium	reverse integer	no
	medium	string to integer	no
	medium	container with most water	yes
5/20	medium	3sum	yes
5/22	medium	percentage of letter in string	no
	medium	maximum bags with full capacity inside	no
5/23	medium	letters combinations of phone number	yes
5/24	medium	remove nth node from end of list	yes
7/11	medium	validate binary search tree	yes
7/12	medium	decode ways	yes
7/14	medium	best time to buy and sell stock II	no
7/15	medium	course schedule	yes
7/15	medium	construct binary tree from preorder and inorder traversal	yes
7/18	medium	surrounded regions	no
7/18	medium	number of islands	no
7/19	medium	binary tree level order traversal	no
7/19	medium	palindrome partitioning	yes
7/21	medium	course schedule II	yes
7/25	medium	perfect squares	yes/no
8/17	redone	convert sorted array to binary search tree	no
	redone	single number	no
	redone	min stack	no
	redone	intersection of two linked lists	no
	redone	reverse bits	no
8/22	redone	longest palindromic substring	no
	redone	container with most water	yes
	redone	3sum	yes
8/23	redone	letters combinations of phone number	no
	redone	remove nth node from end of list	yes
8/24	redone	validate binary search tree	no
8/25	redone	decode ways	yes
	redone	course schedule II	no
8/29	redone	course schedule	yes
	redone	construct binary tree from preorder and inorder traversal	yes
	redone	palindrome partitioning	yes
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	reredone	container with most water
	reredone	3sum
	reredone	remove nth node from end of list
	reredone	decode ways
	reredone	course schedule
	reredone	construct binary tree from preorder and inorder traversal
	reredone	palindrome partitioning
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone
	redone

Samsung academy

24 문제, 24 problems

- only problems should be gone over are listed.

Date	difficulty	problem
6/19, 7/27	D4	가능한 시험점수
	D4	격자판의 숫자 이어 붙이기
6/22	D5	수제 버거 장인
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/

Amazon Plus Alpha

Date	Problem	redo?
9/21	two sum	yes
	design parking system	no
	maximum units on a truck	no
	integer to roman	no
9/22	group anagrams	no
	copy list with random pointer	no
9/23	number of islands	no
9/24	partition equal subset sum	yes
/
/
/
/
/
/
/
/
/
/
/
/
/
/
/