Skip to content

cocahack/PS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

187 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

2613 - 숫자구슬 - 이분 탐색, solution 만들기

6549 - 히스토그램에서 가장 큰 직사각형 - Divide and conquer

7578 - 공장 - Fenwick tree

17071 - 숨바꼭질 5 - BFS, DP

11048 - 이동하기

1167 - 트리의 지름 - 트리

1561 - 놀이공원 - 이분 탐색

2839번 설탕 배달 - 구현

10430번 나머지 - 수학

11718번 A+B - 입출력

1427번 소트인사이드 - 정렬

1912번 연속합 - 정렬, 투 포인터

2439번 별찍기 - 입출력

1463번 1로 만들기 - DP

2953번 나는 요리사다 - 배열

11333번 4xn 타일링 - DP

17130번 토끼가 정보섬에 올라온 이유 - DP, BFS

4574번 스도미노쿠 - 백트래킹

1933번 스카이라인 - 라인 스위핑

2108번 통계학 - 수학

1516번 게임개발 - DFS, 위상정렬

16918번 봄버맨 - 구현

16919번 봄버맨2 - 구현

16967번 배열 복원하기 - 구현

2410번 2의 멱수의 합 - DP

9465번 스티커 - DP

11005번 진법 변환 2 - 수학

2745번 진법 변환 - 수학

10451번 순열 사이클 - 그래프, DFS

2331번 반복수열 - 구현

9466번 텀 프로젝트 - 그래프, DFS

1194번 달이 차오른다, 가자 - BFS

2493번 탑 - 스택, BST

1759번 암호 만들기 - 백트래킹

1654번 랜선 자르기 - 이분탐색

10824번 네 수 - 구현

2875번 대회 or 인턴 - 그리디

1561번 놀이 공원 - 이분탐색

1167번 트리의 지름 - 트리

1525번 퍼즐 - BFS

2580번 스도쿠 - DFS

1629번 곱셈 - 정수론, DP

10610번 30 - 그리디

1783번 병든 나이트 - 그리디

1194번 최소 스패닝 트리 - 크루스칼

14502번 연구소 - 조합, DFS, BFS

1194번 물통 - 완전탐색

1451번 직사각형으로 나누기 - 부분합, 브루트포스

2186번 문자판 - DFS, DP

10825번 국영수 - 정렬

11054번 가장 긴 바이토닉 부분 수열 - DP

11722번 가장 긴 감소하는 부분 수열 - DP

1699번 제곱수의 합 - DP

2225번 합분해 - DP

6588번 골드바흐의 추측 - 에라토스테네스의 체

1015번 수열 정렬 - 정렬

10819번 차이를 최대로 - 순열

11060번 점프 점프 - DP

1978번 소수 찾기 - 에라토스테네스의 체

1929번 소수 구하기 - 에라토스테네스의 체

11654번 아스키코드

1213번 팰린드롬 만들기 - 구현

14624번 전북대학교 - 구현

2217번 로프 - 그리디

1744번 수 묶기 - 그리디

1987번 알파벳 - 백트래킹

9019번 DSLR - BFS

2747번 피보나치 수 - 그리디

1701번 Cudeditor - KMP

1305번 광고 - KMP

4354번 문자열 제곱 - KMP

2056번 작업 - 위상정렬

2667번 단지번호붙이기 - DPS

10808번 알파벳 개수

1963번 소수 경로 - 에라토스테네스의 체, BFS

11655번 ROT13

10820번 문자열 분석

17298번 오큰수 - Next Greater Element(stack)

17299번 오등큰수 - Next Greater Frequency Element(stack)

1822번 차집합 - BST

1915번 가장 큰 정사각형 - DP

1502번 숫자 퍼즐 ≤ 8 - 백트래킹

11657번 타임머신 - 벨만-포드

1865번 웜홀 - 벨만-포드

11403번 경로 찾기 - 플로이드-와샬

1689번 겹치는 선분 - 라인 스위핑

10809번 알파벳 찾기

2004번 조합 0의 개수 - 조합, 규칙 찾기

10971번 외판원 순회 2 - 순열

11404번 플로이드 - 플로이드-와샬

2057번 팩토리얼 분해 - 완전탐색

2285번 우체국

2343번 기타 레슨 - 이분탐색

1182번 부분수열의 합 - 완전탐색

4963번 섬의 개수 - DFS

1676번 팩토리얼 0의 개수 - 수학

1753번 최단경로 - 다익스트라

5086번 배수와 약수 - 수학

2630번 색종이 만들기 - 분할정복

5430번 AC - Deque

1655번 가운데를 말해요 - Heap

1037번 약수 - 정수론

3190번 뱀 - 시뮬레이션

1094번 막대기 - 시뮬레이션

13458번 시험 감독 - 시뮬레이션

14499번 주사위 굴리기 - 시뮬레이션

14888번 연산자 끼워넣기 - 시뮬레이션

2602번 돌다리 건너기 - DP

1325번 효율적인 해킹 - 그래프, DFS or BFS

14501번 퇴사 - DP

1904번 01타일 - DP

14725번 개미굴 - 트리, 재귀

2618번 경찰차 - DP

11066번 파일 합치기 - DP

2606번 바이러스 - DFS

2002번 추월 - 구현, 스택

14500번 테트로미노 - DFS

5014번 스타트링크 - BFS

14503번 로봇 청소기 - 시뮬레이션

1713번 후보 추천하기 - 구현

1062번 가르침 - 백트래킹

3980번 선발 명단 - 백트래킹

1398번 동전 문제 - DP

2003번 수들의 합 2 - 투 포인터

2573번 빙산 - DFS

6603번 로또 - 완전탐색

14889번 스타트와 링크 - 완전탐색

1937번 욕심쟁이 판다 - DP

15681번 트리와 쿼리 - 트리, DP

17404번 RGB거리 2 - DP

7453번 합이 0인 네 정수 - 브루트포스, 이분탐색

15663번 N과 M (9) - 완전탐색

15664번 N과 M (10) - 완전탐색

15665번 N과 M (11) - 완전탐색

15666번 N과 M (12) - 완전탐색

14890번 경사로 - 시뮬레이션

1644번 소수의 연속합 - 에라토스테네스의 체, 투 포인트

16947번 서울 지하철 2호선 - 그래프, 사이클 찾기

13398번 연속합 2 - DP

14425번 문자열 집합 - 트라이

3044번 자전거 경주 준비하기 - 위상정렬, DP

15661번 링크와 스타트 - 브루트 포스

2357번 최솟값과 최댓값 - 세그먼트 트리

15486번 퇴사 2 - DP

2150번 Strongly Connected Component - SCC

5052번 전화번호 목록 - 트라이

2631번 줄세우기 - DP, LIS

2243번 사탕상자 - 팬윅 트리 + 이분 탐색

1424번 새 앨범 - 그리디

3080번 아름다운 이름 - 트라이

13199번 치킨 먹고 싶다 - 수학

5212번 지구 온난화 - 구현

12852번 1로 만들기 2 - DP

9935번 문자열 폭발 - 데크, 스택

ARCTIC

AUTOPRODUCTION

CANADATRIP

DARPA

GRADUATION

MEASURETIME

가장 먼 노드 - 다익스트라

두 정수 사이의 합

소수의 합

징검다리 - 이분 탐색

카드게임 - DP

순위 - Floyd-Warshall 알고리즘

k번째수 - 구현, 정렬

가장 큰 수 - 정렬

등굣길 - DP

정수 삼각형 - DP

네트워크 - DFS

여행경로 - Euler circuit/trail

가장 긴 팰린드롬 - DP

주식가격 - 스택

피보나치 수 - DP

예산 - 정렬

영어 끝말잇기 - 해시

큰 수 만들기 - 그리디

- 구현

조이스틱 - 그리디, 구현

문자열 내림차순으로 배치하기 - 정렬

콜라즈 추측 - 구현

시저 암호 - 구현

최고의 집합 - 구현

쇠막대기 - 스택

숫자 게임 - 그리디

전화번호 목록 - 해시

단속 카메라 - 그리디

야근 지수 - 우선순위 큐

후보키 - 조합

비밀지도 - 비트연산

캐시 - 연결리스트, 해시

다트게임

단어 퍼즐 - DP

괄호 변환 - 재귀

우유와 요거트가 담긴 장바구니 - SQL

멀쩡한 사각형 - 수학(GCD)

더 맵게 - 힙

저울 - 그리디

보행자 천국 - DP

크레인 인형기 게임 - 구현, 스택

튜플 - 구현

불량 사용자 - 구현, 완전탐색, 경우의 수 찾기

호텔 방 배정 - disjoint set

징검다리 건너기 - 이분탐색

기지국 설치 - 구현

방문 길이 - 시뮬레이션

줄 서는 방법 - 구현, 수학

배달 - 다익스트라

거스름돈 - DP

지형 편집 - 삼분 탐색

셔틀버스 - 구현

추석 트래픽 - 구현

올바른 괄호 - 스택

쿠키 구입 - 부분 합

단체사진 찍기 - 완전탐색

자동완성 - 트라이

기둥과 보 설치 - 시뮬레이션

외벽 점검 - 완전 탐색

방금그곡 - 구현

가사 검색 - 트라이

압축 - 구현, 해시

파일명 정렬 - 구현

프렌즈4블록 - 구현

경주로 건설 - BFS, DP

삼각 달팽이 - 시뮬레이션

해커랭크

Array - DS - 자료구조

Left Rotation - 배열

2D Array - DS - 배열

Crossword Puzzle - 백트래킹

Max Array Sum - DP

geeksforgeeks

Delete a node from BST - BST

Detect cycle in a directed graph - DFS

Stock span problem - stack

구글 Code Jam

Foregone Solution - 구현

You Can Go Your Own Way - BFS, DFS

Leetcode

33. Search in Rotated Sorted Array - 배열

12. Integer to Romam - 문자열

14. Longest Common Prefix - 문자열

56. Merge Intervals - 정렬

114. Flatten Binary Tree to Linked List - 트리

39. Combination Sum - 백트래킹

724. Find Pivot Index - 배열

139. Word Break - DP

159. Longest Substring with At Most Two Distinct Characters - 슬라이딩 윈도우, 해시

340. Longest Substring with At Most K Distinct Characters - 슬라이딩 윈도우, 해시

78. Subsets - 백트래킹

776. Split BST - 트리

394. Decode String - 스택

273. Integer to English Words - 구현

70. Climbing Stairs - DP

148. Sort List - 리스트, 정렬, 분할정복

939. Minimum Area Rectangle - 해시

941. Valid Mountain Array - 배열

146. LRU Cache - 해시

23. Merge k Sorted Lists - 힙

207. Course Schedule - 위상정렬

221. Maximal Square - DP

218. The Skyline Problem - 라인 스위핑

113. Path Sum II - DFS

208. Implement Trie (Prefix Tree) - 트라이

96. Unique Binary Search Trees - 카탈란 수

198. House Robber - DP

127. Word Ladder - BFS

63. Unique Paths II - DP

62. Unique Paths - 수학

1020. Number of Enclaves - DFS

50. Pow(x, n) - 빠른 제곱

1267. Count Servers that Communicate - 구현

1188. Design Bounded Blocking Queue - 멀티 스레드, 생산자-소비자

973. K Closest Points to Origin - 정렬

1181. Before and After Puzzle - 구현

111. Minimum Depth of Binary Tree - 트리

133. Clone Graph - 그래프

44. Wildcard Matching - DP

354. Russian Doll Envelopes - DP

311. Sparse Matrix Multiplication - 구현

429. N-ary Tree Level Order Traversal - 트리

206. Reverse Linked List - 연결 리스트

92. Reverse Linked List II - 연결 리스트

604. Design Compressed String Iterator - 구현

531. Lonely Pixel I - 배열

532. K-diff Pairs in an Array - 투포인터

41. First Missing Positive - 구현

40. Combination Sum II - 백트래킹

36. Valid Sudoku - 구현

605. Can Place Flowers - 배열

75. Sort Colors - 배열

211. Add and Search Word - Data structure design - 트라이

1046. Last Stone Weight - 우선순위 큐

64. Minimum Path Sum - DP

560. Subarray Sum Equals K - 해시, 배열

676. Implement Magic Dictionary - 트라이

201. Bitwise AND of Numbers Range - 비트 연산

938. Range Sum of BST - 트리

226. Invert Binary Tree - 트리

130. Surrounded Region - DFS

264. Ugly Number II - 우선순위 큐, 해시 / DP

461. Hamming Distance - 비트 연산

66. Plus One - 배열

784. Letter Case Permutation - 백트래킹

322. Coin Change - DP

About

Problem solving

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors