level 2

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정수로 이루어진 배열 numbers모든 원소에 대해 뒷 큰수들을 차례대로 담은 배열을 return(단, 뒷 큰수가 존재하지 않는 원소는 -1을 담는다)- 4 ≤ numbers의 길이 ≤ 1,000,000    - 1 ≤ numbers[i] ≤ 1,000,000 풀이 과정풀이 시간: 25분알고리즘: 자료구조(스택) or 우선순위큐(힙)numbers의 길이가 최대 1,000,000이기 때문에 최악의 경우 O(NlogN)으로 풀이해야 한다. 1. stack을 이용해 O(N)으로 풀이할 경우맨 뒤의 수는 항상 뒷큰수를..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제scoville: Leo가 가진 음식의 스코빌 지수 배열(길이 2 이상 1,000,000)scoville의 원소는 각각 0 이상 1,000,000이하K: 원하는 스코빌 지수(0 이상 1,000,000,000 이하)모든 음식의 스코빌 지수를 K이상으로 만들 수 없는 경우 -1 return섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 풀이 과정풀이 시간: 15분알고리즘: 힙 scoville의 길이가 최대 1,000,000이기 때문에 최대 O(..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 fees: 주차 요금 (fees의 길이 = 4) fees[0]: 기본 시간(분) fees[1]: 기본 요금(원) fees[2]: 단위 시간(분) fees[3]: 단위 요금(원) records: 자동차의 입/출차 내역 (1 ≤ records의 길이 ≤ 1,000) 시각, 차량번호, 내역 풀이 과정 풀이 시간: 20분 알고리즘: 단순구현 1. 'HH:MM' 형태의 시간을 모두 분 단위로 변환후 cars 딕셔너리에 '차 번호': [입차시간, 출차시간] 형태로 저장 2. 출차 기록이 없는 경우 처리(입/출차의 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 진법 n, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p 가 주어진다. n: 진법 (2 ≦ n ≦ 16) t: 미리 구할 숫자의 갯수 (0 ＜ t ≦ 1000) m: 게임에 참가하는 인원 (2 ≦ m ≦ 100) p: 튜브의 순서 (1 ≦ p ≦ m) 풀이 과정 풀이 시간: 10분 알고리즘: 단순 구현 1. 변환한 숫자를 모두 합친 문자열의 길이가 최소 t * m이 될 때까지 순서대로 숫자를 n진수로 변환해 추가해준다. 2. 변환된 숫자(문자열)에서 튜브의 순서가 돌아올 때마다의..