From 5b942dec2abfccc2d399c770fda920264964cd5c Mon Sep 17 00:00:00 2001 From: ghwlsajfl10 Date: Tue, 10 Nov 2026 19:46:55 +0900 Subject: [PATCH 1/2] =?UTF-8?q?[W09]=20=EA=B9=80=EB=8C=80=EC=9B=90=20C++?= =?UTF-8?q?=204=EB=AC=B8=EC=A0=9C=20=EC=A0=9C=EC=B6=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Programmers_340210/DaewonKim/340210.cpp | 134 ++++++++++++++++++ .../Programmers_340211/DaewonKim/340211.cpp | 99 +++++++++++++ .../Programmers_340212/DaewonKim/340212.cpp | 83 +++++++++++ .../Programmers_340213/DaewonKim/340213.cpp | 65 +++++++++ 4 files changed, 381 insertions(+) create mode 100644 problems/week09/Programmers_340210/DaewonKim/340210.cpp create mode 100644 problems/week09/Programmers_340211/DaewonKim/340211.cpp create mode 100644 problems/week09/Programmers_340212/DaewonKim/340212.cpp create mode 100644 problems/week09/Programmers_340213/DaewonKim/340213.cpp diff --git a/problems/week09/Programmers_340210/DaewonKim/340210.cpp b/problems/week09/Programmers_340210/DaewonKim/340210.cpp new file mode 100644 index 0000000..9a237c0 --- /dev/null +++ b/problems/week09/Programmers_340210/DaewonKim/340210.cpp @@ -0,0 +1,134 @@ +#include +#include +#include +#include + +using namespace std; + +/* +1. 문자열 파싱 + +2. 수식 탐색. -> 2~9진법 까지 가능한 진법의 후보 추출 +-> for base in 2~9까지 + for e in expres + 숫자를 모두 탐색 + - if (현재 숫자가 base보다 크다면) + 종료 + - 모든 숫자가 base보다 작으므로, + - base 진법에 대한 수식을 실행. + - base 진법을 기반으로 stoi(숫자, nullptr, base)로 해서 10진법 변환 + - 연산자 종료는 +, -만 있으므로 +면 그대로, 아니면 -실행. + - 결과 값과 수식 C의 값(10진법으로 변환한 후의 값)을 비교 + - if( 값이 동일) + - 현재 진법은 가능하다는 뜻이므로, 진법 후보에 추가 + +3. X판별 +- 가능한 진법이 1개라면 그 값을 X에 채움. +- 진법이 여러 개, + - 진법들에 대해서 result를 만듬. + - result가 같으면, 그 result를 반환 + - 다르면, X를 그대로 설정. + + +*/ + +struct Expr { + string a, op, b, c; // A, 연산자(+/-), B, 결과 C ("X"일 수 있음) +}; + + +/* + 10진수 정수 n → base진법 문자열 + stoi의 역방향은 표준 함수가 없으므로 직접 구현 + 예) toBase(6, 6) = "10", toBase(6, 7) = "6" + + + -> 표기를 특정 진법으로 해야하기 때문에. +*/ +string toBase(int n, int base) { + if (n == 0) return "0"; + string s; + while (n > 0) { + s += char('0' + n % base); + n /= base; + } + reverse(s.begin(), s.end()); + return s; +} + +/* + + - stoi는 무효 숫자를 만나면 조용히 멈추므로 -> ex: (stoi("17", nullptr, 7) == 1) + - stoi함수를 사용하기 위해 아래 유효성을 만족하는지 체크하는 함수를 먼저 시행해야함. + - 현재 진법보다 숫자가 더 크다면, 그 진법으로 표현이 안되서 +*/ +bool validDigits(const string& s, int base) { + for (char ch : s) { + if (ch - '0' >= base) return false; + } + return true; +} + +// A op B 를 base진법으로 계산해 10진수로 반환 +int calc(const Expr& e, int base) { + int x = stoi(e.a, nullptr, base); // base진법 문자열 → 10진수 + int y = stoi(e.b, nullptr, base); + return (e.op == "+") ? x + y : x - y; +} + +vector solution(vector expressions) { + // 파싱 + vector exprs; + for (const string& line : expressions) { + stringstream ss(line); + Expr e; + string eq; + ss >> e.a >> e.op >> e.b >> eq >> e.c; + exprs.push_back(e); + } + + // 가능한 진법 후보 찾기 + vector candidates; + for (int base = 2; base <= 9; ++base) { + bool ok = true; + + // 현재 진법에 대해서 모든 수식을 순회하면서 비교. + for (const Expr& e : exprs) { + // base 진법의 숫자가 현재 수식의 숫자보다 더 작거나 같으면 불가. + // -> 6진법인데 숫자 7이 수식에 있다면, 불가능한 경우라고 판단. + if (!validDigits(e.a, base) || !validDigits(e.b, base)) { ok = false; break; } + if (e.c == "X") continue; + if (!validDigits(e.c, base)) { ok = false; break; } + + // 위에서 유효성 검사를 통과했으므로 stoi가 안전하게 전체를 읽음 + // base 진법으로 계산한 결과가 수식과 다르다면? + if (calc(e, base) != stoi(e.c, nullptr, base)) + { + ok = false; + break; + } + } + + // 모든 조건을 만족했으면 후보에 추가. + if (ok) candidates.push_back(base); + } + + // X 채우기 + vector answer; + for (const Expr& e : exprs) { + // X인 것만 보기 위해 x가 아닌 건 건너뜀. + if (e.c != "X") continue; + + // 결과를 각 진법의 "표기 문자열"로 비교 + string result = ""; + bool same = true; + for (int base : candidates) { + string r = toBase(calc(e, base), base); + if (result.empty()) result = r; + else if (result != r) { same = false; break; } + } + + answer.push_back(e.a + " " + e.op + " " + e.b + " = " + (same ? result : "?")); + } + + return answer; +} \ No newline at end of file diff --git a/problems/week09/Programmers_340211/DaewonKim/340211.cpp b/problems/week09/Programmers_340211/DaewonKim/340211.cpp new file mode 100644 index 0000000..a2c172b --- /dev/null +++ b/problems/week09/Programmers_340211/DaewonKim/340211.cpp @@ -0,0 +1,99 @@ +#include +#include +#include + + +using namespace std; + +int solution(vector> points, vector> routes) { + int robotCount = (int)routes.size(); + + // robotPaths[robot][time] = time초에 robot이 있는 좌표 {row, col} + vector>> robotPaths(robotCount); + + for (int robot = 0; robot < robotCount; ++robot) { + // ---------- 출발 지점 ---------- + int startPointId = routes[robot][0]; // 출발 지점 번호 (1부터 시작) + int startPointIndex = startPointId - 1; // points 벡터 인덱스 (0부터 시작) + + // 시작 지점에 대한 좌표 + int curRow = points[startPointIndex][0]; + int curCol = points[startPointIndex][1]; + robotPaths[robot].push_back({ curRow, curCol }); // time = 0 + + // ---------- 다음 목표 지점들을 차례로 이동 ---------- + int routeLength = (int)routes[robot].size(); + for (int routeOrder = 1; routeOrder < routeLength; ++routeOrder) { + int targetPointId = routes[robot][routeOrder]; + int targetPointIndex = targetPointId - 1; + + int targetRow = points[targetPointIndex][0]; + int targetCol = points[targetPointIndex][1]; + + // row 이동을 먼저 + while (curRow != targetRow) { + if (targetRow > curRow) { + curRow++; + } + else { + curRow--; + } + robotPaths[robot].push_back({ curRow, curCol }); + } + + // 그다음 col 이동 + while (curCol != targetCol) { + if (targetCol > curCol) { + curCol++; + } + else { + curCol--; + } + robotPaths[robot].push_back({ curRow, curCol }); + } + } + } + + + // 가장 긴 거리를 가진 로봇의 이동 시간 만큼 설정. + int maxTime = 0; + for (auto& path : robotPaths) { + maxTime = max(maxTime, (int)path.size()); + } + + // robotsAtCell[row][col] = 현재 시간에 (row, col)에 있는 로봇 수 + vector> robotsAtCell(101, vector(101, 0)); + int dangerCount = 0; + + for (int time = 0; time < maxTime; ++time) { + // 1) 현재 시간의 로봇 위치를 기록하고 위험 상황을 센다 + for (int robot = 0; robot < robotCount; ++robot) { + + // 이미 도착했다면 + if (time >= robotPaths[robot].size()) + continue; + + + int row = robotPaths[robot][time].first; + int col = robotPaths[robot][time].second; + + robotsAtCell[row][col]++; + if (robotsAtCell[row][col] == 2) { + dangerCount++; + } + } + + // 2) 기록한 칸만 0으로 되돌린다 + for (int robot = 0; robot < robotCount; ++robot) { + // 이미 도착한 로봇은 제외 + if (time >= (int)robotPaths[robot].size()) { + continue; + } + int row = robotPaths[robot][time].first; + int col = robotPaths[robot][time].second; + robotsAtCell[row][col] = 0; + } + } + + return dangerCount; +} \ No newline at end of file diff --git a/problems/week09/Programmers_340212/DaewonKim/340212.cpp b/problems/week09/Programmers_340212/DaewonKim/340212.cpp new file mode 100644 index 0000000..3832c6a --- /dev/null +++ b/problems/week09/Programmers_340212/DaewonKim/340212.cpp @@ -0,0 +1,83 @@ +#include +#include +#include +#include + +using namespace std; + +int n = 0; +long long maxLevel = 0; +long long minLevel = 0; + +// 난이도, 소요 시간은 모두 양의 정수며, 숙련도도 양의 정수 +// diff > level +// diff-level만큼 틀린다. + time_cur만큼의 시간을 사용한다. +// (diff-level) * (time_cur + time_prev) + time_cur + +void binarySearch(int leftIdx, int rightIdx, vector& levels, + vector& diffs, vector& times, long long &limit) +{ + if(leftIdx > rightIdx) + return; + + long long midIdx = (leftIdx + rightIdx) /2; + long long curLevel = levels[midIdx]; + long long totalTime =0; + + for(int i=0; i 0) + prevTime = times[i-1]; + long long curDiff = diffs[i]; + long long curTime = times[i]; + + if(curLevel >= curDiff) + totalTime += curTime; + else if (curLevel < curDiff) + { + // (diff-level) * (time_cur + time_prev) + time_cur + totalTime += (curTime + ((curTime+prevTime) * (curDiff-curLevel)) ); + } + + } + // 현재 수행한 레벨이 시간 내에 들어온다 -> 더 작은 레벨을 계산해본다. + if(totalTime <= limit) + { + // 시간 안에 들어왔는데 최소 레벨보다 현재 레벨이 더 작으면. + if(minLevel > curLevel) + { + minLevel = curLevel; + } + binarySearch(leftIdx, midIdx-1, levels, diffs, times, limit); + + } + // totalTime > limit 시간 안에 수행 불가. -> 큰 레벨을 수행해본다 + else + { + binarySearch(midIdx+1, rightIdx,levels, diffs, times, limit); + } + +} + +int solution(vector diffs, vector times, long long limit) { + int answer = 0; + n = (int)diffs.size(); // 퍼즐 n개 + maxLevel = *max_element(diffs.begin(),diffs.end()); + minLevel = maxLevel; // 초기 최소 숙련도는 최상으로 설정. + + // 현재 가능한 maxLevel을 기준으로 + // 이진 탐색으로 찾는다. + vector levels (maxLevel+1, 0); + for(int i=0; i<(int)levels.size(); ++i) + { + levels[i] = i; + } + + long long leftIdx = 1; + long long rightIdx = (int)levels.size()-1; + binarySearch(leftIdx, rightIdx, levels, diffs, times, limit); + answer = minLevel; + + return answer; +} \ No newline at end of file diff --git a/problems/week09/Programmers_340213/DaewonKim/340213.cpp b/problems/week09/Programmers_340213/DaewonKim/340213.cpp new file mode 100644 index 0000000..54c73cd --- /dev/null +++ b/problems/week09/Programmers_340213/DaewonKim/340213.cpp @@ -0,0 +1,65 @@ +#include +#include +#include + +using namespace std; + +int toSec(string time) +{ + int mm = stoi(time.substr(0, 2)); + int ss = stoi(time.substr(3, 2)); + + return mm * 60 + ss; +} + +string toTime(int time) +{ + int mm = time / 60; + int ss = time % 60; + + string result = ""; + + if(mm < 10) result += "0"; + result += to_string(mm); + + result += ":"; + + if(ss < 10) result += "0"; + result += to_string(ss); + + return result; +} + +string solution(string video_len,string pos,string op_start,string op_end,vector commands) +{ + int videoLen = toSec(video_len); + int cur = toSec(pos); + int opStart = toSec(op_start); + int opEnd = toSec(op_end); + + // 명령 실행 전에 현재 위치 검사 + if(opStart <= cur && cur <= opEnd) + { + cur = opEnd; + } + + for(string command : commands) + { + if(command == "prev") + { + cur = max(0, cur - 10); + } + else if(command == "next") + { + cur = min(videoLen, cur + 10); + } + + // 명령 실행 후 오프닝 검사 + if(opStart <= cur && cur <= opEnd) + { + cur = opEnd; + } + } + + return toTime(cur); +} \ No newline at end of file From c595594de22e7e1f8ca95441d14a1376ab881943 Mon Sep 17 00:00:00 2001 From: ghwlsajfl10 Date: Tue, 10 Nov 2026 19:59:14 +0900 Subject: [PATCH 2/2] =?UTF-8?q?[W09]=20=ED=92=80=EC=9D=B4=20=ED=8C=8C?= =?UTF-8?q?=EC=9D=BC=20=EC=9D=B8=EC=BD=94=EB=94=A9=20UTF-8=EB=A1=9C=20?= =?UTF-8?q?=EB=B3=80=EA=B2=BD?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Co-Authored-By: Claude Opus 5.5 --- .../Programmers_340210/DaewonKim/340210.cpp | 82 +++++++++---------- .../Programmers_340211/DaewonKim/340211.cpp | 28 +++---- .../Programmers_340212/DaewonKim/340212.cpp | 18 ++-- .../Programmers_340213/DaewonKim/340213.cpp | 4 +- 4 files changed, 66 insertions(+), 66 deletions(-) diff --git a/problems/week09/Programmers_340210/DaewonKim/340210.cpp b/problems/week09/Programmers_340210/DaewonKim/340210.cpp index 9a237c0..22dec09 100644 --- a/problems/week09/Programmers_340210/DaewonKim/340210.cpp +++ b/problems/week09/Programmers_340210/DaewonKim/340210.cpp @@ -6,43 +6,43 @@ using namespace std; /* -1. 문자열 파싱 +1. 臾몄옄�뿴 �뙆�떛 -2. 수식 탐색. -> 2~9진법 까지 가능한 진법의 후보 추출 --> for base in 2~9까지 +2. �닔�떇 �깘�깋. -> 2~9吏꾨쾿 源뚯�� 媛��뒫�븳 吏꾨쾿�쓽 �썑蹂� 異붿텧 +-> for base in 2~9源뚯�� for e in expres - 숫자를 모두 탐색 - - if (현재 숫자가 base보다 크다면) - 종료 - - 모든 숫자가 base보다 작으므로, - - base 진법에 대한 수식을 실행. - - base 진법을 기반으로 stoi(숫자, nullptr, base)로 해서 10진법 변환 - - 연산자 종료는 +, -만 있으므로 +면 그대로, 아니면 -실행. - - 결과 값과 수식 C의 값(10진법으로 변환한 후의 값)을 비교 - - if( 값이 동일) - - 현재 진법은 가능하다는 뜻이므로, 진법 후보에 추가 - -3. X판별 -- 가능한 진법이 1개라면 그 값을 X에 채움. -- 진법이 여러 개, - - 진법들에 대해서 result를 만듬. - - result가 같으면, 그 result를 반환 - - 다르면, X를 그대로 설정. + �닽�옄瑜� 紐⑤몢 �깘�깋 + - if (�쁽�옱 �닽�옄媛� base蹂대떎 �겕�떎硫�) + 醫낅즺 + - 紐⑤뱺 �닽�옄媛� base蹂대떎 �옉�쑝誘�濡�, + - base 吏꾨쾿�뿉 ����븳 �닔�떇�쓣 �떎�뻾. + - base 吏꾨쾿�쓣 湲곕컲�쑝濡� stoi(�닽�옄, nullptr, base)濡� �빐�꽌 10吏꾨쾿 蹂��솚 + - �뿰�궛�옄 醫낅즺�뒗 +, -留� �엳�쑝誘�濡� +硫� 洹몃��濡�, �븘�땲硫� -�떎�뻾. + - 寃곌낵 媛믨낵 �닔�떇 C�쓽 媛�(10吏꾨쾿�쑝濡� 蹂��솚�븳 �썑�쓽 媛�)�쓣 鍮꾧탳 + - if( 媛믪씠 �룞�씪) + - �쁽�옱 吏꾨쾿��� 媛��뒫�븯�떎�뒗 �쑜�씠誘�濡�, 吏꾨쾿 �썑蹂댁뿉 異붽�� + +3. X�뙋蹂� +- 媛��뒫�븳 吏꾨쾿�씠 1媛쒕씪硫� 洹� 媛믪쓣 X�뿉 梨꾩��. +- 吏꾨쾿�씠 �뿬�윭 媛�, + - 吏꾨쾿�뱾�뿉 ����빐�꽌 result瑜� 留뚮벉. + - result媛� 媛숈쑝硫�, 洹� result瑜� 諛섑솚 + - �떎瑜대㈃, X瑜� 洹몃��濡� �꽕�젙. */ struct Expr { - string a, op, b, c; // A, 연산자(+/-), B, 결과 C ("X"일 수 있음) + string a, op, b, c; // A, �뿰�궛�옄(+/-), B, 寃곌낵 C ("X"�씪 �닔 �엳�쓬) }; /* - 10진수 정수 n → base진법 문자열 - stoi의 역방향은 표준 함수가 없으므로 직접 구현 - 예) toBase(6, 6) = "10", toBase(6, 7) = "6" + 10吏꾩닔 �젙�닔 n �넂 base吏꾨쾿 臾몄옄�뿴 + stoi�쓽 �뿭諛⑺뼢��� �몴以� �븿�닔媛� �뾾�쑝誘�濡� 吏곸젒 援ы쁽 + �삁) toBase(6, 6) = "10", toBase(6, 7) = "6" + - -> 표기를 특정 진법으로 해야하기 때문에. + -> �몴湲곕�� �듅�젙 吏꾨쾿�쑝濡� �빐�빞�븯湲� �븣臾몄뿉. */ string toBase(int n, int base) { if (n == 0) return "0"; @@ -57,9 +57,9 @@ string toBase(int n, int base) { /* - - stoi는 무효 숫자를 만나면 조용히 멈추므로 -> ex: (stoi("17", nullptr, 7) == 1) - - stoi함수를 사용하기 위해 아래 유효성을 만족하는지 체크하는 함수를 먼저 시행해야함. - - 현재 진법보다 숫자가 더 크다면, 그 진법으로 표현이 안되서 + - stoi�뒗 臾댄슚 �닽�옄瑜� 留뚮굹硫� 議곗슜�엳 硫덉텛誘�濡� -> ex: (stoi("17", nullptr, 7) == 1) + - stoi�븿�닔瑜� �궗�슜�븯湲� �쐞�빐 �븘�옒 �쑀�슚�꽦�쓣 留뚯”�븯�뒗吏� 泥댄겕�븯�뒗 �븿�닔瑜� 癒쇱�� �떆�뻾�빐�빞�븿. + - �쁽�옱 吏꾨쾿蹂대떎 �닽�옄媛� �뜑 �겕�떎硫�, 洹� 吏꾨쾿�쑝濡� �몴�쁽�씠 �븞�릺�꽌 */ bool validDigits(const string& s, int base) { for (char ch : s) { @@ -68,15 +68,15 @@ bool validDigits(const string& s, int base) { return true; } -// A op B 를 base진법으로 계산해 10진수로 반환 +// A op B 瑜� base吏꾨쾿�쑝濡� 怨꾩궛�빐 10吏꾩닔濡� 諛섑솚 int calc(const Expr& e, int base) { - int x = stoi(e.a, nullptr, base); // base진법 문자열 → 10진수 + int x = stoi(e.a, nullptr, base); // base吏꾨쾿 臾몄옄�뿴 �넂 10吏꾩닔 int y = stoi(e.b, nullptr, base); return (e.op == "+") ? x + y : x - y; } vector solution(vector expressions) { - // 파싱 + // �뙆�떛 vector exprs; for (const string& line : expressions) { stringstream ss(line); @@ -86,21 +86,21 @@ vector solution(vector expressions) { exprs.push_back(e); } - // 가능한 진법 후보 찾기 + // 媛��뒫�븳 吏꾨쾿 �썑蹂� 李얘린 vector candidates; for (int base = 2; base <= 9; ++base) { bool ok = true; - // 현재 진법에 대해서 모든 수식을 순회하면서 비교. + // �쁽�옱 吏꾨쾿�뿉 ����빐�꽌 紐⑤뱺 �닔�떇�쓣 �닚�쉶�븯硫댁꽌 鍮꾧탳. for (const Expr& e : exprs) { - // base 진법의 숫자가 현재 수식의 숫자보다 더 작거나 같으면 불가. - // -> 6진법인데 숫자 7이 수식에 있다면, 불가능한 경우라고 판단. + // base 吏꾨쾿�쓽 �닽�옄媛� �쁽�옱 �닔�떇�쓽 �닽�옄蹂대떎 �뜑 �옉嫄곕굹 媛숈쑝硫� 遺덇��. + // -> 6吏꾨쾿�씤�뜲 �닽�옄 7�씠 �닔�떇�뿉 �엳�떎硫�, 遺덇���뒫�븳 寃쎌슦�씪怨� �뙋�떒. if (!validDigits(e.a, base) || !validDigits(e.b, base)) { ok = false; break; } if (e.c == "X") continue; if (!validDigits(e.c, base)) { ok = false; break; } - // 위에서 유효성 검사를 통과했으므로 stoi가 안전하게 전체를 읽음 - // base 진법으로 계산한 결과가 수식과 다르다면? + // �쐞�뿉�꽌 �쑀�슚�꽦 寃��궗瑜� �넻怨쇳뻽�쑝誘�濡� stoi媛� �븞�쟾�븯寃� �쟾泥대�� �씫�쓬 + // base 吏꾨쾿�쑝濡� 怨꾩궛�븳 寃곌낵媛� �닔�떇怨� �떎瑜대떎硫�? if (calc(e, base) != stoi(e.c, nullptr, base)) { ok = false; @@ -108,17 +108,17 @@ vector solution(vector expressions) { } } - // 모든 조건을 만족했으면 후보에 추가. + // 紐⑤뱺 議곌굔�쓣 留뚯”�뻽�쑝硫� �썑蹂댁뿉 異붽��. if (ok) candidates.push_back(base); } - // X 채우기 + // X 梨꾩슦湲� vector answer; for (const Expr& e : exprs) { - // X인 것만 보기 위해 x가 아닌 건 건너뜀. + // X�씤 寃껊쭔 蹂닿린 �쐞�빐 x媛� �븘�땶 嫄� 嫄대꼫���. if (e.c != "X") continue; - // 결과를 각 진법의 "표기 문자열"로 비교 + // 寃곌낵瑜� 媛� 吏꾨쾿�쓽 "�몴湲� 臾몄옄�뿴"濡� 鍮꾧탳 string result = ""; bool same = true; for (int base : candidates) { diff --git a/problems/week09/Programmers_340211/DaewonKim/340211.cpp b/problems/week09/Programmers_340211/DaewonKim/340211.cpp index a2c172b..5b39f86 100644 --- a/problems/week09/Programmers_340211/DaewonKim/340211.cpp +++ b/problems/week09/Programmers_340211/DaewonKim/340211.cpp @@ -8,20 +8,20 @@ using namespace std; int solution(vector> points, vector> routes) { int robotCount = (int)routes.size(); - // robotPaths[robot][time] = time초에 robot이 있는 좌표 {row, col} + // robotPaths[robot][time] = time珥덉뿉 robot�씠 �엳�뒗 醫뚰몴 {row, col} vector>> robotPaths(robotCount); for (int robot = 0; robot < robotCount; ++robot) { - // ---------- 출발 지점 ---------- - int startPointId = routes[robot][0]; // 출발 지점 번호 (1부터 시작) - int startPointIndex = startPointId - 1; // points 벡터 인덱스 (0부터 시작) + // ---------- 異쒕컻 吏��젏 ---------- + int startPointId = routes[robot][0]; // 異쒕컻 吏��젏 踰덊샇 (1遺��꽣 �떆�옉) + int startPointIndex = startPointId - 1; // points 踰≫꽣 �씤�뜳�뒪 (0遺��꽣 �떆�옉) - // 시작 지점에 대한 좌표 + // �떆�옉 吏��젏�뿉 ����븳 醫뚰몴 int curRow = points[startPointIndex][0]; int curCol = points[startPointIndex][1]; robotPaths[robot].push_back({ curRow, curCol }); // time = 0 - // ---------- 다음 목표 지점들을 차례로 이동 ---------- + // ---------- �떎�쓬 紐⑺몴 吏��젏�뱾�쓣 李⑤��濡� �씠�룞 ---------- int routeLength = (int)routes[robot].size(); for (int routeOrder = 1; routeOrder < routeLength; ++routeOrder) { int targetPointId = routes[robot][routeOrder]; @@ -30,7 +30,7 @@ int solution(vector> points, vector> routes) { int targetRow = points[targetPointIndex][0]; int targetCol = points[targetPointIndex][1]; - // row 이동을 먼저 + // row �씠�룞�쓣 癒쇱�� while (curRow != targetRow) { if (targetRow > curRow) { curRow++; @@ -41,7 +41,7 @@ int solution(vector> points, vector> routes) { robotPaths[robot].push_back({ curRow, curCol }); } - // 그다음 col 이동 + // 洹몃떎�쓬 col �씠�룞 while (curCol != targetCol) { if (targetCol > curCol) { curCol++; @@ -55,21 +55,21 @@ int solution(vector> points, vector> routes) { } - // 가장 긴 거리를 가진 로봇의 이동 시간 만큼 설정. + // 媛��옣 湲� 嫄곕━瑜� 媛�吏� 濡쒕큸�쓽 �씠�룞 �떆媛� 留뚰겮 �꽕�젙. int maxTime = 0; for (auto& path : robotPaths) { maxTime = max(maxTime, (int)path.size()); } - // robotsAtCell[row][col] = 현재 시간에 (row, col)에 있는 로봇 수 + // robotsAtCell[row][col] = �쁽�옱 �떆媛꾩뿉 (row, col)�뿉 �엳�뒗 濡쒕큸 �닔 vector> robotsAtCell(101, vector(101, 0)); int dangerCount = 0; for (int time = 0; time < maxTime; ++time) { - // 1) 현재 시간의 로봇 위치를 기록하고 위험 상황을 센다 + // 1) �쁽�옱 �떆媛꾩쓽 濡쒕큸 �쐞移섎�� 湲곕줉�븯怨� �쐞�뿕 �긽�솴�쓣 �꽱�떎 for (int robot = 0; robot < robotCount; ++robot) { - // 이미 도착했다면 + // �씠誘� �룄李⑺뻽�떎硫� if (time >= robotPaths[robot].size()) continue; @@ -83,9 +83,9 @@ int solution(vector> points, vector> routes) { } } - // 2) 기록한 칸만 0으로 되돌린다 + // 2) 湲곕줉�븳 移몃쭔 0�쑝濡� �릺�룎由곕떎 for (int robot = 0; robot < robotCount; ++robot) { - // 이미 도착한 로봇은 제외 + // �씠誘� �룄李⑺븳 濡쒕큸��� �젣�쇅 if (time >= (int)robotPaths[robot].size()) { continue; } diff --git a/problems/week09/Programmers_340212/DaewonKim/340212.cpp b/problems/week09/Programmers_340212/DaewonKim/340212.cpp index 3832c6a..52cacb4 100644 --- a/problems/week09/Programmers_340212/DaewonKim/340212.cpp +++ b/problems/week09/Programmers_340212/DaewonKim/340212.cpp @@ -9,9 +9,9 @@ int n = 0; long long maxLevel = 0; long long minLevel = 0; -// 난이도, 소요 시간은 모두 양의 정수며, 숙련도도 양의 정수 +// �궃�씠�룄, �냼�슂 �떆媛꾩�� 紐⑤몢 �뼇�쓽 �젙�닔硫�, �닕�젴�룄�룄 �뼇�쓽 �젙�닔 // diff > level -// diff-level만큼 틀린다. + time_cur만큼의 시간을 사용한다. +// diff-level留뚰겮 ���由곕떎. + time_cur留뚰겮�쓽 �떆媛꾩쓣 �궗�슜�븳�떎. // (diff-level) * (time_cur + time_prev) + time_cur void binarySearch(int leftIdx, int rightIdx, vector& levels, @@ -41,10 +41,10 @@ void binarySearch(int leftIdx, int rightIdx, vector& levels, } } - // 현재 수행한 레벨이 시간 내에 들어온다 -> 더 작은 레벨을 계산해본다. + // �쁽�옱 �닔�뻾�븳 �젅踰⑥씠 �떆媛� �궡�뿉 �뱾�뼱�삩�떎 -> �뜑 �옉��� �젅踰⑥쓣 怨꾩궛�빐蹂몃떎. if(totalTime <= limit) { - // 시간 안에 들어왔는데 최소 레벨보다 현재 레벨이 더 작으면. + // �떆媛� �븞�뿉 �뱾�뼱�솕�뒗�뜲 理쒖냼 �젅踰⑤낫�떎 �쁽�옱 �젅踰⑥씠 �뜑 �옉�쑝硫�. if(minLevel > curLevel) { minLevel = curLevel; @@ -52,7 +52,7 @@ void binarySearch(int leftIdx, int rightIdx, vector& levels, binarySearch(leftIdx, midIdx-1, levels, diffs, times, limit); } - // totalTime > limit 시간 안에 수행 불가. -> 큰 레벨을 수행해본다 + // totalTime > limit �떆媛� �븞�뿉 �닔�뻾 遺덇��. -> �겙 �젅踰⑥쓣 �닔�뻾�빐蹂몃떎 else { binarySearch(midIdx+1, rightIdx,levels, diffs, times, limit); @@ -62,12 +62,12 @@ void binarySearch(int leftIdx, int rightIdx, vector& levels, int solution(vector diffs, vector times, long long limit) { int answer = 0; - n = (int)diffs.size(); // 퍼즐 n개 + n = (int)diffs.size(); // �띁利� n媛� maxLevel = *max_element(diffs.begin(),diffs.end()); - minLevel = maxLevel; // 초기 최소 숙련도는 최상으로 설정. + minLevel = maxLevel; // 珥덇린 理쒖냼 �닕�젴�룄�뒗 理쒖긽�쑝濡� �꽕�젙. - // 현재 가능한 maxLevel을 기준으로 - // 이진 탐색으로 찾는다. + // �쁽�옱 媛��뒫�븳 maxLevel�쓣 湲곗���쑝濡� + // �씠吏� �깘�깋�쑝濡� 李얜뒗�떎. vector levels (maxLevel+1, 0); for(int i=0; i<(int)levels.size(); ++i) { diff --git a/problems/week09/Programmers_340213/DaewonKim/340213.cpp b/problems/week09/Programmers_340213/DaewonKim/340213.cpp index 54c73cd..e4b7de5 100644 --- a/problems/week09/Programmers_340213/DaewonKim/340213.cpp +++ b/problems/week09/Programmers_340213/DaewonKim/340213.cpp @@ -37,7 +37,7 @@ string solution(string video_len,string pos,string op_start,string op_end,vector int opStart = toSec(op_start); int opEnd = toSec(op_end); - // 명령 실행 전에 현재 위치 검사 + // 紐낅졊 �떎�뻾 �쟾�뿉 �쁽�옱 �쐞移� 寃��궗 if(opStart <= cur && cur <= opEnd) { cur = opEnd; @@ -54,7 +54,7 @@ string solution(string video_len,string pos,string op_start,string op_end,vector cur = min(videoLen, cur + 10); } - // 명령 실행 후 오프닝 검사 + // 紐낅졊 �떎�뻾 �썑 �삤�봽�떇 寃��궗 if(opStart <= cur && cur <= opEnd) { cur = opEnd;