Home

[프로그래머스] 2016년 문제 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12901 2. 풀이 def solution(a, b): month_days = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] days = ['SUN','MON','TUE','WED','THU','FRI','SAT'] answer = 0 for i in range(12): if (i + 1) < a: answer += month_days[i] elif i + 1 == a: ...

Read more

[프로그래머스] 예산 문제 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12982 2. 풀이 def solution(d, budget): idx = 0 d.sort() while budget > 0 and idx < len(d): if budget - d[idx] < 0: break budget -= d[idx] idx += 1 return idx

Read more

[프로그래머스] 소수 만들기 문제 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12977 2. 풀이 import math from itertools import combinations def is_sosu(number): for i in range(2, int(math.sqrt(number))+1): if number % i == 0: return False return True def solution(nums): answer = 0 for x in list(combinations(nums, 3)): if...

Read more

[프로그래머스] 불량 사용자 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/64064 2. 풀이 불량 아이디 별로 가능한 user id 를 확인합니다. 구한 아이디들을 dfs 를 이용하여 가능한 모든 경우의 수를 구합니다. def solution(user_id, banned_id): ban_users = [[] for x in range(len(banned_id))] # 1. 각 불량 아이디 별로 가능한 user id 확인 for b_idx, ban in enumerate(banned_id): for u_idx, user in enum...

Read more

[프로그래머스] 폰켓몬 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1845 2. 풀이 2.1. python def solution(nums): N = len(nums)/2 nums = set(nums) return len(nums) if N >= len(nums) else N 2.2. C++ #include <iostream> #include <algorithm> #include <set> using namespace std; int solution(vector<int> nums) { se...

Read more

[프로그래머스] 시저 암호 문제 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12926 2. 풀이 def solution(s, n): answer = '' for x in s: if x.isalpha() == False: answer += x continue if x.islower(): base = 'a' else: base = 'A' answer += chr(ord(base) + ((ord(x) + n - ord...

Read more