Development Artist

문제 유형 코딩 난이도 hard Note 1. DP 문제. 2*N 타일링 문제. = number) else dp[i-1]+1 if dp[i+1] != -1: min_num = min(min_num, dp[i+1]+1) if dp[i] != -1: min_num = min(min_num, dp[i]) dp[i] = min_num dp[i*2] = min_num+1 print(dp) return dp[target] number1 = 5 target1 = 9 ret1 = solution(number1, target1) print("solution 함수의 반환 값은", ret1, "입니다.") number2 = 3 target2 = 11 ret2 = solution(number2, target2) print("..

문제 유형 빈칸 난이도 easy Note 1. func_a : 최대 공약수 구하는 함수. 2. func_b : func_c를 돌리면서 count 하는 함수. 3. func_c : 약수 구하는 함수. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def func_a(a, b): mod = a % b while mod > 0: a = b b = mod mod = a % b return b def func_b(n): answer = 0 for i in range(1, n+1): if func_c(n, i): answer += 1 return answer def func_c(p, q): if p % q == 0: return True else:..

문제 유형 빈칸 난이도 normal Note 1. 크루스칼 알고리즘 문제. 크루스칼 알고리즘에 대해 공부하면 매우 쉬움. find, merge 함수 이름보고 크루스칼인가? 하고 유추했다. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def find(parent, u): if u == parent[u]: return u parent[u] = find(parent, parent[u]) # recursive, 루트노드 찾기 return parent[u] def merge(parent, u, v): u = find(parent, u) v = find(parent, v) if u == v: return True parent[u] = v # pa..

문제 유형 코딩 난이도 normal Note 1. convert 함수 매우 중요. 완벽한 숙지 필요. num : 숫자, base : 진법 2. string.digits+string.ascii_lowercase = 0123456789abcdefghijklmnopqrstuvwxyz 3. 그리고 파이썬은 int('str',2) 이면 str을 2진법으로 변환, int('str',3)이면 3진법으로 변환 할 수 있다. 다만, 최대한계(?)가 있는 것으로 보인다. int('100',2)는 되고 int('160',2)는 안되고...(코테 하다가 당황.) Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean import string tmp = string.d..

문제 유형 코딩 난이도 hard Note 1. '가능 강력한 아군이 이길 수 있는 적군의 수가 최대로 이길 수 있는 적군의 수'라는 것을 아는 것이 매우 중요. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def solution(enemies, armies): answer = 0 enemies.sort(reverse=True) armies.sort(reverse=True) for i in armies: n = 0 for j in enemies: if i >= j: n += 1 answer = max(n, answer) return answer enemies1 = [1, 4, 3] armies1 = [1, 3] ret1 = solutio..

문제 유형 한줄 수정(디버깅) 난이도 easy Note 1. 문제 자체는 쉬웠다. 2. 하지만, 함수 구현 문제로 나올 수 있으니, 해당 로직은 알 필요가 있다. 3. while문 : 숫자를 자릿 수를 쪼개가면서 10으로 나눈 나머지 (0~9)를 number_count의 인덱스에 1씩 더해감. 흡사 collections 모듈의 Counter. 숫자라서 인덱스로 가능. 문자라면, Counter 적극 활용. 4. for문 : 출력. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def solution(number): answer = '' number_count = [0 for _ in range(10)] while number > 0: nu..

문제 유형 한줄 수정(디버깅) 난이도 easy Note 1. 문제 자체는 쉬웠다. 2. 하지만, 함수 구현 문제로 나올 수 있으니, 로직을 알 필요가 있다. 3. 일정 구간까지 오르고, 그 이후부터 내려오는. 4. sort()로 오름차순 정렬. 하면 오르는 구간은 끝. 5. 내려가는 구간은, mid 를 구한다. 6. mid 시작을 left, 전체 수열의 끝을 right으로 두고 바꿔주기. (while문) Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def solution(numbers): answer = [] numbers.sort() mid = (len(numbers) - 1) // 2 numbers[mid], numbers[len(..

문제 유형 한줄 수정(디버깅) 난이도 easy Note 1. 문제 자체는 쉬웠다. 2. 하지만, 함수 구현 문제로 나올 수 있으니, 해당 for문은 알 필요가 있다. 3. area : 넓이. 가로 x 세로. 가로 = walls[j][0] - walls[i][0] , 세로 = walls[j][1] Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def solution(walls): answer = 0 for i in range(len(walls)): for j in range(i+1, len(walls)): area = 0 if walls[i][1] > walls[j][1]: area = walls[j][1] * (walls[j][0] - ..

문제 유형 빈칸 난이도 easy Note 1. 수열 문제. 1 2 4 7 13 24 . . . Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def solution(n): answer = 0 steps = [0 for _ in range(n+1)] steps[1] = 1 steps[2] = 2 steps[3] = 4 for i in range(4, n+1): steps[i] = steps[i-1] + steps[i-2] + steps[i-3] print(steps) answer = steps[n] return answer n1 = 3 ret1 = solution(n1) print("solution 함수의 반환 값은", ret1, "입니다..

문제 유형 코딩 난이도 normal Note 1. 3차 6번의 소수 리스트를 뽑는 함수를 사용. (그래서 중요하다고...하였다.) 2. 제곱도는 for문과 세제곱도는 for문. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def get_prime(n): # very very special primes = [2] for i in range (3, n + 1, 2) : is_prime = True for j in range(2, i) : if i % j == 0 : is_prime = False break if is_prime : primes.append(i) return primes def solution(a, b): answer = 0..