https://school.programmers.co.kr/learn/courses/30/lessons/17679 나의 풀이 def solution(n, works): answer = 0 if sum(works) 5: print('hello') 위 예시처럼 대입 표현식을 사용하면 n을 조건문 안에서 선언하고 값을 대입할 수 있다. 참조 https://int-i.github.io/python/2020-05-29/python-walrus-operator/ Python 3.8 기여운 바다코끼리를 드리겟슴미다 := - 인하대학교 인트아이 파이썬 문법을 읽다, ‘바다코끼리 연산자’라고 불리는 기능을 발견했다. 찾아보니 2019년 10월에 정식 릴리즈된 파이썬 3.8에서 들어왔다고 하는데, 찾아보느라 이것저것 ....

https://school.programmers.co.kr/learn/courses/30/lessons/17679 모범 답안 def pop_num(b, m, n): pop_set = set() # search for i in range(1, n): for j in range(1, m): if b[i][j] == b[i - 1][j - 1] == b[i - 1][j] == b[i][j - 1] != '_': pop_set |= set([(i, j), (i - 1, j - 1), (i - 1, j), (i, j - 1)]) # set_board for i, j in pop_set: b[i][j] = 0 for i, row in enumerate(b): empty = ['_'] * row.count(0) b[..

https://school.programmers.co.kr/learn/courses/30/lessons/12900 모범 답안 def solution(n): a, b = 1,1 for i in range(n): a, b = b, a+b return a 동적 계획법의 문제이다. 동적 계획법의 핵심은 점화실을 찾는 것이다. 점화식을 찾기 위해 예를 보면, n = 1: 1 ...................................... -> 1 n = 2: 11, 2 ................................. -> 2 n = 3: 111, 21, 12 ........................ -> 3 n = 4: 1111, 211, 112, 121, 22 ....... -> 5 여기서..

https://school.programmers.co.kr/learn/courses/30/lessons/12938 모범 답안 def solution(n, s): answer=[] if s < n: return [-1] for _ in range(n): answer.append(s//n) indexs = len(answer)-1 for i in range(s - sum(answer)): answer[indexs] += 1 indexs -= 1 return answer 원소의 곱이 최대가 되려면 원소끼리의 차가 적어야 하기 때문에 s//n을 answer에 n번 넣은 후 원소의 합에서 모자란 수만큼 for문을 돌려 answer의 마지막 인덱스부터 1을 더해가면 답을 구할 수 있다. 참조 https://minn..

https://school.programmers.co.kr/learn/courses/30/lessons/131704 모범 답안 def solution(order): answer = 0 stack = [] for idx, num in enumerate(order): stack.append(idx+1) while stack and stack[-1] == order[answer]: stack.pop() answer +=1 return answer

코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 (실패) 문제는 쉬워보였지만 막상 적절한 접근 방법이 떠오르지 않았다. def solution(x, y, n): num=[] count=0 x1=x; x2=x; x3=x while x3

https://school.programmers.co.kr/learn/courses/30/lessons/132265 나의 풀이 ( 시간 초과 ) 슬라이싱을 이용해 비교하니 시간 초과되었다. def solution(topping): count=0 for i in range(1, len(topping)): if len(set(topping[:i])) == len(set(topping[i:])): count+=1 return count 모범 답안 from collections import Counter def solution(topping): answer = 0 old = Counter(topping) young = set() for i in topping: old[i] -= 1 young.add(i) if ..

코딩테스트 연습 - 이중우선순위큐 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 import heapq def solution(operations): q = [] for i in operations: oper, num = i.split() num = int(num) if oper == 'I': heapq.heappush(q, num) elif oper == 'D' and num == 1: if len(q) != 0: q.remove(max(q)) else: if len(q)!=0: heapq.heappop(q) if len(q) == 0: answer = [0,0] else: answer = [max(q), heapq.heappop(q)] return answer 학습한 것 heap..