Merge branch 'main' of https://github.com/JavaJobJava/CodingTest

Author: bsyzch

README.md

@@ -21,6 +21,11 @@
 |5주차(02/22-02/28)| 부품 찾기 | 떡볶이 떡 만들기 | # | # | **이진 탐색** |
 |5주차(02/23-02/27)| 1로 만들기 | 개미 전사 | 바닥 공사 | 효율적인 화폐 구성 | **DP** |
 |6주차(02/27~03/02)| 미래도시 | 전보 | # | # | **최단 경로** |
+|7주차(03/09~03/15)| 팀결성  | 도시 분할 계획 | 커리큘럼 | # | **그래프 이론** |
+|8주차(03/16~03/22)| **스코페 1차 리뷰로 대체**  | # | # | # | # |
+|9주차(03/23~03/29)| **백준만 진행** | # | # | # | # |
+|10주차(03/30~04/05)| 모험가 길드 | 곱하기 혹은 더하기 | 문자열 뒤집기 | # | **그리디** |
+|11주차(04/06~04/12)| 만들 수 없는 금액 | 볼링공 고르기 | # | # | **그리디** |
 
 ### 백준 숙제
 |주차|문제1|문제2|문제3|문제4|
@@ -32,7 +37,11 @@
 |4주차(02/20-02/22)| 1783 병든 나이트(그리디) | 10773 제로(구현) | # | # | 
 |5주차(02/27-03/01)| 10815 숫자 카드(정렬) | 1920 수 찾기(이진 탐색) | 1535 안녕(DP) | # |
 |6주차(03/01-03/08)| 14496 그대, 그머가 되어(다잌스트라) | 14501 퇴사 (DP) | 11403 경로찾기 (플로이드 와샬) | # | 
-
+|7주차(03/09~03/15)| 1012 유기농배추(DFS)  | 2644 촌수계산 (BFS) | 11909 배열탈출 (다익스트라) | 5557 1학년(DP) |
+|8주차(03/16~03/22)| **스코페 1차 리뷰로 대체**  | # | # | # | # |
+|9주차(03/23~03/29)| 4963 섬의갯수(BFS) | 2178 미로탈출(DFS) | # | # | 
+|10주차(03/30~04/05)| 6603 로또(DFS) | 7562 나이트의 이동(BFS) | # | # | 
+|11주차(04/06~04/12)| 11724 연결요소의 개수 | 2667 단지번호붙이기 | # | # | 
 
 ---
 

cmkim/곱하기혹은더하기_312p.py

@@ -0,0 +1,14 @@
+arr = []
+arr.append(list(map(int, list(input().rstrip()))))
+
+n = len(arr[0])
+
+result = max(arr[0][0] + arr[0][1], arr[0][0] * arr[0][1]) 
+
+for i in range(2, n):
+    if arr[0][i] == 0 or arr[0][i] == 1:
+        result += arr[0][i]
+    else:
+        result *= arr[0][i]
+
+print(result)

cmkim/모험가길드_311p.py

@@ -0,0 +1,14 @@
+n = int(input())
+arr = list(map(int, input().split()))
+arr.sort()
+
+result = 0
+max = 0
+
+for i in arr:
+    max += 1
+    if max == i:
+        result += 1
+        max = 0
+
+print(result)

cmkim/문자열뒤집기_313p.py

@@ -0,0 +1,12 @@
+arr = []
+arr.append(list(map(int, input().rstrip())))
+
+count = 0
+temp = arr[0][0]
+
+for i in range(len(arr[0])):
+    if temp != arr[0][i]:
+        temp = arr[0][i]
+        count += 1
+
+print(count//2)

mhkim/baekjoon/16953.cpp

@@ -0,0 +1,49 @@
+/**
+ * @file 16953.cpp
+ * @brief A -> B
+ * @author Sam Kim (samkim2626@gmail.com)
+ */
+#include <iostream>
+
+using namespace std;
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int a, b;
+    cin >> a >> b;
+
+    int cnt = 0;
+    while (1)
+    {
+        if (a > b)
+        {
+            cout << -1 << '\n';
+            break;
+        }
+        if (a == b)
+        {
+            cout << cnt + 1 << '\n';
+            break;
+        }
+
+        if (b % 10 == 1)
+        {
+            b /= 10;
+        }
+        else if (b % 2 == 0)
+        {
+            b /= 2;
+        }
+        else
+        {
+            cout << -1 << '\n';
+            break;
+        }
+        cnt++;
+    }
+
+    return 0;
+}

mhkim/baekjoon/5557.cpp

@@ -0,0 +1,55 @@
+/**
+ * @file 5557.cpp
+ * @brief 1학년
+ * @author Sam Kim (samkim2626@gmail.com)
+ * 
+ * 못 풀어서 솔루션 참고. 문제 풀이, 접근 방법 다시 확인
+ * 
+ * 2차원배열
+ * dp[i][j] : i번째 수까지 계산했을 때 j값을 만드는 올바른 등식의 수
+ * 1. j-num[i] >= 0 / 2. j+num[i] <= 20
+ * 
+ * dp테이블 int -> long long (2^63-1)
+ */
+#include <iostream>
+
+using namespace std;
+
+int num[101];
+long long dp[101][21];
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int n;
+    cin >> n;
+    for (int i = 1; i <= n; i++)
+    {
+        cin >> num[i];
+    }
+
+    dp[1][num[1]] = 1; // 첫 번째 수까지 경우의 수 초기화
+    for (int i = 2; i <= n; i++)
+    {
+        for (int j = 0; j <= 20; j++)
+        {
+            if (dp[i - 1][j] >= 0)
+            {
+                if (j - num[i] >= 0)
+                {
+                    dp[i][j - num[i]] += dp[i - 1][j];
+                }
+                if (j + num[i] <= 20)
+                {
+                    dp[i][j + num[i]] += dp[i - 1][j];
+                }
+            }
+        }
+    }
+
+    cout << dp[n - 1][num[n]] << '\n';
+
+    return 0;
+}

mhkim/baekjoon/6603.cpp

@@ -0,0 +1,64 @@
+/**
+ * @file 6603.cpp
+ * @brief 로또
+ * @author Sam Kim (samkim2626@gmail.com)
+ * 
+ * 조합(combination)
+ * kC6 k개 중에서 6개 뽑기
+ * DFS?
+ */
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+#define r 6
+
+int k;
+int s[13];
+int arr[13];
+
+void comb(int start, int depth)
+{
+    if (depth == r)
+    {
+        for (int i = 0; i < r; i++)
+        {
+            cout << arr[i] << ' ';
+        }
+        cout << '\n';
+        return;
+    }
+
+    for (int i = start; i < k; i++)
+    {
+        arr[depth] = s[i];
+        comb(i + 1, depth + 1);
+    }
+}
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    while (1)
+    {
+        cin >> k;
+        if (k == 0)
+        {
+            break;
+        }
+
+        for (int i = 0; i < k; i++)
+        {
+            cin >> s[i];
+        }
+
+        comb(0, 0);
+
+        cout << '\n';
+    }
+
+    return 0;
+}

mhkim/baekjoon/7562.cpp

@@ -0,0 +1,81 @@
+/**
+ * @file 7562.cpp
+ * @brief 나이트의 이동
+ * @author Sam Kim (samkim2626@gmail.com)
+ * 
+ * bfs
+ * 
+ * !! memset - #include <cstring>
+ */
+#include <iostream>
+#include <deque>
+#include <utility>
+#include <cstring>
+
+using namespace std;
+
+bool chess[300][300];
+int l;
+pair<int, int> moves[8] = {{-2, -1}, {-1, -2}, {1, -2}, {2, -1}, {-2, 1}, {-1, 2}, {1, 2}, {2, 1}};
+
+int bfs(pair<int, int> &start, pair<int, int> &end)
+{
+    deque<pair<pair<int, int>, int>> q;
+    int step = 0;
+    q.push_back(make_pair(start, step));
+    chess[start.first][start.second] = true;
+
+    int count = 0;
+    while (!q.empty())
+    {
+        pair<pair<int, int>, int> qNow = q.front();
+        pair<int, int> now = qNow.first;
+        count = qNow.second;
+        q.pop_front();
+
+        if (now.first == end.first && now.second == end.second)
+        {
+            break;
+        }
+
+        count += 1;
+        for (int i = 0; i < 8; i++)
+        {
+            if (chess[now.first + moves[i].first][now.second + moves[i].second] != true)
+            {
+                if (now.first + moves[i].first > l - 1 || now.first + moves[i].first < 0 || now.second + moves[i].second > l - 1 || now.second + moves[i].second < 0)
+                {
+                    continue;
+                }
+                q.push_back(make_pair(make_pair(now.first + moves[i].first, now.second + moves[i].second), count));
+                chess[now.first + moves[i].first][now.second + moves[i].second] = true;
+            }
+        }
+    }
+
+    return count;
+}
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int t;
+    cin >> t;
+    while (t--)
+    {
+        cin >> l;
+        int fromX, fromY;
+        cin >> fromX >> fromY;
+        pair<int, int> from = {fromX, fromY};
+        int toX, toY;
+        cin >> toX >> toY;
+        pair<int, int> to = {toX, toY};
+
+        cout << bfs(from, to) << '\n';
+        memset(chess, false, sizeof(chess));
+    }
+
+    return 0;
+}

mhkim/greedy-1.cpp

@@ -0,0 +1,46 @@
+/**
+ * @file greedy-1.cpp
+ * @brief 모험가 길드
+ * @author Sam Kim (samkim2626@gmail.com)
+ * 
+ * sort
+ * 
+ */
+#include <iostream>
+#include <algorithm>
+
+using namespace std;
+
+int mo[100001];
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int n;
+    cin >> n;
+
+    for (int i = 0; i < n; i++)
+    {
+        cin >> mo[i];
+    }
+
+    sort(mo, mo + n);
+
+    int nGroup = 0;
+    int nMo = 0; // 현재 그룹에 포함된 모험가의 수
+    for (int i = 0; i < n; i++)
+    {
+        nMo++;
+        if (nMo >= mo[i])
+        {
+            nGroup++;
+            nMo = 0;
+        }
+    }
+
+    cout << nGroup << '\n';
+
+    return 0;
+}