Algorithm

현재 상황에서 지금 당장 좋은 것만 고르는 방법매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해 고려하지 않는다.단순 무식하게. 탐욕적으로 문제를 푸는 알고리즘→ 문제에서 가장 큰 순서대로, 가장 작은 순서대로와 같은 기준 제시

9012\. 괄호 문제각각의 테스트 케이스는 독립적테스트 케이스 하나에 대해 어떻게 해결하면 되는지 알아내면 되는 문제올바른 괄호쌍을 구하는 문제 : 전형적인 Stack을 사용하는 문제ex) ((()))위의 경우 세 쌍의 괄호가 있음차례로 여는 괄호를 1, 2, 3이라

2164번 문제 보기1 <= N <= 500,000 N의 값이 꽤 크기에 시간복잡도를 고려할 것1번 과정. 맨 앞의 값을 삭제(삭제)2번 과정. 맨 앞의 값(삭제)을 맨 뒤로 보내기(삽입) 배열로 접근배열에서의 삽입/삭제 : $O(N)$→ 만약 하나의

11286번 문제 보기문제 이해 :절댓값 힙 : 배열에 정수 x를 넣음 (x != 0)배열에서 절댓값이 가장 작은 값 출력, 그 값을 배열에서 제거절댓값이 가장 작은 값이 여러개일 경우 : 가장 작은 수 출력, 그 값을 배열에서 제거입력 : 첫째 줄 : 연산 개수 N

1302번 문제 보기문제 이해 하루동안 팔린 책 중 가장 많이 팔릭 책의 제목을 적어둠입력 첫째 줄 : 팔린 책의 개수 N (1 <= N <= 1,000)N개의 줄 : 책의 제목 (50자 이하, 알파벳 소문자)출력가장 많이 팔린 책의 제목여러 개일 경우 :

2309번 문제 보기문제 이해 :일곱 난쟁이의 키의 합 : 1009 난쟁이 중 7 난쟁이 찾아내기 입력 : 9개의 줄에 걸쳐 난쟁이의 키가 주어짐1 <= 난쟁이 키 < 100아홉 난쟁이의 키는 모두 다름출력 :일곱 난쟁이의 키 오름차순 출력일곱 난쟁이를 찾을

11047번 문제 보기문제 이해 :가지고 있는 동전 종류 : N가지 (매우 많이 가지고 있음)동전의 합을 K로 만들고자 함동전 개수의 최솟값 구하기입력 :첫째 줄 : N K (1 <= N <= 10, 1 <= K <= 100,000,000)둘째 줄

BFS를 이용해 길찾기 문제 해결하기

5397. 키로거

23971. ZOAC 4

[Algorithm] 1157. 단어 공부

[Algorithm] 8979. 올림픽

[Algorithm] 1205. 등수 구하기

[Algorithm] 9017. 크로스 컨트리

[Algorithm] 17266. 어두운 굴다리

[Algorithm] 13305. 주유소

[Algorithm] 20920. 영단어 암기는 괴로워

[Algorithm] 2512. 예산

[Algorithm] 21921. 블로그

[Algorithm] 1515. 수 이어 쓰기

[Algorithm] 19941. 햄버거 분배

[Algorithm] 17484. 진우의 달 여행

[Algorithm] 2607. 비슷한 단어

[Algorithm] chap04. 구현

[Algorithm] chap05. DFS/BFS

[Algorithm] chap07. 이진탐색

[Algorithm] 20310. 타노스

[Algorithm] 19637. IF문 좀 대신 써줘

[Algorithm] 22233. 가희와 키워드

[Algorithm] 1927. 최소 힙

[Algorithm] 20006. 랭킹전 대기열

[Algorithm] 11501. 주식

[Algorithm] 9660. 돌 게임 6

[Algorithm] 2304. 창고 다각형

[Algorithm] 2075. N번째 큰 수

[Algorithm] 피보나치 수(프로그래머스 코테 연습 힌트 모음집 1)

[Algorithm] 문자열 다루기 기본

[Algorithm] 체육복

[Algorithm] 1138. 한줄서기

DP, 11057. 오르막 수

DP, 10844. 쉬운 계단 수

BFS, 5567. 결혼식

DP, 1149. RGB

다익스트라, 1753. 최단경로

다익스트라, 11779. 최소비용 구하기2

다익스트라, 1238. 파티

DP, 11726, 11727. 2*n 타일링

DP, 11659. 구간 합 구하기4

DP, 1로 만들기(1463, 12852)

BFS, 27440. 1로 만들기 3

다익스트라, 1504. 특정한 최단경로

백트래킹, 6603. 로또

LIS, 11053. 가장 긴 증가하는 부분수열

LIS, 14002. 가장 긴 증가하는 부분 수열4

투포인터, 2230. 수 고르기

BFS, 1261. 알고스팟

BFS, 13549. 숨바꼭질 3

BFS, 1600: 말이 되고픈 원숭이

BFS, 13931. 숨바꼭질 4

다익스트라, 17835. 면접보는 승범이네

DP, 1932. 정수 삼각형

백트래킹, 1759. 암호 만들기

에라토스테네스의 체, 투포인터, 1644. 소수의 연속합

해시테이블, 18870. 좌표 압축

이분탐색, 2295. 세 수의 합

DP, LIS, 11054. 가장 긴 바이토닉 부분 수열

그리디, 2457. 공주님의 정원

그리디, 1541: 잃어버린 괄호

슬라이딩윈도우, 13144. List of Unique Numbers

DP, 2156. 포도주 시식

투포인터, 22862. 가장 긴 짝수 연속한 부분 수열(large)

백트래킹, 16987. 계란으로 게란치기

DP, 2302. 극장좌석

DP, 1351. 무한수열

브루트포스, BFS, 14502. 연구소