From 7651ff9607cb7abf4562ef32db95360529d21399 Mon Sep 17 00:00:00 2001 From: wonnn25 Date: Tue, 15 Oct 2024 18:00:39 +0900 Subject: [PATCH 1/5] =?UTF-8?q?[=EB=B0=B1=ED=8A=B8=EB=9E=98=ED=82=B9]=2010?= =?UTF-8?q?=EC=9B=94=2015=EC=9D=BC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../14888.cpp" | 87 +++++++++++++++++++ .../15665.cpp" | 52 +++++++++++ .../2477.cpp" | 15 ++++ 3 files changed, 154 insertions(+) create mode 100644 "09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" create mode 100644 "09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" create mode 100644 "09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" new file mode 100644 index 0000000..7b3db20 --- /dev/null +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" @@ -0,0 +1,87 @@ +#include +#include + +using namespace std; +const int PLUS = 1; +const int MINUS = 2; +const int MULTIPLE = 3; +const int DIVISION = 4; +const int MAX_N = 11; +const int MAX_OPER = 5; + +int n; +int a[MAX_N]; +int oper[MAX_OPER]; //1번 인덱스 = 덧셈, 2번 인덱스 = 뺄셈, 3번 인덱스 = 곱셈, 4번 인덱스 = 나눗셈 + +int max_num = -1000000000; //최대 10억, 최소 -10억 +int min_num = 1000000000; + +//수식을 계산하는 함수 +int calculate(int oper, int result, int cnt) { + + if (oper == PLUS) { + result += a[cnt + 1]; + } + else if (oper == MINUS) { + result -= a[cnt + 1]; + } + else if (oper == MULTIPLE) { + result *= a[cnt + 1]; + } + else { //나눗셈 + result /= a[cnt + 1]; + } + + return result; +} + +//최댓값, 최소값을 갱신하는 함수 +void updateAns(int new_result) { + max_num = max(max_num, new_result); + min_num = min(min_num, new_result); +} + +//수식을 만드는 함수 +void makeExpression(int result, int cnt) { + + //기저 조건: n-1개의 연산자를 모두 사용한 경우 + if (cnt == n - 1) { + updateAns(result); + return; + } + + for (int i = 1; i <= 4; i++) { + if (oper[i] > 0) { //해당 연산자 사용횟수가 남은 경우에만 + oper[i]--; //연산자 사용 체크 + int new_result = calculate(i, result, cnt); + + makeExpression(new_result, cnt + 1); + + //돌려놓기 + oper[i]++; + } + } +} + +int main() { + + //입력 + cin >> n; + + for (int i = 0; i < n; i++) { + cin >> a[i]; //수열 a + } + + oper[0] = 0; + for (int i = 1; i < MAX_OPER; i++) { + cin >> oper[i]; //연산자 저장 + } + + //연산 + makeExpression(a[0], 0); //result 초기값: 첫 번째 숫자 + + //출력 + cout << max_num << "\n" << min_num; + + return 0; +} \ No newline at end of file diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" new file mode 100644 index 0000000..fbda604 --- /dev/null +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" @@ -0,0 +1,52 @@ +#include +#include +#include + +using namespace std; +const int MAX_N_M = 7; +const int MAX_NUM = 10000; + +int n, m; +set num_s; //자동으로 사전순 정렬 +vector sequence(MAX_N_M, 0); + +//수열 출력하는 함수 +void printSequence() { + for (int i = 0; i < m; i++) { + cout << sequence[i] << " "; + } + cout << "\n"; + return; +} + +//중복 수열 만드는 함수 +void getSequence(int cnt) { + + //기저 조건: M개의 숫자를 모두 뽑은 경우 + if (cnt == m) { + printSequence(); + return; + } + + for (set::iterator iter = num_s.begin(); iter != num_s.end(); iter++) { //set 순회는 iter 사용 + sequence[cnt] = *iter; + getSequence(cnt + 1); + } +} + +int main() { + + int num; + + //입력 + cin >> n >> m; + for (int i = 0; i < n; i++) { + cin >> num; + num_s.insert(num); + } + + //연산 & 출력 + getSequence(0); + + return 0; +} \ No newline at end of file diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" new file mode 100644 index 0000000..8a5d0f2 --- /dev/null +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" @@ -0,0 +1,15 @@ +#include +#include + +using namespace std; + +int main() { + + //입력 + + //연산 + + //출력 + + return 0; +} \ No newline at end of file From 1b506d309818f4270e602426a712decadd29b189 Mon Sep 17 00:00:00 2001 From: wonnn25 Date: Tue, 15 Oct 2024 18:10:00 +0900 Subject: [PATCH 2/5] =?UTF-8?q?[=EB=B0=B1=ED=8A=B8=EB=9E=98=ED=82=B9]=2010?= =?UTF-8?q?=EC=9B=94=2015=EC=9D=BC=20-=20Update?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../14888.cpp" | 32 +++++++++---------- .../15665.cpp" | 14 ++++---- 2 files changed, 23 insertions(+), 23 deletions(-) diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" index 7b3db20..1e522d6 100644 --- "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/14888.cpp" @@ -11,12 +11,12 @@ const int MAX_OPER = 5; int n; int a[MAX_N]; -int oper[MAX_OPER]; //1번 인덱스 = 덧셈, 2번 인덱스 = 뺄셈, 3번 인덱스 = 곱셈, 4번 인덱스 = 나눗셈 +int oper[MAX_OPER]; //1踰� �씤�뜳�뒪 = �뜤�뀍, 2踰� �씤�뜳�뒪 = 類꾩뀍, 3踰� �씤�뜳�뒪 = 怨깆뀍, 4踰� �씤�뜳�뒪 = �굹�닓�뀍 -int max_num = -1000000000; //최대 10억, 최소 -10억 +int max_num = -1000000000; //理쒕�� 10�뼲, 理쒖냼 -10�뼲 int min_num = 1000000000; -//수식을 계산하는 함수 +//�닔�떇�쓣 怨꾩궛�븯�뒗 �븿�닔 int calculate(int oper, int result, int cnt) { if (oper == PLUS) { @@ -28,36 +28,36 @@ int calculate(int oper, int result, int cnt) { else if (oper == MULTIPLE) { result *= a[cnt + 1]; } - else { //나눗셈 + else { //�굹�닓�뀍 result /= a[cnt + 1]; } return result; } -//최댓값, 최소값을 갱신하는 함수 +//理쒕뙎媛�, 理쒖냼媛믪쓣 媛깆떊�븯�뒗 �븿�닔 void updateAns(int new_result) { max_num = max(max_num, new_result); min_num = min(min_num, new_result); } -//수식을 만드는 함수 +//�닔�떇�쓣 留뚮뱶�뒗 �븿�닔 void makeExpression(int result, int cnt) { - //기저 조건: n-1개의 연산자를 모두 사용한 경우 + //湲곗�� 議곌굔: n-1媛쒖쓽 �뿰�궛�옄瑜� 紐⑤몢 �궗�슜�븳 寃쎌슦 if (cnt == n - 1) { updateAns(result); return; } for (int i = 1; i <= 4; i++) { - if (oper[i] > 0) { //해당 연산자 사용횟수가 남은 경우에만 - oper[i]--; //연산자 사용 체크 + if (oper[i] > 0) { //�빐�떦 �뿰�궛�옄 �궗�슜�슏�닔媛� �궓��� 寃쎌슦�뿉留� + oper[i]--; //�뿰�궛�옄 �궗�슜 泥댄겕 int new_result = calculate(i, result, cnt); makeExpression(new_result, cnt + 1); - //돌려놓기 + //�룎�젮�넃湲� oper[i]++; } } @@ -65,22 +65,22 @@ void makeExpression(int result, int cnt) { int main() { - //입력 + //�엯�젰 cin >> n; for (int i = 0; i < n; i++) { - cin >> a[i]; //수열 a + cin >> a[i]; //�닔�뿴 a } oper[0] = 0; for (int i = 1; i < MAX_OPER; i++) { - cin >> oper[i]; //연산자 저장 + cin >> oper[i]; //�뿰�궛�옄 ����옣 } - //연산 - makeExpression(a[0], 0); //result 초기값: 첫 번째 숫자 + //�뿰�궛 + makeExpression(a[0], 0); //result 珥덇린媛�: 泥� 踰덉㎏ �닽�옄 - //출력 + //異쒕젰 cout << max_num << "\n" << min_num; return 0; diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" index fbda604..80046d9 100644 --- "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/15665.cpp" @@ -7,10 +7,10 @@ const int MAX_N_M = 7; const int MAX_NUM = 10000; int n, m; -set num_s; //자동으로 사전순 정렬 +set num_s; //�옄�룞�쑝濡� �궗�쟾�닚 �젙�젹 vector sequence(MAX_N_M, 0); -//수열 출력하는 함수 +//�닔�뿴 異쒕젰�븯�뒗 �븿�닔 void printSequence() { for (int i = 0; i < m; i++) { cout << sequence[i] << " "; @@ -19,16 +19,16 @@ void printSequence() { return; } -//중복 수열 만드는 함수 +//以묐났 �닔�뿴 留뚮뱶�뒗 �븿�닔 void getSequence(int cnt) { - //기저 조건: M개의 숫자를 모두 뽑은 경우 + //湲곗�� 議곌굔: M媛쒖쓽 �닽�옄瑜� 紐⑤몢 戮묒�� 寃쎌슦 if (cnt == m) { printSequence(); return; } - for (set::iterator iter = num_s.begin(); iter != num_s.end(); iter++) { //set 순회는 iter 사용 + for (set::iterator iter = num_s.begin(); iter != num_s.end(); iter++) { //set �닚�쉶�뒗 iter �궗�슜 sequence[cnt] = *iter; getSequence(cnt + 1); } @@ -38,14 +38,14 @@ int main() { int num; - //입력 + //�엯�젰 cin >> n >> m; for (int i = 0; i < n; i++) { cin >> num; num_s.insert(num); } - //연산 & 출력 + //�뿰�궛 & 異쒕젰 getSequence(0); return 0; From 589dd6150295617298fbb53b72976c1b68da80fc Mon Sep 17 00:00:00 2001 From: wonnn25 Date: Thu, 17 Oct 2024 23:05:52 +0900 Subject: [PATCH 3/5] =?UTF-8?q?[=EB=B0=B1=ED=8A=B8=EB=9E=98=ED=82=B9]=2010?= =?UTF-8?q?=EC=9B=94=2017=EC=9D=BC=20-=20Update?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../20055.cpp" | 91 +++++++++++++++++++ .../2477.cpp" | 70 +++++++++++++- 2 files changed, 158 insertions(+), 3 deletions(-) create mode 100644 "09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" new file mode 100644 index 0000000..579d26e --- /dev/null +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" @@ -0,0 +1,91 @@ +#include +#include + +using namespace std; + +struct info { //내구도와 로봇 존재 여부를 struct으로 관리 + int power; //내구도 변수 + bool is_on; //로봇의 존재 여부 변수 +}; + +//벨트를 한 칸 회전시키는 함수 +void rotateBelt(deque& belt, int n) { + belt.push_front(belt.back()); //가장 마지막 원소를 가장 앞에 놓으면 회전한 것과 같음 + belt.pop_back(); //가장 마지막 원소 삭제 + belt[n - 1].is_on = false; //로봇이 내리는 위치(n-1)에서 무조건 내림 +} + +//로봇을 한 칸 이동시키는 함수 +void moveRobot(deque& belt, int n) { + for (int i = n - 2; i >= 0; i--) { //0 ~ n-2까지만 체크하면 됨(n-1은 내리는 위치) + if (!belt[i].is_on) { //해당 칸에 로봇이 없으면 다음으로 + continue; + } + + //해당 칸에 로봇이 있을 때 + if (!belt[i + 1].is_on && (belt[i + 1].power >= 1)) { //다음 칸에 로봇이 없고, 내구도가 1 이상 남아 있다면 이동 + belt[i].is_on = false; //원래 있던 칸에서 이동하므로 false로 체크 + belt[i + 1].is_on = true; //이동할 칸(다음 칸) true로 체크 + belt[i + 1].power--; //이동할 칸(다음 칸) 내구도 1 감소 + } + + belt[n - 1].is_on = false; //로봇이 내리는 위치(n-1)이면 무조건 내림 + } +} + +//올리는 칸에 로봇을 올리는 함수 +void putRobot(deque& belt) { + if (!belt[0].is_on && belt[0].power >= 1) { //올리는 칸(0)에 로봇이 없고, 내구도가 1 이상 남아 있다면 로봇을 새로 올림 + belt[0].is_on = true; //올리는 칸(0) true로 체크 + belt[0].power--; //올리는 칸(0) 내구도 1 감소 + } +} + +//벨트의 내구도를 체크하는 함수 +bool checkFinish(deque& belt, int n, int k) { + int count = 0; //count를 0으로 초기화 + + for (int i = 0; i < 2 * n; i++) { //0부터 2n-1까지 벨트 전체를 돌면서 + if (belt[i].power == 0) { //해당 칸의 내구도가 0이면 + count++; //count값 +1 + } + } + + return count >= k; //count값이 주어진 k개 이상이면 true 반환 +} + +//1 ~ 3번 과정을 진행하고, 과정이 종료되었을 때 진행 중이었던 단계를 반환하는 함수 +int solution(deque& belt, int n, int k) { + int step = 1; //step을 1로 초기화 + while (true) { //if문에 걸릴 때까지 반복 + //벨트 회전시키기 + rotateBelt(belt, n); + //로봇 이동시키기 + moveRobot(belt, n); + //로봇 올리기 + putRobot(belt); + + //벨트 내구도 체크하기 + if (checkFinish(belt, n, k)) { //내구도가 0인 칸의 개수가 k개 이상이어서 true가 반환된 경우 + return step; //과정 종료, 그 때의 step을 반환 + } + step++; //문제의 1 ~ 3번까지 완료했으므로 step + 1 + } +} + +int main() { + //입력 + int n, k; + cin >> n >> k; //벨트의 길이와 종료 조건(내구도 0인 칸의 개수 조건) 입력 + deque belt(2 * n); //컨베이어 벨트의 내구도와 로봇 존재 여부 저장 + for (int i = 0; i < 2 * n; i++) { + cin >> belt[i].power; //2n개의 벨트 내구도 입력 + belt[i].is_on = false; //로봇 존재 여부 false로 초기화 + } + + //연산 + int answer = solution(belt, n, k); //answer에 과정이 종료되었을 때의 단계가 담김 + + //출력 + cout << answer; //answer 출력 +} \ No newline at end of file diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" index 8a5d0f2..a6f44d6 100644 --- "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" @@ -1,15 +1,79 @@ +/* 푸는 중 */ #include #include using namespace std; +const int EAST = 1; +const int WEST = 2; +const int SOUTH = 3; +const int NORTH = 4; +const int SIDE_NUM = 6; +typedef pair ii; + +int calNumOfKMelon(vector side, int k) { + + //폭, 높이의 최댓값 구하기 + int max_width = 0; + int max_height = 0; + + for (int i = 0; i < SIDE_NUM; i++) { + if (side[i].first == EAST || side[i].first == WEST) { + max_width = max(max_width, side[i].second); + } + else { //side[i], first == SOUTH || side[i], first == NORTH + max_height = max(max_height, side[i].second); + } + } + + int area = max_height * max_width; //직사각형 넓이를 우선적으로 계산 + + int sub = 0; + if (side[1].second < side[5].second) { //2번째 동쪽으로의 길이가 6번째 서쪽으로의 길이보다 작은 경우 (ㄱ 또는┏) + if (side[0].second < side[4].second) { //1번째 남쪽으로의 길이가 5번째 북쪽으로의 길이보다 작은 경우(ㄱ) + sub = side[1].second * side[2].second; + } + else { //1번째 남쪽으로의 길이가 5번째 북쪽으로의 길이보다 큰 경우(┏) + sub = side[2].second * side[3].second; + } + } + else { //2번째 동쪽으로의 길이가 6번째 서쪽으로의 길이보다 큰 경우 (┗ 또는 ┛) + if (side[0].second < side[2].second) { //1번째 남쪽으로의 길이가 3번째 북쪽으로의 길이보다 작은 경우(┛) + sub = side[4].second * side[5].second; + } + else { //1번째 남쪽으로의 길이가 3번째 북쪽으로의 길이보다 큰 경우(┗) + sub = side[3].second * side[4].second; + } + } + + if (side[i].first == EAST) { + + } + + switch (side[i].first) { + case 1: + } + + area -= sub; //빈 네모 넓이 제외 + + return area * k; //참외의 총 개수 반환 +} int main() { - //입력 + int k; + int direction, length; + vector side(SIDE_NUM); - //연산 + //입력 + cin >> k; + for (int i = 0; i < SIDE_NUM; i++) { + cin >> direction >> length; + side[i].first = direction; + side[i].second = length; + } - //출력 + //연산 & 출력 + cout << calNumOfKMelon(side, k); return 0; } \ No newline at end of file From 2140b2d21b9cf19079c2c199150b3bdc62ed15da Mon Sep 17 00:00:00 2001 From: wonnn25 Date: Thu, 17 Oct 2024 23:07:44 +0900 Subject: [PATCH 4/5] =?UTF-8?q?[=EB=B0=B1=ED=8A=B8=EB=9E=98=ED=82=B9]=2010?= =?UTF-8?q?=EC=9B=94=2017=EC=9D=BC=20-=20Update?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../20055.cpp" | 90 +++++++++---------- .../2477.cpp" | 26 +++--- 2 files changed, 58 insertions(+), 58 deletions(-) diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" index 579d26e..ea7a9e1 100644 --- "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/20055.cpp" @@ -3,89 +3,89 @@ using namespace std; -struct info { //내구도와 로봇 존재 여부를 struct으로 관리 - int power; //내구도 변수 - bool is_on; //로봇의 존재 여부 변수 +struct info { //�궡援щ룄��� 濡쒕큸 議댁옱 �뿬遺�瑜� struct�쑝濡� 愿�由� + int power; //�궡援щ룄 蹂��닔 + bool is_on; //濡쒕큸�쓽 議댁옱 �뿬遺� 蹂��닔 }; -//벨트를 한 칸 회전시키는 함수 +//踰⑦듃瑜� �븳 移� �쉶�쟾�떆�궎�뒗 �븿�닔 void rotateBelt(deque& belt, int n) { - belt.push_front(belt.back()); //가장 마지막 원소를 가장 앞에 놓으면 회전한 것과 같음 - belt.pop_back(); //가장 마지막 원소 삭제 - belt[n - 1].is_on = false; //로봇이 내리는 위치(n-1)에서 무조건 내림 + belt.push_front(belt.back()); //媛��옣 留덉��留� �썝�냼瑜� 媛��옣 �븵�뿉 �넃�쑝硫� �쉶�쟾�븳 寃껉낵 媛숈쓬 + belt.pop_back(); //媛��옣 留덉��留� �썝�냼 �궘�젣 + belt[n - 1].is_on = false; //濡쒕큸�씠 �궡由щ뒗 �쐞移�(n-1)�뿉�꽌 臾댁“嫄� �궡由� } -//로봇을 한 칸 이동시키는 함수 +//濡쒕큸�쓣 �븳 移� �씠�룞�떆�궎�뒗 �븿�닔 void moveRobot(deque& belt, int n) { - for (int i = n - 2; i >= 0; i--) { //0 ~ n-2까지만 체크하면 됨(n-1은 내리는 위치) - if (!belt[i].is_on) { //해당 칸에 로봇이 없으면 다음으로 + for (int i = n - 2; i >= 0; i--) { //0 ~ n-2源뚯��留� 泥댄겕�븯硫� �맖(n-1��� �궡由щ뒗 �쐞移�) + if (!belt[i].is_on) { //�빐�떦 移몄뿉 濡쒕큸�씠 �뾾�쑝硫� �떎�쓬�쑝濡� continue; } - //해당 칸에 로봇이 있을 때 - if (!belt[i + 1].is_on && (belt[i + 1].power >= 1)) { //다음 칸에 로봇이 없고, 내구도가 1 이상 남아 있다면 이동 - belt[i].is_on = false; //원래 있던 칸에서 이동하므로 false로 체크 - belt[i + 1].is_on = true; //이동할 칸(다음 칸) true로 체크 - belt[i + 1].power--; //이동할 칸(다음 칸) 내구도 1 감소 + //�빐�떦 移몄뿉 濡쒕큸�씠 �엳�쓣 �븣 + if (!belt[i + 1].is_on && (belt[i + 1].power >= 1)) { //�떎�쓬 移몄뿉 濡쒕큸�씠 �뾾怨�, �궡援щ룄媛� 1 �씠�긽 �궓�븘 �엳�떎硫� �씠�룞 + belt[i].is_on = false; //�썝�옒 �엳�뜕 移몄뿉�꽌 �씠�룞�븯誘�濡� false濡� 泥댄겕 + belt[i + 1].is_on = true; //�씠�룞�븷 移�(�떎�쓬 移�) true濡� 泥댄겕 + belt[i + 1].power--; //�씠�룞�븷 移�(�떎�쓬 移�) �궡援щ룄 1 媛먯냼 } - belt[n - 1].is_on = false; //로봇이 내리는 위치(n-1)이면 무조건 내림 + belt[n - 1].is_on = false; //濡쒕큸�씠 �궡由щ뒗 �쐞移�(n-1)�씠硫� 臾댁“嫄� �궡由� } } -//올리는 칸에 로봇을 올리는 함수 +//�삱由щ뒗 移몄뿉 濡쒕큸�쓣 �삱由щ뒗 �븿�닔 void putRobot(deque& belt) { - if (!belt[0].is_on && belt[0].power >= 1) { //올리는 칸(0)에 로봇이 없고, 내구도가 1 이상 남아 있다면 로봇을 새로 올림 - belt[0].is_on = true; //올리는 칸(0) true로 체크 - belt[0].power--; //올리는 칸(0) 내구도 1 감소 + if (!belt[0].is_on && belt[0].power >= 1) { //�삱由щ뒗 移�(0)�뿉 濡쒕큸�씠 �뾾怨�, �궡援щ룄媛� 1 �씠�긽 �궓�븘 �엳�떎硫� 濡쒕큸�쓣 �깉濡� �삱由� + belt[0].is_on = true; //�삱由щ뒗 移�(0) true濡� 泥댄겕 + belt[0].power--; //�삱由щ뒗 移�(0) �궡援щ룄 1 媛먯냼 } } -//벨트의 내구도를 체크하는 함수 +//踰⑦듃�쓽 �궡援щ룄瑜� 泥댄겕�븯�뒗 �븿�닔 bool checkFinish(deque& belt, int n, int k) { - int count = 0; //count를 0으로 초기화 + int count = 0; //count瑜� 0�쑝濡� 珥덇린�솕 - for (int i = 0; i < 2 * n; i++) { //0부터 2n-1까지 벨트 전체를 돌면서 - if (belt[i].power == 0) { //해당 칸의 내구도가 0이면 - count++; //count값 +1 + for (int i = 0; i < 2 * n; i++) { //0遺��꽣 2n-1源뚯�� 踰⑦듃 �쟾泥대�� �룎硫댁꽌 + if (belt[i].power == 0) { //�빐�떦 移몄쓽 �궡援щ룄媛� 0�씠硫� + count++; //count媛� +1 } } - return count >= k; //count값이 주어진 k개 이상이면 true 반환 + return count >= k; //count媛믪씠 二쇱뼱吏� k媛� �씠�긽�씠硫� true 諛섑솚 } -//1 ~ 3번 과정을 진행하고, 과정이 종료되었을 때 진행 중이었던 단계를 반환하는 함수 +//1 ~ 3踰� 怨쇱젙�쓣 吏꾪뻾�븯怨�, 怨쇱젙�씠 醫낅즺�릺�뿀�쓣 �븣 吏꾪뻾 以묒씠�뿀�뜕 �떒怨꾨�� 諛섑솚�븯�뒗 �븿�닔 int solution(deque& belt, int n, int k) { - int step = 1; //step을 1로 초기화 - while (true) { //if문에 걸릴 때까지 반복 - //벨트 회전시키기 + int step = 1; //step�쓣 1濡� 珥덇린�솕 + while (true) { //if臾몄뿉 嫄몃┫ �븣源뚯�� 諛섎났 + //踰⑦듃 �쉶�쟾�떆�궎湲� rotateBelt(belt, n); - //로봇 이동시키기 + //濡쒕큸 �씠�룞�떆�궎湲� moveRobot(belt, n); - //로봇 올리기 + //濡쒕큸 �삱由ш린 putRobot(belt); - //벨트 내구도 체크하기 - if (checkFinish(belt, n, k)) { //내구도가 0인 칸의 개수가 k개 이상이어서 true가 반환된 경우 - return step; //과정 종료, 그 때의 step을 반환 + //踰⑦듃 �궡援щ룄 泥댄겕�븯湲� + if (checkFinish(belt, n, k)) { //�궡援щ룄媛� 0�씤 移몄쓽 媛쒖닔媛� k媛� �씠�긽�씠�뼱�꽌 true媛� 諛섑솚�맂 寃쎌슦 + return step; //怨쇱젙 醫낅즺, 洹� �븣�쓽 step�쓣 諛섑솚 } - step++; //문제의 1 ~ 3번까지 완료했으므로 step + 1 + step++; //臾몄젣�쓽 1 ~ 3踰덇퉴吏� �셿猷뚰뻽�쑝誘�濡� step + 1 } } int main() { - //입력 + //�엯�젰 int n, k; - cin >> n >> k; //벨트의 길이와 종료 조건(내구도 0인 칸의 개수 조건) 입력 - deque belt(2 * n); //컨베이어 벨트의 내구도와 로봇 존재 여부 저장 + cin >> n >> k; //踰⑦듃�쓽 湲몄씠��� 醫낅즺 議곌굔(�궡援щ룄 0�씤 移몄쓽 媛쒖닔 議곌굔) �엯�젰 + deque belt(2 * n); //而⑤쿋�씠�뼱 踰⑦듃�쓽 �궡援щ룄��� 濡쒕큸 議댁옱 �뿬遺� ����옣 for (int i = 0; i < 2 * n; i++) { - cin >> belt[i].power; //2n개의 벨트 내구도 입력 - belt[i].is_on = false; //로봇 존재 여부 false로 초기화 + cin >> belt[i].power; //2n媛쒖쓽 踰⑦듃 �궡援щ룄 �엯�젰 + belt[i].is_on = false; //濡쒕큸 議댁옱 �뿬遺� false濡� 珥덇린�솕 } - //연산 - int answer = solution(belt, n, k); //answer에 과정이 종료되었을 때의 단계가 담김 + //�뿰�궛 + int answer = solution(belt, n, k); //answer�뿉 怨쇱젙�씠 醫낅즺�릺�뿀�쓣 �븣�쓽 �떒怨꾧�� �떞源� - //출력 - cout << answer; //answer 출력 + //異쒕젰 + cout << answer; //answer 異쒕젰 } \ No newline at end of file diff --git "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" index a6f44d6..825dee1 100644 --- "a/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" +++ "b/09_\353\260\261\355\212\270\353\236\230\355\202\271/2477.cpp" @@ -1,4 +1,4 @@ -/* 푸는 중 */ +/* �뫖�뒗 以� */ #include #include @@ -12,7 +12,7 @@ typedef pair ii; int calNumOfKMelon(vector side, int k) { - //폭, 높이의 최댓값 구하기 + //�룺, �넂�씠�쓽 理쒕뙎媛� 援ы븯湲� int max_width = 0; int max_height = 0; @@ -25,22 +25,22 @@ int calNumOfKMelon(vector side, int k) { } } - int area = max_height * max_width; //직사각형 넓이를 우선적으로 계산 + int area = max_height * max_width; //吏곸궗媛곹삎 �꼻�씠瑜� �슦�꽑�쟻�쑝濡� 怨꾩궛 int sub = 0; - if (side[1].second < side[5].second) { //2번째 동쪽으로의 길이가 6번째 서쪽으로의 길이보다 작은 경우 (ㄱ 또는┏) - if (side[0].second < side[4].second) { //1번째 남쪽으로의 길이가 5번째 북쪽으로의 길이보다 작은 경우(ㄱ) + if (side[1].second < side[5].second) { //2踰덉㎏ �룞履쎌쑝濡쒖쓽 湲몄씠媛� 6踰덉㎏ �꽌履쎌쑝濡쒖쓽 湲몄씠蹂대떎 �옉��� 寃쎌슦 (�꽦 �삉�뒗�뵋) + if (side[0].second < side[4].second) { //1踰덉㎏ �궓履쎌쑝濡쒖쓽 湲몄씠媛� 5踰덉㎏ 遺곸そ�쑝濡쒖쓽 湲몄씠蹂대떎 �옉��� 寃쎌슦(�꽦) sub = side[1].second * side[2].second; } - else { //1번째 남쪽으로의 길이가 5번째 북쪽으로의 길이보다 큰 경우(┏) + else { //1踰덉㎏ �궓履쎌쑝濡쒖쓽 湲몄씠媛� 5踰덉㎏ 遺곸そ�쑝濡쒖쓽 湲몄씠蹂대떎 �겙 寃쎌슦(�뵋) sub = side[2].second * side[3].second; } } - else { //2번째 동쪽으로의 길이가 6번째 서쪽으로의 길이보다 큰 경우 (┗ 또는 ┛) - if (side[0].second < side[2].second) { //1번째 남쪽으로의 길이가 3번째 북쪽으로의 길이보다 작은 경우(┛) + else { //2踰덉㎏ �룞履쎌쑝濡쒖쓽 湲몄씠媛� 6踰덉㎏ �꽌履쎌쑝濡쒖쓽 湲몄씠蹂대떎 �겙 寃쎌슦 (�뵕 �삉�뒗 �뵛) + if (side[0].second < side[2].second) { //1踰덉㎏ �궓履쎌쑝濡쒖쓽 湲몄씠媛� 3踰덉㎏ 遺곸そ�쑝濡쒖쓽 湲몄씠蹂대떎 �옉��� 寃쎌슦(�뵛) sub = side[4].second * side[5].second; } - else { //1번째 남쪽으로의 길이가 3번째 북쪽으로의 길이보다 큰 경우(┗) + else { //1踰덉㎏ �궓履쎌쑝濡쒖쓽 湲몄씠媛� 3踰덉㎏ 遺곸そ�쑝濡쒖쓽 湲몄씠蹂대떎 �겙 寃쎌슦(�뵕) sub = side[3].second * side[4].second; } } @@ -53,9 +53,9 @@ int calNumOfKMelon(vector side, int k) { case 1: } - area -= sub; //빈 네모 넓이 제외 + area -= sub; //鍮� �꽕紐� �꼻�씠 �젣�쇅 - return area * k; //참외의 총 개수 반환 + return area * k; //李몄쇅�쓽 珥� 媛쒖닔 諛섑솚 } int main() { @@ -64,7 +64,7 @@ int main() { int direction, length; vector side(SIDE_NUM); - //입력 + //�엯�젰 cin >> k; for (int i = 0; i < SIDE_NUM; i++) { cin >> direction >> length; @@ -72,7 +72,7 @@ int main() { side[i].second = length; } - //연산 & 출력 + //�뿰�궛 & 異쒕젰 cout << calNumOfKMelon(side, k); return 0; From 251669e226cd5fe3da83660d1d15663f69259cd7 Mon Sep 17 00:00:00 2001 From: wonnn25 Date: Tue, 5 Nov 2024 19:37:24 +0900 Subject: [PATCH 5/5] =?UTF-8?q?[=EC=9D=B4=EB=B6=84=ED=83=90=EC=83=89]=2011?= =?UTF-8?q?=EC=9B=94=205=EC=9D=BC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../10815.cpp" | 55 ++++++++++++++ .../16401.cpp" | 76 +++++++++++++++++++ .../17266.cpp" | 45 +++++++++++ 3 files changed, 176 insertions(+) create mode 100644 "10_\354\235\264\353\266\204\355\203\220\354\203\211/10815.cpp" create mode 100644 "10_\354\235\264\353\266\204\355\203\220\354\203\211/16401.cpp" create mode 100644 "10_\354\235\264\353\266\204\355\203\220\354\203\211/17266.cpp" diff --git "a/10_\354\235\264\353\266\204\355\203\220\354\203\211/10815.cpp" "b/10_\354\235\264\353\266\204\355\203\220\354\203\211/10815.cpp" new file mode 100644 index 0000000..64fcf9c --- /dev/null +++ "b/10_\354\235\264\353\266\204\355\203\220\354\203\211/10815.cpp" @@ -0,0 +1,55 @@ +#include +#include +#include + +using namespace std; + +int binarySearch(int n, int key_num, vector& card_num) { + + int left = 0; + int right = n - 1; + int mid; + + while (left <= right) { + mid = (left + right) / 2; + + if (card_num[mid] == key_num) { // 카드 정수에 해당 값이 존재하면 1 반환 + return 1; + } + else if (card_num[mid] > key_num) { //왼쪽(더 작은 쪽) 탐색 + right = mid - 1; + } + else { //오른쪽(더 큰 쪽) 탐색 + left = mid + 1; + } + } + + return 0; //존재하지 않으면 0 반환 +} + +int main() { + + ios_base::sync_with_stdio(NULL); + cin.tie(0); cout.tie(0); + + int n, m; + int key_num; + + //입력 + cin >> n; + vector card_num(n); + for (int i = 0; i < n; i++) { + cin >> card_num[i]; + } + + sort(card_num.begin(), card_num.end()); //정렬 + + cin >> m; + while(m--) { + cin >> key_num; + //연산 & 출력 + cout << binarySearch(n, key_num, card_num) << " "; + } + + return 0; +} \ No newline at end of file diff --git "a/10_\354\235\264\353\266\204\355\203\220\354\203\211/16401.cpp" "b/10_\354\235\264\353\266\204\355\203\220\354\203\211/16401.cpp" new file mode 100644 index 0000000..9acbbf0 --- /dev/null +++ "b/10_\354\235\264\353\266\204\355\203\220\354\203\211/16401.cpp" @@ -0,0 +1,76 @@ +#include +#include +#include + +using namespace std; + +//최대 과자 길이가 'length'가 되도록 과자를 배분했을 때, 과자를 받은 조카의 수 +int cntNephew(int length, vector& snack) { + + int cnt = 0; //cnt값 0으로 초기화 + + for (int i = 0; i < snack.size(); i++) { + if (snack[i] >= length) { + int tmp = snack[i] / length; //과자를 여러 조각으로 쪼갤 수 있으므로 + cnt += tmp; + } + } + + return cnt; +} + +int binarySearch(int n, int m, vector& snack) { + + int left = 1; + int right = snack.back(); //1 ~ 주어진 제일 긴 과자 길이까지의 범위를 탐색 + int mid; + + while (left <= right) { + mid = (left + right) / 2; + + int distributed = cntNephew(mid, snack); + + if (distributed >= m) { //모든 조카(m명)에게 과자를 나눠줄 수 있으면 -> 과자의 길이를 늘려서 탐색 + left = mid + 1; + } + else { //모든 조카(m명)에게 과자를 나눠줄 수 없으면 -> 과자의 길이를 줄여서 탐색 + right = mid - 1; + } + } + + //과자의 총 길이 합 + int sum = 0; + for (int i = 0; i < snack.size(); i++) { + sum += snack[i]; + } + + if (sum < m) { //모든 조카에게 같은 길이의 과자를 나눠줄 수 없는 경우 0 반환 + return 0; + } + else { + return left - 1; //탐색이 끝난 후 upper bound 값에서 1을 뺌 + } +} + +int main() { + + ios_base::sync_with_stdio(NULL); + cin.tie(0); cout.tie(0); + + int m, n; + + //입력 + cin >> m >> n; + + vector snack(n); + for (int i = 0; i < n; i++) { + cin >> snack[i]; + } + + sort(snack.begin(), snack.end()); //정렬 + + //연산 & 출력 + cout << binarySearch(n, m, snack); + + return 0; +} \ No newline at end of file diff --git "a/10_\354\235\264\353\266\204\355\203\220\354\203\211/17266.cpp" "b/10_\354\235\264\353\266\204\355\203\220\354\203\211/17266.cpp" new file mode 100644 index 0000000..2e032fd --- /dev/null +++ "b/10_\354\235\264\353\266\204\355\203\220\354\203\211/17266.cpp" @@ -0,0 +1,45 @@ +#include +#include +#include +#include + +using namespace std; + +int streetLamp(int n, int m, vector x) { + + int x_size = x.size(); + + int max_distance = max((x[1] - x[0]), (x[x_size - 1] - x[x_size - 2])); + + for (int i = 1; i < x_size - 2; i++) { + + int tmp_distance = ceil(double((x[i + 1] - x[i])) / 2); ////가로등 사이의 간격이 홀수일 경우 때문에 반올림 필요 + + max_distance = max(max_distance, tmp_distance); //가로등 간격의 최댓값 갱신 + } + + return max_distance; //가로등 간격의 최댓값이 가로등 높이의 최솟값 +} + +int main() { + + int n, m; // 굴다리의 길이, 가로등의 개수 + vector x; //설치할 수 있는 가로등의 위치 + int x_tmp; + + //입력 + cin >> n; + cin >> m; + + x.push_back(0); + for (int i = 1; i <= m; i++) { + cin >> x_tmp; + x.push_back(x_tmp); + } + x.push_back(n); + + //연산 & 출력 + cout << streetLamp(n, m, x); + + return 0; +} \ No newline at end of file