PS

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제n x m 격자 미로 -> 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 한다. 1. 격자의 바깥으로는 나갈 수 없다. 2. (x, y)에서 (r, c)까지 이동하는 거리가 총 k여야 한다. 3. 이때, (x, y)와 (r, c)격자를 포함해, 같은 격자를 두 번 이상 방문해도 된다. 4. 미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 한다. - 2 ≤ n (= 미로의 세로 길이) ≤ 50 - 2 ≤ m (= 미로의 가로 길이) ≤ 50 - 1 ≤..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제최소한의 객실 만을 사용해 예약 손님을 받는다.한 번 사용한 객실은 '퇴실 시간'을 기준으로 10분 후 다음 손님이 사용 가능-> 코니에게 필요한 최소 객실의 수를 반환 1 ≤ book_time의 길이 ≤ 1,000- book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 [대실 시작 시각, 대실 종료 시각]- "00:00"부터 "23:59"까지로 주어진다. 풀이과정풀이 시간: 20분알고리즘: 그리디1. 시작 시각을 기준으로 오름차순 정렬2. 시각을 하나씩 확인하며 객실 배정- 힙(종료시각)이 비어..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제50 x 50 크기의 표, 모든 셀은 비어있다. - 각 셀은 '문자열' 값을 가질 수 있다. - 다른 셀과 병합될 수 있다.  다음 명령어들에 대한 기능을 구현하려고 한다.1. UPDATE r c value - (r, c) 위치의 셀을 선택 - 선택한 셀의 값을 value로 변경 2. UPDATE value1 value2 - value1을 가지고 있는 모든 셀을 선택 - 선택한 셀의 값을 value2로 변경 3. MERGE r1 c1 r2 c2 - (r1, c1)과 (r2, c2) 셀을 병합 - (r1 == r..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제각 칸은 '통로' or '벽'('벽'으로는 지나갈 수 없고, '통로'로만 이동 가능)- '문': 미로를 빠져나가는 문- '레버': '통로'들 중 한 칸1. 출발점에서 '레버'가 있는 칸으로 이동2. '문'이 있는 칸으로 이동- 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있다.- 5 ≤ maps의 길이 ≤ 100    - 5 ≤ maps[i]의 길이 ≤ 100- maps[i]는 다음 5개의 문자들로만 이루어져 있다.    - S : 시작 지점    - E : 출구    - L : 레버    - O : ..

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