분류 전체보기

[프로그래머스] 구명보트

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42885 🎖️난이도 Level 2 ✔️풀이 # sol def solution(people, limit): people.sort() cnt = 0 l = len(people) tmp_limit = limit p = 0 # 타고 있는 사람 수 (최대 2명) for i in range(l): tmp_person = people[i] if tmp_limit >= tmp_person and p < 2: tmp_limit -= tmp_person p += 1 continue cnt += 1 tmp_limit = limit - tmp_person p = 1 return cnt + 1

[프로그래머스] 큰 수 만들기

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42883 🎖️난이도 Level 2 ✔️풀이 # sol def solution(number, k): num_l = len(number) l = num_l - k answer = ['0' for _ in range(l)] i = 0 for x in range(l): if i == k+x : answer[x:] = number[i:] return ''.join(answer) tmp_list = number[i:k+x+1] # tmp_max = max(tmp_list) ==> 테스트케이스 10번 시간초과 오류! # tmp_max 구하기 tmp_max = '0' for m in tmp_list: # '9'보다 큰 ..

[프로그래머스] 체육복

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42862 🎖️난이도 Level 1 ✔️풀이 # sol1) set()이용, 빌려준 사람인 reserve를 제거해가기 def solution(n, lost, reserve): intersection = set(lost) & set(reserve) lost_set = set(lost) - intersection reserve_set = set(reserve) - intersection ok = 0 for l in lost_set: if reserve_set == {}: break if l-1 in reserve_set: ok += 1 reserve_set.remove(l-1) elif l+1 in reserve..

[프로그래머스] 도둑질

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42897 🎖️난이도 Level 4 ✔️풀이 # sol1 def solution(money): # 1. 첫 집을 무조건 터는 경우 (dp1) (마지막 집은 안 털음) dp1 = [0] * len(money) dp1[0] = money[0] # 집이 1개일 때 dp1[1] = max(money[0], money[1]) # 집이 2개 일 때 for i in range(2, len(money)-1): # 집이 3개 이상일 때 dp1[i] = max(dp1[i-1], money[i]+dp1[i-2]) # 2. 마지막 집을 무조건 터는 경우 (dp2) (첫 집은 안 털음) dp2 = [0] * len(money) d..

[프로그래머스] 등굣길

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42898 🎖️난이도 Level 3 ✔️풀이 # sol def solution(m, n, puddles): grid = [[0]*(m+1) for _ in range(n+1)] # 테두리 하나 더 추가해서 0으로 채워두기 # 테두리랑 puddle들 따로 처리하지 말고 한번에 처리하기! (puddle도 -1말고 0으로 처리) for i in range(1, n+1): for j in range(1, m+1): if i == 1 and j == 1: grid[i][j] = 1 continue elif [j, i] in puddles: continue grid[i][j] = grid[i-1][j] + grid[i..