파이썬

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

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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. 변환된 숫자(문자열)에서 튜브의 순서가 돌아올 때마다의..