Dauniverse

1. 문제 해석 조건 1. N 종류의 동전을 최소로 써서 K원을 만드는 문제 2. 내 코드 오름차순대로 주어지는 동전을 리스트에 저장하고, 가장 큰 가치의 동전으로 K를 나누어 가며 카운트하면 된다. 오름차순이므로 역순으로 바꾸어주기만 하면 끝! 아래 링크처럼 풀었다. 👩‍💻[ 백준 | Python ] 5585번: 거스름돈 1. 문제 해석 조건 1. 500, 100, 50, 10, 5, 1엔 동전으로 잔돈을 줄 때, 최소가 되는 값 2. 내 코드 조건을 나눠 반복문 실행 (총 6번 반복) money = 1000 - int(input()) coin = 0 while money > 0: if money >= 500: coin += money dauniverse.tistory.com 3. ▼ 최종 코드 더보기..

1. 문제 해석 조건 1. +와 -로 이루어진 수식에 괄호를 추가하여 식의 값을 최소로 만들기 조건 2. 처음과 마지막 문자는 숫자이다. 2. 내 코드 '-'를 기준으로 나누고 문자열로 된 식을 만든 후 eval()을 이용해 계산하려고 했다. '00009'와 같은 문자를 숫자로 변경했다가 문자열로 만드느라 모든 수에 대해 의미 없는 mapping 과정이 들어갔다. numList = input().split('-') if numList[0] == '': numList[1] = '-' + numList[1] numList = numList[1:] numList = list(map(int, numList)) numList = list(map(str, numList)) print(eval('(' + ')-('...

1. 문제 해석 조건 1. 500, 100, 50, 10, 5, 1엔 동전으로 잔돈을 줄 때, 최소가 되는 값 2. 내 코드 조건을 나눠 반복문 실행 (총 6번 반복) money = 1000 - int(input()) coin = 0 while money > 0: if money >= 500: coin += money // 500 money = money % 500 elif money >= 100: coin += money // 100 money = money % 100 elif money >= 50: coin += money // 50 money = money % 50 elif money >= 10: coin += money // 10 money = money % 10 elif money >= 5: c..

1. 문제 해석 조건 1. 낮에는 +A미터, 밤에는 -B미터, 총 V미터까지 며칠이 걸릴까? 2. 내 코드 달팽이는 매일 (A - B)미터 만큼 올라간다. 하지만 A미터만 남겨두었다면 : (V-A) 달팽이는 한 번 더 미끄러질 필요 없이 다음날 탈출하게 된다 : + 1 (V - A) / (A - B) + 1)가 떨어지는 수가 아닐 수 있기 때문에 올림 처리한다. import math A, B, V = map(int, input().split()) print(math.ceil((V - A) / (A - B) + 1)) 3. ▼ 최종 코드 더보기 올림 처리를 제외하고 자연수를 반환하려면 나누기(/) 대신 몫나누기(//) 연산자를 사용한다. 다만, 몫나누기 연산자를 사용했을 때, 나머지는 무조건 버림처리 되는..

1. 문제 해석 조건 1. 공백으로 구분된 숫자가 있는 문자열 조건 2. "[최솟값] [최댓값]" 형태로 반환 2. 내 코드 # 처음에 잠깐 -가 붙은 숫자를 조건문으로 처리할까 생각했었다... 3. ▼ 최종 코드 더보기 이것처럼 풀어봄 def solution(s): answer = [int(i) for i in s.split()] return str(min(answer)) + ' ' + str(max(answer))

1. 문제 해석 조건 1. 자연수를 받아 각 자릿수를 더하기 2. 내 코드 반복문을 통해 자연수의 각 자릿수를 분해 def solution(n): answer = 0 while n > 0: answer += n % 10 n = n // 10 return answer 3. ▼ 최종 코드 더보기 각각을 문자로 나누고 리스트 컴프리헨션으로 더하기 def solution(n): return sum([int(i) for i in str(n)]) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을..

1. 문제 해석 조건 1. 총 N마리 중, 최대 N/2 마리 조건 2. 가장 많은 종류의 폰켓몬을 선택할 것 2. 내 코드 set을 활용해 중복을 제거 def solution(nums): answer = len(set(nums)) if len(set(nums)) >= len(nums)//2: answer = len(nums)//2 return answer 3. ▼ 최종 코드 더보기 N/2 보다는 작거나 같아야 함, N/2에 가까울 수록 좋다 속도도 훨씬 빠르다 def solution(nums): return min(len(set(nums)), len(nums)//2) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코..

1. 문제 해석 2. 내 코드 첫 시도 시간 초과 이중 for문을 해소해야 함 import math def solution(k, d): answer = 0 units = [k * u for u in range(d+1)] for u in units: for n in units: if math.sqrt(u**2 + n**2)