Update

Author: ndb796

7/1.cpp

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// 순차 탐색 소스코드 구현
+int sequantialSearch(int n, string target, vector<string> arr) {
+    // 각 원소를 하나씩 확인하며
+    for (int i = 0; i < n; i++) {
+        // 현재의 원소가 찾고자 하는 원소와 동일한 경우
+        if (arr[i] == target) {
+            return i + 1; // 현재의 위치 반환 (인덱스는 0부터 시작하므로 1 더하기)
+        }
+    }
+    return -1; // 원소를 찾지 못한 경우 -1 반환
+}
+
+int n; // 원소의 개수
+string target; // 찾고자 하는 문자열
+vector<string> arr;
+
+int main(void) {
+    cout << "생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열을 입력하세요." << '\n';
+    cin >> n >> target;
+    
+    cout << "앞서 적은 원소 개수만큼 문자열을 입력하세요. 구분은 띄어쓰기 한 칸으로 합니다." << '\n';
+    for (int i = 0; i < n; i++) {
+        string x;
+        cin >> x;
+        arr.push_back(x);
+    }
+
+    // 순차 탐색 수행 결과 출력
+    cout << sequantialSearch(n, target, arr) << '\n';
+}

7/2.cpp

@@ -0,0 +1,37 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// 이진 탐색 소스코드 구현(재귀 함수)
+int binarySearch(vector<int> arr, int target, int start, int end) {
+    if (start > end) return -1;
+    int mid = (start + end) / 2;
+    // 찾은 경우 중간점 인덱스 반환
+    if (arr[mid] == target) return mid;
+    // 중간점의 값보다 찾고자 하는 값이 작은 경우 왼쪽 확인
+    else if (arr[mid] > target) return binarySearch(arr, target, start, mid - 1);
+    // 중간점의 값보다 찾고자 하는 값이 큰 경우 오른쪽 확인
+    else return binarySearch(arr, target, mid + 1, end);
+}
+
+int n, target;
+vector<int> arr;
+
+int main(void) {
+    // n(원소의 개수)와 target(찾고자 하는 값)을 입력 받기 
+    cin >> n >> target;
+    // 전체 원소 입력 받기 
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        arr.push_back(x);
+    }
+    // 이진 탐색 수행 결과 출력 
+    int result = binarySearch(arr, target, 0, n - 1);
+    if (result == -1) {
+        cout << "원소가 존재하지 않습니다." << '\n';
+    }
+    else {
+        cout << result + 1 << '\n';
+    }
+}

7/3.cpp

@@ -0,0 +1,39 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// 이진 탐색 소스코드 구현(반복문)
+int binarySearch(vector<int> arr, int target, int start, int end) {
+    while (start <= end) {
+        int mid = (start + end) / 2;
+        // 찾은 경우 중간점 인덱스 반환
+        if (arr[mid] == target) return mid;
+        // 중간점의 값보다 찾고자 하는 값이 작은 경우 왼쪽 확인
+        else if (arr[mid] > target) end = mid - 1;
+        // 중간점의 값보다 찾고자 하는 값이 큰 경우 오른쪽 확인
+        else start = mid + 1; 
+    }
+    return -1;
+}
+
+int n, target;
+vector<int> arr;
+
+int main(void) {
+    // n(원소의 개수)와 target(찾고자 하는 값)을 입력 받기 
+    cin >> n >> target;
+    // 전체 원소 입력 받기 
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        arr.push_back(x);
+    }
+    // 이진 탐색 수행 결과 출력 
+    int result = binarySearch(arr, target, 0, n - 1);
+    if (result == -1) {
+        cout << "원소가 존재하지 않습니다." << '\n';
+    }
+    else {
+        cout << result + 1 << '\n';
+    }
+}

7/4.cpp

@@ -0,0 +1,50 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// 이진 탐색 소스코드 구현(반복문)
+int binarySearch(vector<int> arr, int target, int start, int end) {
+    while (start <= end) {
+        int mid = (start + end) / 2;
+        // 찾은 경우 중간점 인덱스 반환
+        if (arr[mid] == target) return mid;
+        // 중간점의 값보다 찾고자 하는 값이 작은 경우 왼쪽 확인
+        else if (arr[mid] > target) end = mid - 1;
+        // 중간점의 값보다 찾고자 하는 값이 큰 경우 오른쪽 확인
+        else start = mid + 1; 
+    }
+    return -1;
+}
+
+// N(가게의 부품 개수)와 M(손님이 확인 요청한 부품 개수)
+int n, m;
+// 가게에 있는 전체 부품 번호들
+vector<int> arr;
+// 손님이 확인 요청한 부품 번호들
+vector<int> targets;
+
+int main(void) {
+    cin >> n;
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        arr.push_back(x);
+    }
+    cin >> m;
+    for (int i = 0; i < m; i++) {
+        int target;
+        cin >> target;
+        targets.push_back(target);
+    }
+    // 손님이 확인 요청한 부품 번호를 하나씩 확인
+    for (int i = 0; i < m; i++) {
+        // 해당 부품이 존재하는지 확인
+        int result = binarySearch(arr, targets[i], 0, n - 1);
+        if (result != -1) {
+            cout << "yes" << ' ';
+        }
+        else {
+            cout << "no" << ' ';
+        }
+    }
+}

7/4.java

@@ -0,0 +1,33 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// N(가게의 부품 개수)와 M(손님이 확인 요청한 부품 개수)
+int n, m;
+int arr[1000001];
+vector<int> targets;
+
+int main(void) {
+    cin >> n;
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        arr[x] = 1;
+    }
+    cin >> m;
+    for (int i = 0; i < m; i++) {
+        int target;
+        cin >> target;
+        targets.push_back(target);
+    }
+    // 손님이 확인 요청한 부품 번호를 하나씩 확인
+    for (int i = 0; i < m; i++) {
+        // 해당 부품이 존재하는지 확인
+        if (arr[targets[i]] == 1) {
+            cout << "yes" << ' ';
+        }
+        else {
+            cout << "no" << ' ';
+        }
+    }
+}

7/5.cpp

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// N(가게의 부품 개수)와 M(손님이 확인 요청한 부품 개수)
+int n, m;
+// 가게게 있는 전체 부품 번호를 담을 집합(set) 컨테이너
+set<int> s;
+vector<int> targets;
+
+int main(void) {
+    cin >> n;
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        s.insert(x);
+    }
+    cin >> m;
+    for (int i = 0; i < m; i++) {
+        int target;
+        cin >> target;
+        targets.push_back(target);
+    }
+    // 손님이 확인 요청한 부품 번호를 하나씩 확인
+    for (int i = 0; i < m; i++) {
+        // 해당 부품이 존재하는지 확인
+        if (s.find(targets[i]) != s.end()) {
+            cout << "yes" << ' ';
+        }
+        else {
+            cout << "no" << ' ';
+        }
+    }
+}

7/6.cpp

@@ -0,0 +1,38 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// 떡의 개수(N)와 요청한 떡의 길이(M)
+int n, m;
+// 각 떡의 개별 높이 정보 
+vector<int> arr;
+
+int main(void) {
+    cin >> n >> m;
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        arr.push_back(x);
+    }
+    // 이진 탐색을 위한 시작점과 끝점 설정
+    int start = 0;
+    int end = 1e9;
+    // 이진 탐색 수행 (반복적) 
+    int result = 0; 
+    while (start <= end) {
+        long long int total = 0;
+        int mid = (start + end) / 2;
+        for (int i = 0; i < n; i++) {
+            // 잘랐을 때의 떡의 양 계산
+            if (arr[i] > mid) total += arr[i] - mid; 
+        }
+        if (total < m) { // 떡의 양이 부족한 경우 더 많이 자르기(왼쪽 부분 탐색)
+            end = mid - 1;
+        }
+        else { // 떡의 양이 충분한 경우 덜 자르기(오른쪽 부분 탐색)
+            result = mid; // 최대한 덜 잘랐을 때가 정답이므로, 여기에서 result에 기록 
+            start = mid + 1;
+        }
+    }
+    cout << result << '\n';
+}