Algorithm
[Algorithm] 백준 20040번 사이클 게임 (Gold 4)
Union find
문제
Posted by
Sol
on
August 08, 2021
·
4 mins read
[Algorithm] Knapsack 알고리즘
Dynamic Programming
Knapsack, 즉 배낭문제는 DP의 한 유형으로,
Posted by
Sol
on
June 10, 2021
·
7 mins read
[Algorithm] Union find
Disjoint set
유니온 파인드 알고리즘은 집합에 관한 알고리즘이다.
Posted by
Sol
on
May 20, 2021
·
5 mins read
[Algorithm] 프로그래머스 지형이동 (Level 4)
Implementation, heap solution
문제
Posted by
Sol
on
May 05, 2021
·
10 mins read
[Algorithm] 백준 19535번 ㄷㄷㄷㅈ (Gold 3)
Node degrees
문제
Posted by
Sol
on
February 27, 2021
·
4 mins read
[Algorithm] 백준 2250번 트리의 높이와 너비 (Gold 2)
Inorder DFS(Binary Tree)
문제
Posted by
Sol
on
February 14, 2021
·
9 mins read
[Algorithm] 백준 17297번 Messi Gimossi (Gold 3)
DP & Divivde and conquer
문제
Posted by
Sol
on
February 09, 2021
·
3 mins read
[Algorithm] 정렬알고리즘 Part 1 - O(N^2)
Bubble sort, selection sort, insertion sort
정렬 알고리즘을 정리할 필요가 있을 것 같아 Part 1, Part 2, Part 3로 나누어서 정렬 알고리즘을 정리한다.
Posted by
Sol
on
February 01, 2021
·
14 mins read
[Algorithm] 위상정렬 (Topological Sort)
Algorithm Theory
1. 위상정렬이란?
Posted by
Sol
on
December 29, 2020
·
4 mins read
프로그래머스 브라이언의 고민 - 2017 Kakao (Level 3) - 실패
Algorithm Solution
문제 설명
Posted by
Sol
on
May 21, 2020
·
11 mins read
프로그래머스 숫자게임 - 2018 Summer winter 코딩 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
May 18, 2020
·
3 mins read
프로그래머스 다이내믹 프로그래밍 - N으로 표현(Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
May 12, 2020
·
7 mins read
프로그래머스 가장 긴 팰린드롬 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
May 10, 2020
·
4 mins read
프로그래머스 힙(Heap) - 더 맵게 (Level 2)
Algorithm Solution
문제 설명
Posted by
Sol
on
May 08, 2020
·
4 mins read
프로그래머스 야근 지수 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
April 28, 2020
·
6 mins read
프로그래머스 카카오 Winter Coding- 방문길이 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
April 22, 2020
·
8 mins read
프로그래머스 카카오 Winter Coding- 종이접기 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
April 21, 2020
·
4 mins read
프로그래머스 카카오 - 추석트래픽 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
April 16, 2020
·
9 mins read
프로그래머스 해시 - 베스트앨범 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
April 16, 2020
·
10 mins read
프로그래머스 다이나믹 프로그래밍 - 정수 삼각형 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
April 08, 2020
·
6 mins read
프로그래머스 그래프 - 순위 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
April 07, 2020
·
8 mins read
프로그래머스 괄호변환 - 2020 Kakao blind (Level 2)
Algorithm Solution
용어의 정의
Posted by
Sol
on
March 30, 2020
·
12 mins read
프로그래머스 배달 - 2018 Summer/Winter Coding (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
March 25, 2020
·
14 mins read
프로그래머스 이분탐색 - 입국심사 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
March 21, 2020
·
9 mins read
프로그래머스 이분탐색 - 예산 (Level 3)
Algorithm Solution
문제 설명
Posted by
Sol
on
March 21, 2020
·
4 mins read
[Algorithm] 이분탐색(Binary Search)
Algorithm & Data Structure
이분탐색의 개념
Posted by
Sol
on
March 18, 2020
·
5 mins read
프로그래머스 프렌즈4블록 - 2018 카카오 블라인드 (Level 3)
Algorithm Solution
문제 설명 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서...
Posted by
Sol
on
March 17, 2020
·
14 mins read
프로그래머스 카카오프렌즈 컬러링북 - 2017 카카오코드 (Level 2)
Algorithm Solution
문제 설명 카카오 프렌즈 컬러링북 출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가...
Posted by
Sol
on
March 15, 2020
·
10 mins read
프로그래머스 완전탐색 - 모의고사 (Level 1)
Algorithm Solution
문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다.
수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.
Posted by
Sol
on
March 14, 2020
·
5 mins read
프로그래머스 해시 - 전화번호 목록 (Level 2)
Programmers Algorithm Test Solution
문제 설명
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.
Posted by
Sol
on
March 06, 2020
·
2 mins read
프로그래머스 해시 - 완주하지 못한 선수 (Level 1)
Algorithm Solution
문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
Posted by
Sol
on
March 05, 2020
·
2 mins read
프로그래머스 그래프 - 사이클 제거 (Level 4)
Algorithm Solution
문제 설명
n개의 노드로 구성된 그래프에서 하나의 노드만을 제거해서 사이클이 없도록 만들고 싶습니다.
Posted by
Sol
on
March 05, 2020
·
9 mins read
프로그래머스 게임 맵 최단거리 (Level 4)
Programmers Algorithm Test Solution
문제 설명
ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다.
Posted by
Sol
on
February 29, 2020
·
10 mins read
프로그래머스 - 폰켓몬 (Level 2)
Programmers Algorithm Test Solution
문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님...
Posted by
Sol
on
February 28, 2020
·
4 mins read
프로그래머스 BFS/DFS - 네트워크 (Level 3)
Programmers Algorithm Test Solution
문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터...
Posted by
Sol
on
February 23, 2020
·
6 mins read
프로그래머스 그래프 - 가장 먼 노드 (Level 3)
Programmers Algorithm Test Solution
문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의...
Posted by
Sol
on
February 23, 2020
·
8 mins read
프로그래머스 비밀지도[1차] - 2018 카카오 블라인드 (Level 1)
Programmers Algorithm Test Solution
문제 설명
Posted by
Sol
on
February 21, 2020
·
5 mins read
프로그래머스 깊이/너비 우선탐색 - 단어 변환 (Level 3)
Programmers Algorithm Test Solution
문제 설명
두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.
Posted by
Sol
on
February 18, 2020
·
6 mins read
프로그래머스 완전탐색 - 카펫(Level 2)
Programmers Algorithm Test Solution
문제 설명
Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 빨간색으로 칠해져 있고 모서리는 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.
Posted by
Sol
on
February 14, 2020
·
4 mins read
프로그래머스 탐욕법 - 구명보트 (Level 2)
Programmers Algorithm Test Solution
문제 설명
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.
Posted by
Sol
on
February 12, 2020
·
5 mins read
프로그래머스 가사검색 - 2020카카오공채 (Level 4) (효율성 3개 통과 못함)
Programmers Algorithm Test Solution
문제 설명
[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]
Posted by
Sol
on
February 04, 2020
·
8 mins read
프로그래머스 다트게임 - 2018 카카오 블라인드
Algorithm Solution
문제 설명 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓...
Posted by
Sol
on
January 31, 2020
·
8 mins read
프로그래머스 자물쇠와 열쇠 - 2020 카카오 블라인드 (Level 3)
Algorithm Solution
문제 설명 고고학자인 튜브는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를...
Posted by
Sol
on
January 29, 2020
·
12 mins read
프로그래머스 탐색 - 타겟넘버 (Level 2)
Algorithm Solution
문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸...
Posted by
Sol
on
January 27, 2020
·
3 mins read
프로그래머스 스택/큐(Stack/queue) - 탑 (Level 2)
Algorithm Solution
문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지...
Posted by
Sol
on
January 21, 2020
·
3 mins read
프로그래머스 정렬 - H-index (Level 2)
Algorithm Solution
문제 설명
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.
Posted by
Sol
on
January 21, 2020
·
3 mins read
프로그래머스 해시(Hash) - 위장 (Level 2)
Algorithm Solution
문제 설명
스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
Posted by
Sol
on
January 13, 2020
·
4 mins read