DB's Database

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Input: 가로 길이와 세로 길이 pair들을 element으로 가진 2차원 배열 가로와 세로는 서로 interchangable 하다. 따라서 가장 작은 직사각형을 만들기 위해선, 각 명함의 가로 세로 중 더 긴 변들을 비교하여 직사각형의 한 변을 만들고, 더 짧은 변들을 비교하여 직사각형의 다른 한 변을 만든다. 완전탐색 방법으로 각 명함을 확인하고, 길이가 긴 변들 중 가장 긴 변, 그리고 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(numbers): numbers = list(map(str, numbers)) # string으로 변환 numbers.sort(key=lambda x: x*4, reverse=True) # 최대 길이가 4라서 4번 반복 ('1000') answer = ''.join(numbers) # 순서대로 concat해서 가장 큰 숫자 만들기 if answer[0] == '0': # '..

https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import heapq def solution(jobs): curr_time = 0 # 현재시점 answer = 0 # 각각의 작업이 소요된 시간의 합 idx = 0 heap = [] while idx < len(jobs): # 모든 job을 확인 for job in jobs: if 0

블랙잭 카드 게임. n개의 숫자들 중에서 3개를 골라 m을 초과하지 않는 합을 구하기. input n: 숫자의 총 개수 m: 합이 초과하면 안되는 수 output 3개의 합. m을 초과하면 안된다 #include int main(){ int n = 0; int m, i, j, k; int sum = 0; int answer = 0; scanf("%d %d", &n, &m); int arr[n]; for(i = 0; i < n; i++){ scanf("%d", &arr[i]); } for(i = 0; i < n; i++){ for(j = 1; j < n && j != i; j++){ for(k = 2; k < n && k != i && k != j; k++){ sum = arr[i] + arr[j] + a..

https://school.programmers.co.kr/learn/courses/30/lessons/42583 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/42583) Approach: Pop the first element of truck_weights as curr_truck Check the weight of current bridge. 2-1. If current weight + curr_truck is less than or equal..

1. 문제 링크 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 2. 문제 해석 input: 도시의 개수 N 버스 노선의 개수 M M개의 줄에 각 버스 노선의 정보 A (시작도시), B (도착도시), C (이동시간) C == 0, 순간이동 C < 0, 타임머신으로 시간 되돌아감 output: 1번 도시에서 출발해서 무한히 과거로 갈 수 있으면, print("-1") OR N-1번 출력..

1. 문제 링크 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 2. 문제 해석 input: n, k output: n개의 element가 있는 요세푸스 순열 원으로 둘러앉아 하나씩 제거 예제 입력 1: 7 3 입력 i = 0 -> 3 push i = 1 -> 3 + 3 = 6 push i = 2 -> 6 + 3 - 7 = 2 push i = 3 -> 2 + 3 = 5 push i = 4 -> 5 + 3 - 7 = 1 push i = 5 -> 1 + 3 = 4 push i = 6 -> 4 + 3 = 7 push 3. 발생한 문제 및 문..

1. 문제 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 2. 문제 해석 input: 숫자 n, 그리고 n개의 숫자 (즉, 수열) output: push 일 때 '+', pop 일 때 '-', 불가능일때 'NO' LIFO 특성을 가진 stack 사용 stack에 1부터 n까지 숫자가 있음. last in이 n. pop()된 숫자들은 max보다 이전에 입력으..