그리디 알고리즘이란 바로 눈앞의 이익만을 좇는 알고리즘을 말한다. 그리디 알고리즘은 최적화 문제를 대상으로 한다. 최적해를 찾을 수 있으면 그것을 목표로 삼고, 찾기 어려운 경우에는 주어진 시간 내에 그런대로 괜찮은 해를 찾는 것을 목표로 삼는다.그리디 알고리즘이 잘
정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다.
백준 14500번 테트로미노 (골드 4)
백준 12100번 2048 (Easy) (골드2)
백준 3190번 뱀 (골드4) 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.
백준 1931번 회의실 배정 (실버1)
백준 11501번 주식 (실버2)
백준 2170번 선 긋기 (골드4)
백준 14499번 주사위 굴리기 (골드4)
백준 1926번 그림 (실버1)
백준 14501번 퇴사 (실버3)
백준 14502번 연구소 (골드4)
프로그래머스 LV.2 과제 진행하기
프로그래머스 LV.2 연속된 부분 수열의 합
Programmes LV.3 선입 선출 스케줄링
Programmers LV. 3 최적의 행렬 곱셈
백준 11286번 절댓값 힙 (실버 1)
백준 1655번 가운데를 말해요 (골드 2)
백준 1781번 컵라면 (골드 2)
백준 7662번 이중 우선순위 큐 (골드 4)
2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물
백준 1520번 내리막 길 (골드 3)
백준 1707번 이분 그래프 (골드4) 문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.
백준 1043번 거짓말 (골드4)
코딩테스트 문제를 풀던 중, 다른 사람의 풀이에서 정렬을 할 때 sort를 사용하는 대신 heapq를 사용하는것을 보았다.
백준 11725번 트리의 부모 찾기 (실버2)
백준 1991번 트리 순회 (실버 1)
프로그래머스 LV.3 보석 쇼핑
[2019 카카오 개발자 겨울 인턴십] 프로그래머스 LV.3 징검다리 건너기
프로그래머스 LV.3 연속 펄스 부분 수열의 합
위상 정렬은 정렬 알고리즘의 일종이다. 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘이다.
최단 경로 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 다른 말로 "길 찾기" 문제라고도 불린다.