Algorithm (129) 썸네일형 리스트형 가사 검색 (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.. 놀이 공원 (1561번) - 백준 (BOJ) https://www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 백준 - 놀이 공원 (LUNA) (1561번) 난이도 : Gold 2 알고리즘&자료구조 : Parametric Search (파라메트릭 서치) & Binary Search (이진 탐색) 시간복잡도(Time Complexity) : O( M * logN ) class Luna(): def __init__(self, N, M, arr): if N.. 셔틀버스 (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.. 공항 (10775번) - 백준 (BOJ) https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 백준 - 공항 (Gates) (10775번) 난이도 : Gold 2 알고리즘&자료구조 : Disjoint Set (서로소 집합) & Union Find (유니온 파인드) import sys input = sys.stdin.readline sys.setrecursionlimit(pow(10, 9)) class Airport(): def __init.. 무지의 먹방 라이브 (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.. 세 용액 (2473번) - 백준 (BOJ) https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 백준 - 세 용액 (2473번) 난이도 : Gold 3 알고리즘&자료구조 : Two-pointer (투 포인터) & Sorting (정렬) 시간복잡도 (Time Complexity) : O( N^2 ) 정렬과 투 포인터를 적절히 활용해서 해결할 수 있는 문제이다. def _search(N, arr): maxy = 3_000_000_000 answer = [0.. 선분 교차 3 (20149번) - 백준 (BOJ) https://www.acmicpc.net/problem/20149 20149번: 선분 교차 3 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 백준 - 선분 교차 3 (20149번) 난이도 : Platinum 4 알고리즘&자료구조 : Implementation (구현) & CCW (Counter ClockWise) 두 선분이 교차하는지 알아내고, (17387번 : 선분 교차 2) 만약 한 점에서 교차한다면 그 교차점의 좌표까지 출력하는 문제이다. 이 문제를 푸는데 정말 힘들었던 부분은, 컴퓨터가 소수를 계산할 때 발생하는 오차를 생각하지 못한 것이다. 직선의 기울기 등을 계산할 때 나눗셈 연산이 .. 스티커 모으기(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.. 이전 1 2 3 4 5 6 7 8 ··· 17 다음