개발자 moo.choi 이야기

Level 4 고득점, 프로그래머스 랭킹을 올리기 위해! 목차 3 x n 타일링 징검다리 도둑질 숫자 블록 올바른 괄호의 갯수 쿠키 구입 호텔 방 배정 스티커 모으기2 지형 편집 무지의 먹방 라이브 3차 자동완성 3 x n 타일링 문제 링크 풀이 def solution(n): if n & 1: return 0 else: memo = [1] for i in range(n//2): if not i: memo.append(3) elif i == 1: memo.append(memo[-1] * 3 + memo[-1] - memo[-2]) else: memo.pop(0) memo.append(memo[-1] * 3 + memo[-1] - memo[-2]) return memo[-1] % 1000000007 공식만 ..

Programmers 카카오, 네이버, 라인 등 많은 회사의 코딩테스트를 담당하는 프로그래머스의 UI에 익숙해지기 위해 문제를 풀어보자 사이트 링크 현재 프로필(2020-12-09) 목차 Level 1 Level 2 Level 3 Level 4 Level 1 기본적인 반복문, 수식 사용법을 활용한 문제 풀이 바로가기 Level 2 해시, 힙, 정렬, 그래프 탐색등 기본적인 알고리즘 활용 바로가기 Level 3 기업 코딩테스트를 통과하기 위해 바로가기 Level 4 고득점을 위하여! 바로가기

문제 출처 - programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr def solution(stones, k): left, right = min(stones), max(stones) while left = mid: cnt = 0 if cnt >= k: right = mid break else: left = mid return left