[투 포인터] 2171024 신수정

01_정렬, 맵, 셋/README.md

@@ -26,16 +26,16 @@
 
 |                                 문제 번호                                 |                                      문제 이름                                      |                                      난이도                                       | 풀이 링크 |  분류  |
 | :-----------------------------------------------------------------------: | :---------------------------------------------------------------------------------: | :-------------------------------------------------------------------------------: | :-------: | :----: |
-| <a href="https://www.acmicpc.net/problem/19636" target="_blank">19636</a> | <a href="https://www.acmicpc.net/problem/19636" target="_blank">요요 시뮬레이션</a> | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/6.svg"/> |  [C++]()  |  구현  |
-|  <a href="https://www.acmicpc.net/problem/1431" target="_blank">1431</a>  |   <a href="https://www.acmicpc.net/problem/1431" target="_blank">시리얼 번호</a>    | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/8.svg"/> |  [C++]()  |  정렬  |
-| <a href="https://www.acmicpc.net/problem/14425" target="_blank">14425</a> |   <a href="https://www.acmicpc.net/problem/14425" target="_blank">문자열 집합</a>   | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/8.svg"/> |  [C++]()  | 맵, 셋 |
+| <a href="https://www.acmicpc.net/problem/19636" target="_blank">19636</a> | <a href="https://www.acmicpc.net/problem/19636" target="_blank">요요 시뮬레이션</a> | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/6.svg"/> |  [C++](https://github.com/Altu-Bitu-Official/Altu-Bitu-4/blob/main/01_%EC%A0%95%EB%A0%AC%2C%20%EB%A7%B5%2C%20%EC%85%8B/%ED%95%84%EC%88%98/19636.cpp)  |  구현  |
+|  <a href="https://www.acmicpc.net/problem/1431" target="_blank">1431</a>  |   <a href="https://www.acmicpc.net/problem/1431" target="_blank">시리얼 번호</a>    | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/8.svg"/> |  [C++](https://github.com/Altu-Bitu-Official/Altu-Bitu-4/blob/main/01_%EC%A0%95%EB%A0%AC%2C%20%EB%A7%B5%2C%20%EC%85%8B/%ED%95%84%EC%88%98/1431.cpp)  |  정렬  |
+| <a href="https://www.acmicpc.net/problem/14425" target="_blank">14425</a> |   <a href="https://www.acmicpc.net/problem/14425" target="_blank">문자열 집합</a>   | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/8.svg"/> |  [C++](https://github.com/Altu-Bitu-Official/Altu-Bitu-4/blob/main/01_%EC%A0%95%EB%A0%AC%2C%20%EB%A7%B5%2C%20%EC%85%8B/%ED%95%84%EC%88%98/14425.cpp)  | 맵, 셋 |
 
 ### 도전
 
 |                                문제 번호                                |                                    문제 이름                                     |                                       난이도                                       | 풀이 링크 |  분류  |
 | :---------------------------------------------------------------------: | :------------------------------------------------------------------------------: | :--------------------------------------------------------------------------------: | :-------: | :----: |
-| <a href="https://www.acmicpc.net/problem/1946" target="_blank">1946</a> |   <a href="https://www.acmicpc.net/problem/1946" target="_blank">신입 사원</a>   | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/10.svg"/> |  [C++]()  |  정렬  |
-| <a href="https://www.acmicpc.net/problem/9375" target="_blank">9375</a> | <a href="https://www.acmicpc.net/problem/9375" target="_blank">패션왕 신해빈</a> | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/8.svg"/>  |  [C++]()  | 맵, 셋 |
+| <a href="https://www.acmicpc.net/problem/1946" target="_blank">1946</a> |   <a href="https://www.acmicpc.net/problem/1946" target="_blank">신입 사원</a>   | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/10.svg"/> |  [C++](https://github.com/Altu-Bitu-Official/Altu-Bitu-4/blob/main/01_%EC%A0%95%EB%A0%AC%2C%20%EB%A7%B5%2C%20%EC%85%8B/%EB%8F%84%EC%A0%84/1946.cpp)  |  정렬  |
+| <a href="https://www.acmicpc.net/problem/9375" target="_blank">9375</a> | <a href="https://www.acmicpc.net/problem/9375" target="_blank">패션왕 신해빈</a> | <img height="25px" width="25px" src="https://static.solved.ac/tier_small/8.svg"/>  |  [C++](https://github.com/Altu-Bitu-Official/Altu-Bitu-4/blob/main/01_%EC%A0%95%EB%A0%AC%2C%20%EB%A7%B5%2C%20%EC%85%8B/%EB%8F%84%EC%A0%84/9375.cpp)  | 맵, 셋 |
 
 ---
 

01_정렬, 맵, 셋/도전/1946.cpp

@@ -0,0 +1,46 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+typedef pair<int, int> ci; // pair<int, int> 를 ci라는 이름으로 정의
+
+int maxEmploy(vector<ci> candidates) {
+	// 서류 심사 1등(0번 인덱스)은 무조건 합격
+	int cnt = 1, highest_rank = candidates[0].second;
+	// i번째 사람은 0 ~ i-1번째 사람보다 서류 심사 순위가 높음
+	// 0 ~ i-1번째 사람들 중 면접 순위가 가장 높은 사람보다 면접 순위가 높아야 합격
+	for (int i = 1; i < candidates.size(); i++) {
+		if (highest_rank > candidates[i].second) { // 이전 사람들보다 면접 순위가 높은 경우
+			highest_rank = candidates[i].second; // 가장 높은 면접 순위 갱신
+			cnt++; // 합격자 추가
+		}
+	}
+	return cnt;
+}
+
+/*
+* 서류, 면접 순위 중 하나를 기준(고정)으로 정렬 후 다른 하나의 순위를 비교
+* 오름차순으로 정렬 후 위에서부터 순차적으로 비교
+*/
+
+int main()
+{
+	int t, n, cnt;
+	// 입력
+	cin >> t;
+	while (t--) {
+		cin >> n;
+		vector<ci> candidates(n, ci(0, 0));
+		for (int i = 0; i < n; i++) {
+			cin >> candidates[i].first >> candidates[i].second; // first: 서류 심사 순위, second: 면접 심사 순위
+		}
+		// 연산
+		sort(candidates.begin(), candidates.end()); // 서류 심사 순위(first) 순서대로 정렬
+		cnt = maxEmploy(candidates);
+		// 출력
+		cout << cnt << '\n';
+	}
+	return 0;
+}

01_정렬, 맵, 셋/도전/9375.cpp

@@ -0,0 +1,37 @@
+#include <iostream>
+#include <map>
+
+using namespace std;
+
+/*
+* map을 이용하여 종류 별로 옷의 개수 파악
+* 알몸인 경우 제외 (전체 - 1)
+*/
+
+int main()
+{
+	int t, n;
+	string outfit, outfit_type;
+	// 입력
+	cin >> t;
+	while (t--) {
+		int ans = 1;
+		cin >> n;
+		map<string, int> clothes;
+		while (n--) {
+			cin >> outfit >> outfit_type;
+			clothes[outfit_type]++; // 그 종류의 옷 개수 + 1
+		}
+		// 연산
+		for (auto iter = clothes.begin(); iter != clothes.end(); iter++) {
+			ans *= (iter->second + 1); // 입을 수 있는 옷의 종류(iter->second) + 아무것도 입지 않는 경우(1)
+		}
+		// for (auto keys : clothes) { // map의 key 값으로 interate
+		// 	ans *= keys.second + 1;
+		// }
+		ans--; // 알몸인 경우
+		// 출력
+		cout << ans << '\n';
+	}
+	return 0;
+}

01_정렬, 맵, 셋/필수/1431.cpp

@@ -0,0 +1,51 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+// 시리얼 번호를 구성하는 숫자의 합을 구하는 함수
+int sumNum(string serial_num) {
+	int sum = 0;
+	for (int i = 0; i < serial_num.size(); i++) {
+		if (isdigit(serial_num[i])) { // 문자(char)가 숫자인 경우에만 더함
+			sum += serial_num[i] - '0'; // char to int (아스키 코드 사용)
+		}
+	}
+	return sum;
+}
+
+// 비교 함수
+bool cmp(const string& s1, const string& s2)
+{
+	if (s1.size() != s2.size()) { // 길이가 다르면 짧은 것 먼저
+		return s1.size() < s2.size();
+	}
+	if (sumNum(s1) != sumNum(s2)) { // 길이가 같고 자리수의 합이 다르면 작은 합을 가지는 것 먼저
+		return sumNum(s1) < sumNum(s2);
+	}
+	return s1 < s2; // 길이와 자리수의 합이 같으면 사전순 (숫자 < 알파벳)
+}
+
+/*
+* 시리얼 번호의 정렬 조건을 비교 함수로 구현
+* 문자열에서 숫자만의 합 구하기
+*/
+
+int main()
+{
+	int n;
+	// 입력
+	cin >> n;
+	vector<string> guitar(n, "");
+	for (int i = 0; i < n; i++) {
+		cin >> guitar[i];
+	}
+	// 연산
+	sort(guitar.begin(), guitar.end(), cmp);
+	// 출력
+	for (int i = 0; i < n; i++) {
+		cout << guitar[i] << '\n';
+	}
+	return 0;
+}

01_정렬, 맵, 셋/필수/14425.cpp

@@ -0,0 +1,38 @@
+#include <iostream>
+#include <set>
+
+using namespace std;
+
+/*
+* set::find 함수 사용 (key 값이 존재하면 해당 iterator, 존재하지 않으면 set::end 반환)
+* vector를 이용하면 원소를 탐색하면 시간 복잡도가 O(n) (시간 초과)
+* set은 이진트리 구조를 사용하므로 원소 탐색의 시간 복잡도가 O(log2n)
+* 1. find 함수 사용
+* 2. count 함수 사용
+*/
+
+int main()
+{
+	int n, m, cnt = 0;
+	set<string> s;
+	string input;
+	// 입력
+	cin >> n >> m;
+	while (n--) {
+		cin >> input;
+		s.insert(input); // set에 원소 추가
+	}
+	// 연산
+	while (m--) {
+		cin >> input;
+		// 1. find 함수 사용
+		if (s.find(input) != s.end()) { // set에 원소가 포함되어 있는지 확인
+			cnt++;
+		}
+		//  2. count 함수 사용
+		// cnt += s.count(input); // set에 해당 원소의 존재 여부를 int형으로 리턴
+	}
+	// 출력
+	cout << cnt << '\n';
+	return 0;
+}

01_정렬, 맵, 셋/필수/19636.cpp

@@ -0,0 +1,62 @@
+#include <iostream> 
+#include <cmath> 
+using namespace std; 
+
+ /* 
+ *  
+ * 1) 일일 기초 대사량 변화를 고려하지 않는 경우: 매일 체중이 (I - init_input - activity_metabolism)만큼 증가 
+ * 2) 일일 기초 대사량 변화를 고려하는 경우 
+ *      일일 기초 대사량(basal): |I - b_prev - activity_metabolism| >= T 인 경우, floor((I - b_prev - activity_metabolism)/2)만큼 증가 
+ *      일일 체중 증가량: (I - basal - activity_metabolism) 
+ *  
+ * 사망 조건: (체중 <= 0) OR (basal <= 0) 
+ *  
+ * 요요 조건: (init_input - basal > 0) 
+ */ 
+
+
+ int main() { 
+         int init_input, diet_input; //기존 일일 에너지 섭취량, 다이어트 중 일일 에너지 섭취량 
+         int activity, thres; //다이어트 중 일일 활동 대사량, 기초 대사량 변화 역치 
+         int init_w, dur; //기존 체중, 다이어트 기간 
+
+         //입력 
+         cin >> init_w >> init_input >> thres; 
+         cin >> dur >> diet_input >> activity; 
+
+         int basal = init_input; //일일 기초대사량 
+         int weight = init_w;  
+
+         //일일 기초대사량 변화 고려 안한 예상 체중, 일일 기초 대사량 출력 
+         weight += (diet_input - basal - activity) * dur; 
+         (weight<=0)? cout << "Danger Diet\n": cout << weight << ' ' << basal<<'\n'; 
+
+
+         //일일 기초대사량 변화 고려한 연산 
+         weight = init_w; 
+         while (dur--) { 
+                 //몸무게 변화 
+                 weight += (diet_input - basal - activity); 
+
+                 //일일 기초대사량 업데이트 
+                 if (abs(diet_input - basal - activity) > thres) { 
+                         basal += floor((double)(diet_input - basal - activity) / 2); 
+                 } 
+
+                 //죽으면 끝 
+                 if (weight <=0 || basal<=0) { 
+                         cout << "Danger Diet\n"; 
+                         return 0; 
+                 } 
+         } 
+
+         //일일 기초대사량 고려한 예상 체중, 일일 기초 대사량 출력 
+         cout << weight << ' ' << basal << ' '; 
+         //요요 여부 
+         if(init_input-basal>0){
+             cout << "YOYO";
+         }else{
+            cout << "NO";
+         }
+
+ }