본문 바로가기

코딩연습3

코딩테스트 준비 - 프로그래머스Lv2: 구명보트 풀이 (파이썬) 프로그래머스: 구명보트 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42885?language=python3# 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 분석 1. 보트에는 2명까지만 탈 수 있음. 2. 보트에는 무게 제한이 있음. 코드:실패(시간초과) def solution(people, limit): people.sort() weight=0 cnt=0 while people: weight=people.po.. 2021. 7. 7.
코딩테스트 준비 - 프로그래머스Lv2: 영어 끝말잇기 풀이 (파이썬) 프로그래머스: 영어 끝말잇기 풀기 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/12981?language=python3 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문제 분.. 2021. 7. 6.
코딩테스트 준비 - 프로그래머스 위장 풀이/파이썬 딕셔너리를 이용한 문제 풀이 (파이썬) 프로그래머스 위장 풀이 문제 풀러 가기 https://programmers.co.kr/learn/courses/30/lessons/42578?language=python3 코딩테스트 연습 - 위장 programmers.co.kr 문제 분석 1. 경우의 수를 이용한 풀이 코드 def solution(clothes): dic={} cnt=1 for i in clothes: key = i[1] value = i[0] if key not in dic: dic[key]=[value] else: dic[key].append(value) for i in dic.keys(): cnt=cnt*(len(dic[i])+1) return cnt-1 코드 풀이 def solution(clothes): dic={} cnt=1 f.. 2021. 7. 5.