프로그래밍 공부방

프로그래머스 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(phone_book): answer = True phone_book.sort() for num in range(len(phone_book)-1): if phone_book[num+1].find(phone_book[num]) == 0: answer = False break return answer 우선 phone_book을 sort()로 정렬한다. 그러면 값들이 정렬이 되어 ex) "119" "1195524421" 이런 순으로 정렬이 된다...

프로그래머스 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(participant, completion): answer='' participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: answer = participant[i] break if answer == '': answer = participant[-1] return answer 빠르게 찾기 위해서 참가자와 완주자..

▷출처: 이것이 코딩 테스트다 with 파이썬 - 한빛미디어 Q. 손님에게 돈을 거슬러줄 때 거슬러줘야 할 동전의 최소 개수를 구해야한다고 생각해보자. 해결 방법: 가장 큰 화폐 단위부터 돈을 거슬러 주는 것이다. 여기서 생각해볼 점은 이것이 가능한 이유이다. 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수이기 때문에 작은 단위의 동전들을 종합해 다른 해가 나올 수 없기 때문이다. ※문제를 풀 때 이러한 점들에 대해서 잘 생각해보기! n = 1260 coin_types = [100, 500, 10, 50] coin_types.sort(reverse=True) result = 0 for i in coin_types: result += n//i n %= i print(result) # coin_t..