전체 글 (178) 썸네일형 리스트형 셔틀버스 (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.. 올바른 괄호의 갯수 (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] ★ 괄호.. 이항 계수 3 (11401번) - 백준 (BOJ) https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 - 이항 계수 3 (11401번) 난이도 : Gold 1 알고리즘&자료구조 : Mathematics (수학) & Fertmat's little Theorem (페르마의 소정리) & Exponentiation by Squaring (빠른 거듭제곱) 페르마의 소정리를 알아야 풀 수 있는 문제이다. def factorial(s, e, val, mod): for i in range(s, e): val =.. 이전 1 ··· 4 5 6 7 8 9 10 ··· 23 다음
