프로그래머스

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제1~n까지 서로 다른 번호가 매겨진 등대 n개가 존재한다.뱃길은 n-1개 존재하며, 어느 등대에서 출발해도 다른 모든 등대까지 이동할 수 있다.한 뱃길의 양쪽 끝 등대 중 적어도 하나는 켜져있도록 등대를 켜두어야 한다. - 2 ≤ n ≤ 100,000- lighthouse의 길이 = n – 1- lighthouse 배열의 각 행 [a, b]는 a번 등대와 b번 등대가 뱃길로 연결되어 있다는 의미- 1 ≤ a ≠ b ≤ n- 모든 등대는 서로 다른 등대로 이동할 수 있는 뱃길이 존재하도록 입력이 주어진다. 풀이 ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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문제1억 x 1억 크기의 행렬이 주어진다.s보다 크거나 같고 e보다 작거나 같은 수 중에서 억억단에서 가장 많이 등장한 수를 답해야 한다.만약 가장 많이 등장한 수가 여러 개라면 그 중 가장 작은 수를 답해야 한다. - 1 ≤ e ≤ 5,000,000- 1 ≤ starts의 길이 ≤ min {e,100,000}- 1 ≤ starts의 원소 ≤ e- starts에는 중복되는 원소가 존재하지 않는다. 풀이 과정풀이 시간: 2시간 이상알고리즘: 수학, 누적합이 문제의 경우, e가 최대 5,000,000이기 때문에 시간복..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타낸다. - 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룬다.- 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타낸다.지도를 나타내는 문자열 배열 maps가 매개변수로 주어질 때, 각 섬에서 최대 며..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제이진 트리로 만들고 싶은 수가 이진 트리로 표현할 수 있다면 1, 없다면 0을 1차원 정수 배열에 담아 return - 1 ≤ numbers의 길이 ≤ 10,000- 1 ≤ numbers의 원소 ≤ 10^15 풀이 과정풀이 시간: 1시간 30분알고리즘: 구현, 트리1. 이진수로 변환2. 포화 이진트리 만들기3. 만들어진 포화 이진트리가  이진트리로 표현 가능한지 확인 시간 복잡도: O(NlogM)- N: 입력 배열 numbers의 길이- M: 입력 배열에서 가장 큰 숫자 코드import mathdef solut..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제- 선공이 O, 후공이 X를 번갈아가면서 빈칸에 표시하는 게임 - 가로, 세로, 대각선으로 3개가 같은 표시가 만들어지면 같은 표시를 만든 사람이 승리 - 누군가 게임을 승리하거나, 9칸이 모두 차서 더 이상 표시를 할 수 없는 경우 무승부로 게임 종료  - board의 길이 = board[i]의 길이 = 3     - board의 원소는 O, X, .(빈칸)으로만 이루어져 있다. 풀이 과정풀이 시간: 40분알고리즘: 구현처음에 문제를 봤을 때는 '실수'에 포커스를 두고, 수 제한도 3으로 매우 작으니 '선공..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 - 각 단어는 알파벳 소문자로만 이루어져 있음 - 각 단어의 길이는 3 이상 10이하, 모든 단어의 길이가 같음 - words에는 3개 이상 50개 이하의 단어가 있고, 중복되는 단어는 없음 - begin과 target은 서로 다름 - 변환할 수 없는 경우 0 return 풀이 과정 풀이 시간: 20분 알고리즘: BFS begin 단어에서 target 단어까지 가는 최단경로를 찾기 위해서 BFS를 사용함(각각의 단어를 노드로 생각) 1. 시작 단어를 큐에 넣는다. 2. dist 배열에 {key: valu..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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. 출차 기록이 없는 경우 처리(입/출차의 ..