https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 처음에 병사 n명을 가지고 있다. (1 ≤ n ≤ 1,000,000,000) 매 라운드마다 enemy[i] 마리의 적이 등장(1 ≤ enemy[i] ≤ 1,000,000) enemy[i]에는 i + 1 라운드에서 공격해오는 적의 수가 담겨있다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있다. 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 격자모양 게임판 위에서 말을 움직이는데, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다 중간에 G가 나와도 장애물이 아니므로 그냥 지나치게 됨 (문제에는 이 말이 없어서 처음에 이거 이해 못했음) "."은 빈 공간을, "R"은 로봇의 ..

https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 문제 스카이라인을 보고 건물이 최소 몇 채인지 알아내기 고도가 바뀌는 지점의 좌표 x와 y가 n개 주어진다 (1 ≤ n ≤ 50,000) (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 입출력 예제 10 1 1 2 2 5 1 6 3 8 1 11 0 15 2 17 3 20 2 22 1 결과 : 6 풀이 새로 들어오는 값과 이전의..

https://www.acmicpc.net/problem/23743 23743번: 방탈출 첫 번째 줄에는 방의 개수 $N$과 설치할 수 있는 워프의 개수 $M$이 주어진다. ($2 \le N \le 200\,000$, $1 \le M \le 100\,000$) 다음 $M$개의 줄에는 워프의 정보를 나타내는 세 정수 $a_i$, $b_i$, $c_i$가 공백으 www.acmicpc.net 문제 1번부터 N번까지 총 N개의 방 각 방에는 친구들이 한 명씩 들어가 있고, 모든 방은 외부로부터 완전히 독립되었음 워프 : 최대 M개, i번째 워프 설치하는 데 Ci 시간, ai번과 bi번 방 사이 이동 비상탈출구 : i번 방에 설치하는 데 ti 시간 비상탈출구의 설치 작업을 동시에 여럿 진행할 수 없음 모든 친구들..

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 과제 계획을 담은 이차원 문자열 배열 plans가 매개변수로 주어질 때, 과제를 끝낸 순서대로 이름을 배열에 담아 return plans의 원소는 [name, start, playtime]의 구조 name : name이 중복되는 원소는 없음 start : "hh:mm"의 형태 playtime : 단위는 분 새로운 과제를 시작할 시각이 되었을 때, 진행 중이던 과제를 멈추고 새로운 과제를 시..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU” 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 입출력 예 word : "AAAAE" result : 6 풀이 주어진 모음을 여러 개..