Algorithm

알고리즘 문제 풀이 기록 (Python, Kotlin)

---

구현

• 게임 개발
• 문자열 압축
• 자물쇠와 열쇠
• 백준 3190번 - 뱀
• 기둥과 보 설치
• 백준 15686번 - 치킨 배달
• 외벽 점검
• 키패드 누르기
• 오픈채팅방
• 진법 변환 2
• 백준 1451번 - 직사각형으로 나누기
• 백준 22862번 - 가장 긴 짝수 연속한 부분 수열 (large)
• 백준 14499번 - 주사위 굴리기
• 백준 17140번 - 이차원 배열과 연산
• 아이템 줍기
• 백준 14719번 - 빗물
• 프로그래머스 - k진수에서 소수 개수 구하기
• 프로그래머스 - 주차 요금 계산
• 프로그래머스 - 카드 짝 맞추기
• 프로그래머스 - 메뉴 리뉴얼
• 프로그래머스 - 튜플
• 프로그래머스 - 불량 사용자
• 프로그래머스 - 수식 최대화
• 프로그래머스 - 후보키
• 프로그래머스 - 매칭 점수
• 프로그래머스 - 거리두기 확인하기

DFS & BFS

• 백준 1260번 - DFS와 BFS
• #2178 - 미로 탐색
• #4963 - 섬의 개수
• #7562 - 나이트의 이동
• 백준 17471번 - 게리맨더링
• 백준 2606번 - 바이러스
• 백준 2667번 - 단지번호붙이기
• 백준 13913번 - 숨바꼭질4
• 백준 14502번 - 연구소
• 타겟 넘버
• 네트워크
• 단어 변환
• 여행경로
• 백준 1707번 - 이분 그래프
• 백준 2668번 - 숫자고르기
• 백준 9466번 - 텀 프로젝트
• 백준 7576번 - 토마토
• 백준 2146번 - 다리 만들기
• 백준 1167번 - 트리의 지름
• 백준 2186번 - 문자판
• 백준 1525번 - 퍼즐
• 백준 1261번 - 알고스팟
• 프로그래머스 - 순위
• 프로그래머스 - 경주로 건설
• 프로그래머스 - 블록 이동하기
• 백준 1504번 - 특정한 최단 경로

그리디

• 그리디 알고리즘
• 모험가 길드
• 백준 1439번 - 뒤집기
• 만들 수 없는 금액
• 무지의 먹방 라이브
• 백준 1744번 - 수 묶기
• 백준 19598번 - 최소 회의실 개수
• 백준 1783번 - 병든 나이트
• 백준 13164번 - 행복 유치원
• 백준 11509번 - 풍선 맞추기
• 백준 2262번 - 토너먼트 만들기

완전 탐색

• 백준 2309번 - 일곱 난쟁이
• 백준 1062번 - 가르침
• 백준 1107번 - 리모컨
• 백준 1697번 - 숨바꼭질
• 백준 2661번 - 좋은 수열
• 백준 2026번 - 소풍
• 백준 14888번 - 연산자 끼워넣기
• 백준 1038번 - 감소하는 수
• 백준 17070번 - 파이프 옮기기1
• 프로그래머스 - 양궁대회
• 프로그래머스 - 양과 늑대
• 프로그래머스 - 사라지는 발판
• Leet Code - Generate Parentheses
• 백준 17136번 - 색종이 붙이기

다이나믹 프로그래밍

• 백준 18427번 - 함께 블록 쌓기
• 백준 1904번 - 01타일
• 백준 14501번 - 퇴사
• 백준 10844번 - 쉬운 계단 수
• 백준 11057번 - 오르막 수
• 백준 2156번 - 포도주 시식
• 백준 1912번 - 연속합
• 백준 2579번- 계단 오르기
• 백준 2225번 - 합분해
• 백준 2133번 - 타일 채우기
• 백준 1509번 - 팰린드롬 분할
• 프로그래머스 - 카운트 다운
• 백준 2407번 - 조합

정렬ㆍ이분 탐색

• 백준 2110번 - 공유기 설치
• 백준 1654번 - 랜선 자르기
• 백준 2632번 - 피자 판매
• 백준 1208번 - 부분수열의 합2
• 백준 13397번 - 구간 나누기2
• 프로그래머스 - 입국 심사
• 프로그래머스 - 징검다리
• 프로그래머스 - 징검다리 건너기
• 프로그래머스 - 가사 검색

자료구조

• 백준 2075번 - N번째 큰 수 (우선순위 큐)
• 백준 1406번 - 에디터 (스택, 연결리스트)
• 백준 1168번 - 요세푸스 문제 2 (세그먼트 트리)
• 프로그래머스 - 표 편집 (연결 리스트)
• 프로그래머스 - 프린터
• 프로그래머스 - 크레인 인형 뽑기
• 백준 1655번 - 가운데를 말해요
• 백준 1918번 - 후위 표기식
• 백준 25240번 - 가희와 파일 탐색기2

분할 정복

• 백준 1780번 - 종이의 개수
• 백준 2447번 - 별 찍기 10
• 백준 1517번 - 버블 소트
• 백준 1074번 - Z
• 프로그래머스 - 괄호 변환

기타

• 백준 1922번 - 네트워크 (미니멈 스패닝 트리)
• 백준 1197번 - 최소 스패닝 트리 (미니멈 스패닝 트리)
• 백준 1806번 - 부분합 (투 포인터)
• 프로그래머스 - 섬 연결하기
• 프로그래머스 - 파괴되지 않은 건물
• 프로그래머스 - 보석 쇼핑
• 프로그래머스 - 호텔 방 배정
• 프로그래머스 - 길 찾기 게임
• Leet Code - Product of Array Except Self
• Leet Code - Longest Common Prefix

참고

• plzrun님 블로그