PS

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>뮤직비디오(결정알고리즘)지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다.DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서의 순

문제 이해 제대로 못했음2020-06-14 다시 풀이(풀이 후 글 수정)

'''접근1\. 절단기 높이의 최소/최대치를 각각 변수에 할당한다.2\. 절단기 높이를 변화시킬 때의 수확량을 새로운 변수에 할당한다.3\. 절단기 높이의 최소치 때의 수확량을 lf, 최대치 때의 수확량을 rf로 둔다.4\. mid = (lf + rf) // 2 로 한

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>씨름 선수(그리디)현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다.현수는 씨름 선수

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>▣ 입력설명첫 번째 줄에 창고 가로의 길이인 자연수 L(1<=L<=100)이 주어집니다.두 번째 줄에 L개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 100을 넘지

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>침몰하는 타이타닉(그리디)유럽에서 가장 유명했던 유람선 타이타닉이 침몰하고 있습니다. 유람선에는 N명의 승객이 타고있습니다. 구명보트를 타고 탈출해야 하는데 타이타닉에 있는 구명보트는 2

참고한 코드https://claude-u.tistory.com/448

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>증가수열 만들기(그리디)1부터 N까지의 자연수로 구성된 길이 N의 수열이 주어집니다.이 수열의 왼쪽 맨 끝 숫자 또는 오른쪽 맨 끝 숫자 중 하나를 가져와 나열하여 가장 긴 증가수열을 만

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>역수열(그리디)1부터 n까지의 수를 한 번씩만 사용하여 이루어진 수열이 있을 때, 1부터 n까지 각각의 수 앞에 놓여 있는 자신보다 큰 수들의 개수를 수열로 표현한 것을 역수열이라 한다.

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>가장 큰 수선생님은 현수에게 숫자 하나를 주고, 해당 숫자의 자릿수들 중 m개의 숫자를 제거하여 가장 큰 수를 만들라고 했습니다. 여러분이 현수를 도와주세요.(단 숫자의 순서는유지해야 합

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>쇠막대기여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이

문제 링크풀이

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>Anagram(아나그램 : 구글 인터뷰 문제)Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 합니다.예를 들면 AbaAeCe 와

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>최소힙최소힙은 완전이진트리로 구현된 자료구조입니다. 그 구성은 부모 노드값이 왼쪽자식과 오른쪽 자식노드의 값보다 작게 트리를 구성하는 것입니다. 그렇게 하면 트리의 루트(root)노드는입

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>최대힙최대힙은 완전이진트리로 구현된 자료구조입니다. 그 구성은 부모 노드값이 왼쪽자식과 오른쪽 자식노드의 값보다 크게 트리를 구성하는 것입니다. 그렇게 하면 트리의 루트(root)노드는입

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12906?language=python3같은 숫자는 싫어문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12915문자열 내 마음대로 정렬하기 문제 설명문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12940최대공약수와 최소공배수문제 설명두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12926?language=python3시저 암호문제 설명어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42889?language=python3실패율슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/64061크레인 인형뽑기 게임문제 설명게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다."죠르디"는 게임의 재미를 높이기 위

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/67256카카오 인턴 키패드 누르기문제 설명스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12939?language=python3최댓값과 최솟값문제 설명문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42588?language=python3탑문제 설명수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12973짝지어 제거하기문제 설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12911?language=python3다음 큰 숫자문제 설명자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.예를 들어서 78(1