/problem-solving

Solutions to the problems on several providers

Primary LanguagePython

Problem Solving

This repository contains my solutions to the problems on:

Problems

Baekjoon

# Title Difficulty Accepted Document Tag
1260 DFS와 BFS 1260 ✅ BFS, DFS
1707 이분 그래프 1707 ✅ (Pypy3) BFS
1806 부분합 1806 ✅ Two pointers
1912 연속합 1912 ✅ Dynamic programming
2252 줄 세우기 2252 ✅ 📄 Topological sort
2580 스도쿠 2580 ✅ (Pypy3) Backtracking
3190 뱀 3190 ✅
9372 상근이의 여행 9372 ✅ (Pypy3) Minimum spanning tree
10026 적록색약 10026 ✅ BFS
13458 시험 감독 13458 ✅
14888 연산자 끼워넣기 14888 ✅
14891 톱니바퀴 14891 ✅
14899 스타트와 링크 14889 ✅
15650 N과 M (2) 15650 ✅
16234 인구 이동 16234 ✅
20923 숫자 할리갈리 게임 20923 ✅ Stack, Queue
21608 상어 초등학교 21608 ✅
21610 마법사 상어와 비바라기 21610 ✅
25305 커트라인 25305 ✅
21939 문제 추천 시스템 Version 1 21939 ✅ Heap

LeetCode

# Title Difficulty Accepted Document Tag
3 Longest Substring Without Repeating Characters 3 ✅ Sliding window
10 Regular Expression Matching 10 ✅
33 Search in Rotated Sorted Array 33 ✅ Binary Search
52 N-Queens II 52 ✅ Backtracking
62 Unique Paths 62 ✅ Combination
128 Longest Consecutive Sequence 128 ✅ Union-Find
189 Rotate Array 189 ✅
240 Search a 2D Matrix II 240 ✅
347 Top K Frequent Elements 347 ✅
576 Out of Boundary Paths 576 ✅ 📄 BFS

Programmers

# Title Difficulty Accepted Document Tag Similar Questions
1878 나머지 한 점 1878 ✅
12899 124 나라의 숫자 12899 ✅ 📄
12900 2 x n 타일링 12900 ✅ Dynamic programming
12904 가장 긴 팰린드롬 12904 ✅ 📄 Sliding window
12913 땅따먹기 12913 ✅ 📄 Dynamic programming
12927 야근 지수 12927 ✅ 📄 Heap
12938 최고의 집합 12938 ✅
12973 짝지어 제거하기 12973 ✅ 📄 Stack
12978 배달 12978 ✅ Dijkstra's algorithm
12980 점프와 순간 이동 12980 ✅ 📄
17676 [1차] 추석 트래픽 17676 ✅ 📄 Heap, Two pointers
17677 [1차] 뉴스 클러스터링 17677 ✅ 📄
17678 [1차] 셔틀버스 17678 ✅
17679 [1차] 프렌즈4블록 17679 ✅ 📄
17681 [1차]비밀지도 17681 ✅ 📄
17682 [1차] 다트 게임 17682 ✅
17683 [3차] 방금그곡 17683 ✅ 📄 Heap
17684 [3차] 압축 17684 ✅ 📄 Two pointers
17686 [3차] 파일명 정렬 17686 ✅
17687 [3차] n진수 게임 17687 ✅
42578 위장 42578 ✅ Hash table
42579 베스트앨범 42579 ✅
42583 다리를 지나는 트럭 42583 ✅ 📄 Queue
42584 주식가격 42584 ✅
42587 프린터 42587 ✅ Queue
42626 더 맵게 42626 ✅ 📄 Heap
42627 디스크 컨트롤러 42627 ✅ 📄 Greedy, Heap
42628 이중우선순위큐 42628 ✅ Heap 21939-문제 추천 시스템 on Baekjoon
42747 H-Index 42747 ✅
42842 카펫 42842 ✅ Greedy
42861 섬 연결하기 42861 ✅ 📄 Kruskal's algorithm
42884 단속카메라 42884 ✅
42885 구명보트 42885 ✅ Greedy
42890 후보키 42890 ✅
42895 N으로 표현 42895 ✅ 📄 Dynamic programming
43105 정수 삼각형 43105 ✅ Dynamic programming 12913-땅따먹기 on Programmers
43162 네트워크 43162 ✅ BFS
43163 단어 변환 43163 ✅ BFS
43164 여행경로 43164 ✅ 📄 DFS
49189 가장 먼 노드 49189 ✅ BFS
60057 문자열 압축 60057 ✅
60058 괄호 변환 60058 ✅
62048 멀쩡한 사각형 62048 ✅ 📄
64064 불량 사용자 64064 ✅
64065 튜플 64065 ✅
64601 크레인 인형뽑기 게임 64601 ✅ 📄
67256 키패드 누르기 67256 ✅
67257 [카카오 인턴] 수식 최대화 67257 ✅
67258 [카카오 인턴] 보석 쇼핑 67258 ✅ Two pointers
68645 삼각 달팽이 68645 ✅ 📄
68646 풍선 터트리기 68646 ✅
72411 메뉴 리뉴얼 72411 ✅ 📄
72412 순위 검색 72412 ✅ Hash table, binary search
72413 합승 택시 요금 72413 ✅ 📄 Dijkstra's algorithm, Floyd-Warshall algorithm
76502 괄호 회전하기 76502 ✅
81303 표 편집 81303 ✅ Linked list
84512 모음 사전 84512 ✅
86052 빛의 경로 사이클 86052 ✅ 📄 DFS
86971 전력망을 둘로 나누기 86971 ✅ DFS
87946 피로도 87946 ✅
92335 k진수에서 소수 개수 구하기 92335 ✅
92341 주차 요금 계산 92341 ✅
92344 파괴되지 않은 건물 92344 ✅
118666 성격 유형 검사하기 118666 ✅
118667 두 큐 합 같게 만들기 118667 ✅ 📄 Two pointers
118668 코딩 테스트 공부 118668 ✅ Dijkstra's algorithm
118669 등산코스 정하기 118669 ✅ BFS, Dijkstra's algorithm
120812 최빈값 구하기 120812 ✅
120871 저주의 숫자 3 120871 ✅
120876 겹치는 선분의 길이 120876 ✅
120878 유한소수 판별하기 120878 ✅
120882 등수 매기기 120882 ✅
120923 연속된 수의 합 120923 ✅
132266 부대복귀 132266 ✅ BFS
150367 표현 가능한 이진트리 150367 ✅ Binary Search
181832 정수를 나선형으로 배치하기 181832 ✅
181916 주사위 게임 3 181916 ✅

<이것이 취업을 위한 코딩 테스트다 with 파이썬>

# Title Solved Document Tag
3-1 거스름돈 ✅ Greedy
3-2 큰 수의 법칙 ✅ 📄 Greedy, Heap