Algorithm/DataStructure

파이썬 알고리즘/자료구조 공부

• 문제 출처: programmers, baekjoon
• 사용 언어: python, c++
• 난이도 기준: level 0 ~ 5 or 백준 solved.ac

기본 수학 & 구현

제목	풀이	난이도	한줄
2016년	c++	level 1	.
사칙연산	c++	브론즈 V	표준 입력 함수 cin은 공백을 무시한다.
합	c++	브론즈 V	.
최대공약수 하나 빼기	c++	골드 II	.

문자열

파이썬 문자열 처리 바로가기

제목	풀이	난이도	한줄
문자열다루기	c++	level 1	char를 int로 바꿀때 -'0'해야 한다.
튜플	c++	level 2	endl보다 '\n'으로 쓰는게 좋고, set은 중복값을 제외하고 자동 정렬해준다.
압축	c++	level 2	string(1, 'A'+i) // char -> string 변환
싸이버개강총회	python	실버 I	dict에서 특정 key에 대한 value를 찾을 때 get() 메서드를 사용해야 not exist 경우 해결가능 (None return)
HTML	python	실버 I	split()는 한 개 이상의 공백문자/탭/개행문자 모두 포함
문자열 폭발	python	골드 IV	list에서 인덱스를 뒤에서부터 읽는 것도 유용, 문자열 수가 커서 스택 사용해야 제한시간안에 성공가능
Longest Palindromic Substring	python	Medium	dynamic programming 사용, 항상 문자 한 개부터 palindromic에 해당된다는 사실에서부터 시작한다
고양이	python	브론드 V	생각보다 어렵다.
개	python	브론드 V	생각보다 어렵다.
곱셈	python	브론드 IV	.

제어문

제목	풀이	난이도	한줄
윤년	python	브론즈 IV	.
알람시계	python	브론즈 III	.
더하기 사이클	python	브론즈 I	.
두 수 비교하기	python	브론즈 I	.
별 찍기 - 2	python	브론즈 IV	.
X보다 작은 수	python	브론즈 V	.
A + B - 7	python	브론즈 V	.

---

Algorithm (알고리즘)

C++ Tips 바로가기

Recursive (재귀))

제목	풀이	난이도	한줄
재귀함수가 뭔가요?	python	실버 V	.

Sort (정렬)

제목	풀이	난이도	한줄
K번째수	c++	level 1	sort()는 헤더파일에 속해있다.
가장큰수	c++	level 1	sort()는 세번째 인자(함수)를 기준으로 정렬가능하다.
후보 추천하기	c++	실버 I	여러 vector에서 하나의 객체를 참조할 때 포인터를 신중히 써야 한다. 공부 필요!
달리기	c++	플래티넘 VI	inversion count 개념알게됨

Search (탐색)

깊이우선탐색?

너비우선탐색?

분류	제목	풀이	난이도	한줄
binary search	게임	c++	실버 III	.
binary search	나무자르기	c++	실버 III	.
binary search	수 찾기	c++	실버 IV	.
binary search	두 배열의 합	c++	골드 III	오름차순, 내림차순 정렬 모두 필요
DFS	타겟 넘버	c++	level 2	함수의 파라미터에 저장되는 값은 &가 아닌 이상 value이다.
DFS	Road Repair	c++	basic	sort함수로 먼저 정렬해주었다.
DFS	네트워크	c++	level 3	.
DFS	단어 변환	c++	level 3	.
DFS	가르침	c++	골드 IV	.
BFS	나잡아봐라	c++	.	2019 상반기 LINE 인턴 코딩테스트 문제
완전탐색	감소하는수	c++	골드 V	어떻게 재귀함수를 쓰는가에 따른 자동 sort

DP (동적프로그래밍)

제목	풀이	난이도	한줄
3xn 타일링	c++	level 2	간단한 dp!

Graph (그래프)

다익스트라?

제목	풀이	난이도	한줄

Greedy (탐욕법)

플로이드워셜?

제목	풀이	난이도	한줄
큰수만들기	python	level 2	.

---

Data Structure (자료구조)

Array (배열)

제목	풀이	난이도	한줄
최소,최대	python	브론즈 III	.
평균	python	브론즈 I	.
OX퀴즈	python	브론즈 II	.
평균은 넘겠지	python	브론즈 I	.

Hash (해시)

제목	풀이	난이도	한줄
완주하지 못한 선수	c++	level 1	c++11부터 vector<pair<,>>와 map은 비슷하나 요소 추가 방식에서 차이가 있는 듯

Stack (스택)

제목	풀이	난이도	한줄
고스택	c++	골드 II	10e9를 넘어가는 사칙연산이 존재하면 long long 사용
올바른괄호	c++	level 2	.

Queue (큐)

제목	풀이	난이도	한줄
주식가격	c++	level 2	.
기능개발	c++	level 2	.
프린터	c++	level 2	.

Heap (힙)

우선순위 큐?

제목	풀이	난이도	한줄
더 맵게	c++	level 2	우선순위큐는 데이터를 넣으면 자동 정렬된다.

---

기출

제목	풀이	난이도	한줄
[카카오 인턴] 키패드누르기	python	2020 카카오 인턴십	.
합승 택시 요금	python	2021 KAKAO BLIND RECRUITMENT	.
표 편집	python	2021 카카오 채용연계형 인턴십	.