알고리즘재활일기
1.알고리즘 재활 2일차
셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다.(a1, a2, a3, ..., an)튜플은 다음과 같은 성질을 가지
2.알고리즘 재활 1일차
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포
3.알고리즘 재활 3~4일차
같은 숫자는 싫어darklightsublimevimemacsPython3 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된
4.알고리즘 재활 7일차
귤 고르기경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다.예
5.알고리즘 재활 8일차
img준겸이는 N×M$N \\times M$칸으로 이루어진 도넛 모양의 행성에 살고 있다. 준겸이가 살고 있는 행성에는 위 그림처럼 격자 모양으로 줄이 그어져 있다. 행성의 각 칸은 숲으로 막혀 있거나, 지나갈 수 있도록 비어 있다.준겸이는 본인의 집이 있는 위치를 기
6.알고리즘 재활 9일차
신을 모시는 사당에는 신을 조각한 돌상 N개가 일렬로 놓여 있다. 각 돌상은 왼쪽 또는 오른쪽을 바라보고 서있다. 창영이는 연속한 몇 개의 돌상에 금칠을 하여 궁극의 깨달음을 얻고자 한다.궁극의 깨달음을 얻기 위해서는 가능한 한 많은 금색 돌상들이 같은 방향을 바라보아
7.알고리즘 재활 10일차
그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.첫째 줄
8.알고리즘 재활 11일차
문제 링크 메모리: 30616 KB, 시간: 36 ms자료 구조(data_structures), 스택(stack)풀이분명히 전에 비슷한 문제를 풀었었던 기억이 있어서 금방 풀 줄 알았지만 해당 과정을 다시 기억하기가 너무 어려웠다. 아무래도 로직 자체는 구현하기 힘들지
9.알고리즘 재활 12일차
사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주
10.알고리즘 재활 13일차
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의 무게 제한이 100kg이라면 2번째 사람
11.알고리즘 재활 14일차
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로
12.알고리즘 재활 15일차
문제 링크 메모리: 10.2 MB, 시간: 2.71 ms코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT정확성: 100.0합계: 100.0 / 100.0출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/
13.알고리즘 재활 16일차
문제 링크 메모리: 14.9 MB, 시간: 88.56 ms코딩테스트 연습 > 2017 팁스타운정확성: 60.2효율성: 39.8합계: 100.0 / 100.0출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/chal
14.알고리즘 재활 17일차
문제 링크 메모리: 10.1 MB, 시간: 0.09 ms코딩테스트 연습 > Summer／Winter Coding（～2018）정확성: 100.0합계: 100.0 / 100.0출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/l