Home

[프로그래머스] 삼각 달팽이 문제 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/68645 2. 풀이 [1] [2][9] [3][10][8] [4][5][6][7] 피라미드는 위와 같은 방식으로 배열로 표현하였습니다. 1~3, 4~6, 7~9 처럼 3씩 증가할수록 삼각형 개수가 바뀝니다. 왼쪽변, 아래변, 우측변 기준으로 값을 채워 넣습니다. # 1~3 | 4~6 | 7~9 처럼 3씩 증가할수록 삼각형 개수가 바뀜 def solution(n): count = 1 r_cnt = 0 arr = [[0] * n for _ in range(n)] ...

Read more

[프로그래머스] 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