Programmers / 2단계 / 큰 수 만들기 / python / 탐욕법(Greedy)
·
코딩테스트/programmers (python)
https://school.programmers.co.kr/learn/courses/30/lessons/68645 나의 풀이 def solution(number, k): stack = [] for num in number: while k>0 and stack and stack[-1] < num: stack.pop() k -= 1 stack.append(num) return "".join(stack[:len(stack)-k]) 제거하는 수를 제외한 나머지 수의 위치를 변경하지 않고 만들 수 있는 최댓값을 구하는 문제였다. Stack을 사용해 number 값들을 넣고 while문으로 Stack의 맨 위의 원소보다 number 값이 크면 Stack 원소를 pop함과 동시에 k값을 1 줄여가며 k가 0일 때까지..
Programmers / 3단계 / 야근 지수 / python
·
코딩테스트/programmers (python)
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에서 들어왔다고 하는데, 찾아보느라 이것저것 ....
Programmers / 2단계 / [1차]프렌즈4블록 / python / 2018 KAKAO BLIND RECRUITMENT
·
코딩테스트/programmers (python)
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[..
Programmers / 2단계 / 2 x n 타일링 / python
·
코딩테스트/programmers (python)
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 여기서..