programmers (30) 썸네일형 리스트형 행렬과 연산 (118670번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/118670 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 행렬과 연산 (118670번) 난이도 : Lv 4 Time Complexity : O( len(operations) ) 알고리즘&자료구조 : Deque (덱, 데크) 2022 KAKAO TECH INTERNSHIP 기출문제이다. ★ 핵심 아이디어 행렬의 가장자리를 분리시키면, Deque를 활용해서 해결할 수 있다. from collections import de.. 가사 검색 (60060번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 가사 검색 (60060번) 난이도 : Lv 4 Time Complexity : O( 문자열 전체 길이 ) 알고리즘&자료구조 : Trie (트라이) 2020 KAKAO BLIND RECRUITMENT 기출문제이다. Trie를 적용해서 풀었는데, queries로 Trie를 만들고 words로 확인하니까 효율성 테케 1, 3번을 통과하지 못했다. 결국 words로 Trie를 만들고, q.. 셔틀버스 (17678번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 셔틀버스 (17678번) 난이도 : Lv 3 Time Complexity : O( NlogN ) 알고리즘&자료구조 : Priority Queue (우선순위 큐) | Sorting (정렬) 2018 KAKAO BLIND RECRUITMENT 기출문제이다. 우선순위 큐(heapq)를 활용해서 풀었는데, 굳이 heapq를 쓰지 않고 정렬만 해도 가능할 것 같다. fro.. 무지의 먹방 라이브 (42891번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 무지의 먹방 라이브 (42891번) 난이도 : Lv 4 Time Complexity : O( NlogN ) 알고리즘&자료구조 : Sorting (정렬), Stack (스택) 2019 KAKAO BLIND RECRUITMENT 기출문제이다. def solution(food_times, k): food_times = [(time, i) for i, time in en.. 스티커 모으기(2) (12971번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 스티커 모으기(2) (12971번) 난이도 : Lv 3 Time Complexity : O( N ) 알고리즘&자료구조 : Dynamic Programming (동적계획법) Summer/Winter Coding(~2018) 기출문제이다. def solution(sticker): n = len(sticker) if n == 1: return sticker[0] mem.. 올바른 괄호의 갯수 (12929번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 올바른 괄호의 갯수 (12929번) 난이도 : Lv 4 Time Complexity : O( N^2 ) def solution(n): memo = [0] * (n+1) memo[0] = memo[1] = 1 for i in range(2, n+1): memo[i] = sum(memo[j] * memo[i-1-j] for j in range(i)) return memo[n] ★ 괄호.. 풍선 터트리기 (68646번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 풍선 터트리기 (68646번) 난이도 : Lv 3 Time Complexity : O( N ) 월간 코드 챌린지 시즌1 기출문제이다. def solution(a): n = len(a) if n rmin[i+1] and a[i] > lmin[i-1] else 1 for i in range(1, n-1)) + 2 ★ 문제 입출력 예 [-16, 27, 65, -2, 58, -92, -7.. 호텔 방 배정 (64063번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 호텔 방 배정 (64063번) 자료구조&알고리즘 : 유니온 파인드 (Union Find) 난이도 : Lv 4 2019 카카오 개발자 겨울 인턴십 기출문제이다. 오랜만에 유니온 파인드를 활용해서 풀 수 있는 문제였다. (유니온 없이 파인드만 적용했다.) import sys sys.setrecursionlimit(pow(10, 9)) class Hotel(): def __init__(.. 이전 1 2 3 4 다음
