EulerCauchyEquation/study_Algorithm

코딩테스트 연습

알고리즘 공부

이력을 남기면서 해보자..
다시 도약을 위해

링크를 남기지 않은 문제는 중복된 문제여서 얻은 게 없어서, 해설하지 않은 문서다.

dynamic programming

• 백준 2579번 : 사다리 타기
• 백준 11726번 : 2xn 타일링
• 백준 1463번 : 1로 만들기
• 백준 1912번 : 연속합
• 백준 11057번 : 오르막 수
• 백준 1149번 : RGB거리
• 백준 2156번 : 포도주 시식
• 백준 14501번 : 퇴사
• 백준 1890번 : 점프
• 백준 9251번 : LCS
• 백준 2011번 : 암호코드
• 백준 2302번 : 극장 좌석
• 백준 10164번 : 격자상의 격로
• 백준 2169 : 로봇 조종하기
• 백준 1520 : 내리막 길
• 백준 2240 : 자두나무
• 백준 2629 : 양팔저울
• 백준 1937 : 욕심쟁이 판다
• 백준 1496 : 기타 리스트
• 백준 11053 : LIS
• 백준 2096 : 내려가기
• 백준 2293 : 기록 보관

• 프로그래머스 : 정수 삼각형
• 프로그래머스 : 카드 게임
• 프로그래머스 : 도둑질
• 프로그래머스 : 서울에서 경산까지

backtrack

• 백준 1987 : 알파벳
• 백준 9663 : N-Queen
• 백준 1342 : 행운의 문자열
• 백준 2661 : 좋은수열
• 백준 1339 : 단어 수학
• 백준 2210 : 숫자판 점프
• 백준 3109 : 빵집
• 백준 2023 : 이친수

greedy

• 백준 11047 : 동전 0
• 백준 1931 : 회의실배정
• 백준 1541 : 잃어버린 괄호
• 백준 1120 : 문자열
• 백준 2437 : 저울
• 백준 1946 : 신입 사원
• 백준 2875 : 대회 or 인턴
• 백준 2352 : 반도체 설계

• 프로그래머스 : 저울
• 프로그래머스 : 단속카메라

DFS/BFS

• 백준 9466 : 텀 프로젝트
• 백준 2178 : 미로 탐색
• 백준 1697 : 숨바꼭질
• 백준 1327 : 소트 게임

• 프로그래머스 : 타겟 넘버
• 프로그래머스 : 단어 변환

sliding window

• 백준 2003 : 수들의 합 2
• 백준 1484 : 다이어트
• 백준 2531 : 회전 초밥

bitmask

• 백준 11723 : 집합
• 백준 1102 : 발전소
• 백준 1562 : 계단 수

stack

• 백준 2493 : 탑
• 백준 9012 : 괄호
• 백준 5076 : Web Pages

Trie

• 프로그래머스 : 전화번호 목록

• 백준 5670 : 휴대폰 자판

Tree

• 백준 1269 : 차집합

카카오 코딩 테스트

• 카카오 2018 코딩 테스트 : 비밀 지도
• 카카오 2018 코딩 테스트 : 다트 게임
• 카카오 2018 코딩 테스트 : 캐시
• 카카오 2018 코딩 테스트 : 셔틀 버스
• 카카오 2018 코딩 테스트 : 추석 트래픽
• 카카오 2018 코딩 테스트 : 파일명 정렬
• 카카오 2019 코딩 테스트 : 오픈 채팅방
• 카카오 2019 코딩 테스트 : 실패율
• 카카오 2019 코딩 테스트 : 길 찾기 게임
• 카카오 2020 코딩 테스트 : 기사 검색

• 카카오 2020 인턴십 모의고사 : 문제 1번
• 카카오 2020 인턴십 모의고사 : 문제 2번
• 카카오 2020 인턴십 모의고사 : 문제 4번

leetcode

• LRU Cache
• LFU Cache