본문 바로가기

파이썬알고리즘120

[프로그래머스/Python] 콜라 문제 문제 설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있.. 2023. 9. 22.
[프로그래머스/Python] k의 개수 문제 설명 1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ i < j ≤ 100,000 0 ≤ k ≤ 9 입출력 예 i j k result 1 13 1 6 10 50 5 5 3 10 2 0 입출력 예 설명 입출력 예 #1 본문과 동일합니다. 입출력 예 #2 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다. 입출력 예 #3 3부터 10까지 2는 한 번도 등장하지 않으므로 0을 return 합니다 풀이 [참고 풀이] def solution(i, j,.. 2023. 9. 18.
[프로그래머스/Python] 369게임 문제 설명 머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ order ≤ 1,000,000 예시 order result 3 1 29423 2 입출력 설명 입출력 예 #1 3은 3이 1개 있으므로 1을 출력합니다. 입출력 예 #2 29423은 3이 1개, 9가 1개 있으므로 2를 출력합니다. 풀이 def solution(order): answer = 0 order = list(map(int, str(order))) f.. 2023. 9. 17.
[프로그래머스/Python] 특정 문자 제거하기 문제 설명 문자열 my_string과 문자 letter이 매개변수로 주어집니다. my_string에서 letter를 제거한 문자열을 return하도록 solution 함수를 완성해주세요. 제한 사항 1 ≤ my_string의 길이 ≤ 100 letter은 길이가 1인 영문자입니다. my_string과 letter은 알파벳 대소문자로 이루어져 있습니다. 대문자와 소문자를 구분합니다. 예시 my_string letter result "abcdef" "f" "abcde" "BCBdbe" "B" "Cdbe" 입출력 예 설명 입출력 예 #1 "abcdef" 에서 "f"를 제거한 "abcde"를 return합니다. 입출력 예 #2 "BCBdbe" 에서 "B"를 모두 제거한 "Cdbe"를 return합니다. 풀이 d.. 2023. 9. 12.

티스토리툴바