수띠의 개발일지 ٩( ᐛ )و 수띠의 개발일지 ٩( ᐛ )و

뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week5-2 // 뒤에 있는 큰 수 찾기 #include using namespace std; vector solution(vector numbers) { vector answer; for (int i = 0; i < numbers.size(); i++) { answer.push_back(-1); } stack S; // first: index, second: element for (int i = 0; i < numbers.size(..

점프와 순간이동 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 문제에 제시된 이동 방식은 두 가지가 있다. K칸 앞으로 점프 ➡️ 건전지 K만큼 소모 현재 위치 * 2로 순간이동 ➡️ 건전지 소모 X 구해야 하는 값은 '건전지 사용량의 최솟값'이기 때문에 최대한 건전지 소모가 없어야 한다. 따라서 순간이동을 최대로 해야한다. 문제를 간단하게 하기 위해 N부터 0까지 거꾸로 이동한다고 생각하자. N부터 시작하여 2로 나누어 떨어지면) 순간이동 2로 나누어 떨어지지 않으면) 1만큼 뒤로 점프 를 하면 건전지 사용량을 최소로 한 경로를 찾을 수 있다..

점프와 순간이동 [C++] Programmers | 점프와 순간이동 점프와 순간이동 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. progra suddiyo.tistory.com 뒤에 있는 큰 수 찾기 [C++] Programmers | 뒤에 있는 큰 수 찾기 뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. suddiyo.tistory.com 숫자 블록 [C++] Programmers | 숫자 블록 숫자 블록 프로그래머스 코드 중심의 개발자 채용...

N으로 표현 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week4-7 // N으로 표현 #include using namespace std; int answer = 9; void DFS(int N, int num, int cnt, int cur) { if (cnt >= 9) return; if (cur == num) { answer = min(answer, cnt); return; } int tmp = 0; for (int i = 0; i < 9 - cnt; i++) { tmp = tmp * 10 +..

게임 맵 최단거리 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week4-6 // 게임 맵 최단거리 #include using namespace std; int di[4] = {-1, 1, 0, 0}; int dj[4] = {0, 0, -1, 1}; int solution(vector maps) { int N = maps.size(); int M = maps[0].size(); queue Q; Q.push({{0, 0}, 1}); while (!Q.empty()) { int cur_i = Q.front..

야근 지수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week4-5 // 야근 지수 #include using namespace std; long long solution(int n, vector works) { priority_queue pq; for (auto work: works) pq.push(work); while (n > 0 && !pq.empty()) { int cur = pq.top(); pq.pop(); n--; if (cur == 1) continue; pq.push(cur - 1)..

호텔 대실 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week4-4 // 호텔 대실 // 누적합 #include #define MAX_TIME 1450 using namespace std; int convertTime(string s) { int hour = stoi(s.substr(0, 2)); int minute = stoi(s.substr(3, 2)); return hour * 60 + minute; } int hotel[MAX_TIME]; int solution(vector book_time)..

프린터 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 A B C D E F 1 1 9 1 7 1 loc: 5 exp: 3 B C D E F A 1 9 1 7 1 1 C D E F A B 9 1 7 1 1 1 -> C D E F A B 1 7 1 1 1 E F A B D 7 1 1 1 1 -> E F A B D 1 1 1 1 -> F res: 3 ////////////////////// A B C D E F 1 1 7 1 9 1 E F A B C D 9 1 1 1 7 1 -> E C D F A B 7 1 1 1 1 -> C D F A B 1 1 ..