Quartz sync: Aug 14, 2025, 4:31 PM

Author: codeyoma

content/About.md

@@ -2,7 +2,7 @@
 aliases:
 description: 
 created: 2025-05-18
-modified: 2025-06-12
+modified: 2025-08-14
 title: About
 comments: "true"
 ---
@@ -15,7 +15,6 @@ comments: "true"
 
 ### Reach Me
 - [codeyoma@gmail.com](mailto:codeyoma@gmail.com)
-- [LinkedIn](https://www.linkedin.com/in/codeyoma)
 
 ### Log
 - [Blog](https://yoma.kr)

content/Computer Science/1 Foundations & Theory/Algorithms/ps/boj/11047/11047.md

@@ -0,0 +1,80 @@
+---
+tags: ["ps/boj/silver/4", "ps/boj/silver", "cs/algorithms/greedy/ps"]
+---
+
+# Problem
+- [https://www.acmicpc.net/problem/11047](https://www.acmicpc.net/problem/11047)
+
+# Logic
+- 쓸 수 있는 가장 큰 동전부터 소모하면서 카운트
+  - 빼면서 하는 방법
+  - 몫과, 나머지로 하는 방법
+
+# My Code
+
+## cpp
+
+```cpp title="boj/11047.cpp"
+
+#include <vector>
+
+void solution()
+{
+    int n, k;
+
+    cin >> n >> k;
+    vector<int> w(n);
+
+    for (int i = 0; i < n; ++i) {
+        cin >> w[i];
+    }
+
+    int cnt = 0;
+    int last_coin_pos = n - 1;
+
+    while (k > 0 && last_coin_pos >= 0) {
+        if ((k / w[last_coin_pos]) >= 1) {
+            cnt += (k / w[last_coin_pos]);
+            k %= w[last_coin_pos];
+        }
+        last_coin_pos--;
+    }
+    cout << cnt;
+}
+
+void solution_old()
+{
+    int n, k;
+    cin >> n >> k;
+    vector<int> coins(n);
+    for (int i = 0; i < n; ++i) {
+        cin >> coins[i];
+    }
+
+    int count = 0;
+    int pos = n - 1;
+    while (k || pos >= 0) {
+        if ((k / coins[pos]) >= 1) {
+            count += (k / coins[pos]);
+            k %= coins[pos];
+        }
+        pos--;
+    }
+
+    cout << count;
+}
+
+
+```
+
+## python
+
+```python title="boj/11047.py"
+
+
+
+def solve():
+    return
+
+
+```

content/Computer Science/1 Foundations & Theory/Algorithms/ps/boj/1439/1439.md

@@ -0,0 +1,68 @@
+---
+tags: ["ps/boj/silver/5", "ps/boj/silver", "cs/algorithms/greedy/ps","cs/algorithms/string/ps"]
+---
+
+# Problem
+- [https://www.acmicpc.net/problem/1439](https://www.acmicpc.net/problem/1439)
+
+# Logic
+- 구간이 변하는 지점을 카운트
+  - 다음중 최소값
+    - 연속된 1이 차지하는 공간의 개수
+    - 연속된 0이 차지하는 공간의 개수
+- 구간이  변하는 곳 판단 법
+  - 현재 지점이 이전 지점과 다른경우
+    - 현재 지점가 0인 경우
+    - 현재 지점이 1인 경우
+
+# My Code
+
+## cpp
+
+```cpp title="boj/1439.cpp"
+
+#include <vector>
+void solution()
+{
+    string s;
+
+    cin >> s;
+
+    int one_place = 0;
+    int zero_place = 0;
+
+    for (size_t i = 0; i < s.length(); ++i) {
+        if (i == 0) {
+            if (s[i] == '0') {
+                zero_place++;
+            } else {
+                one_place++;
+            }
+        } else {
+            if (s[i] != s[i - 1]) {
+                if (s[i] == '0') {
+                    zero_place++;
+                } else {
+                    one_place++;
+                }
+            }
+        }
+    }
+
+    cout << min(one_place, zero_place);
+}
+
+
+```
+
+## python
+
+```python title="boj/1439.py"
+
+
+
+def solve():
+    return
+
+
+```

content/Computer Science/1 Foundations & Theory/Algorithms/ps/boj/18111/18111.md

@@ -15,7 +15,7 @@ tags:
 # Logic
 
 - bruteforce
-  - $m _ n _ 256 < 1억 $ = bruteforce
+  - $m * n * 256 < 1억 $ = bruteforce
   - 모든 높이에 대해서 최소 도출
 - optimize
   - 평균을 기준으로 이동

content/Computer Science/1 Foundations & Theory/Algorithms/ps/boj/25400/25400.md

@@ -0,0 +1,59 @@
+---
+tags: ["ps/boj/bronze/1", "ps/boj/bronze", "cs/algorithms/greedy/ps"]
+---
+
+# Problem
+- [https://www.acmicpc.net/problem/25400](https://www.acmicpc.net/problem/25400)
+
+# Logic
+- 정렬되어있으면 제자리 상태
+- 1부터 x까지(current_seq) 배열을 순서대로 돌면서 해당 값이라면 패스
+  - 아니라면 skip++
+- skip 출력
+
+# My Code
+
+## cpp
+
+```cpp title="boj/25400.cpp"
+
+#include <vector>
+void solution()
+{
+    int n;
+    cin >> n;
+
+    vector<int> v(n);
+
+    for (int i = 0; i < n; ++i) {
+        cin >> v[i];
+    }
+
+    int skip = 0;
+    int current_seq = 1;
+
+    for (const auto& i : v) {
+        if (i == current_seq) {
+            current_seq++;
+            continue;
+        }
+        skip++;
+    }
+
+    cout << skip;
+}
+
+
+```
+
+## python
+
+```python title="boj/25400.py"
+
+
+
+def solve():
+    return
+
+
+```

content/Computer Science/1 Foundations & Theory/Algorithms/ps/boj/28323/28323.md

@@ -0,0 +1,132 @@
+---
+tags: ["ps/boj/bronze/1", "ps/boj/bronze", "cs/algorithms/mathematics/ps","cs/algorithms/greedy/ps"]
+---
+
+# Problem
+- [https://www.acmicpc.net/problem/28323](https://www.acmicpc.net/problem/28323)
+
+# Logic
+- 홀짝 번갈아 나와야 한다
+  - 다음 중 더 큰값으로?
+    - 홀로 시작하고 개수 세기
+    - 짝으로 시작하고 개수 세기
+  - 개선
+    - 한번의 반복안에서 플래그로 각 경우 세기
+
+# My Code
+
+## cpp
+
+```cpp title="boj/28323.cpp"
+
+#include <vector>
+
+void solution()
+{
+    int n;
+    cin >> n;
+    vector<int> v(n);
+    for (int i = 0; i < n; ++i) {
+        cin >> v[i];
+    }
+
+    int odd_start_cnt = 0;
+    int even_start_cnt = 0;
+    bool is_odd = true;
+    bool is_even = true;
+
+    for (const auto& i : v) {
+        if (i & 1) {
+            if (is_odd) {
+                odd_start_cnt++;
+                is_odd = !is_odd;
+            }
+
+            if (!is_even) {
+                even_start_cnt++;
+                is_even = !is_even;
+            }
+
+        } else {
+            if (!is_odd) {
+                odd_start_cnt++;
+                is_odd = !is_odd;
+            }
+
+            if (is_even) {
+                even_start_cnt++;
+                is_even = !is_even;
+            }
+        }
+    }
+
+    cout << max(odd_start_cnt, even_start_cnt);
+}
+
+void solution_old()
+{
+    int n;
+
+    cin >> n;
+
+    vector<int> v(n);
+
+    for (int i = 0; i < n; ++i) {
+        cin >> v[i];
+    }
+
+    int max_cnt = INT_MIN;
+    bool is_odd = true;
+    int cnt = 0;
+
+    for (const auto& i : v) {
+        if (i & 1) {
+            if (is_odd) {
+                cnt++;
+                is_odd = !is_odd;
+            }
+        } else {
+            if (!is_odd) {
+                cnt++;
+                is_odd = !is_odd;
+            }
+        }
+    }
+
+    max_cnt = max(cnt, max_cnt);
+    cnt = 0;
+    is_odd = false;
+
+    for (const auto& i : v) {
+        if ((i & 1) == 0) {
+            if (!is_odd) {
+                cnt++;
+                is_odd = !is_odd;
+            }
+        } else {
+            if (is_odd) {
+                cnt++;
+                is_odd = !is_odd;
+            }
+        }
+    }
+
+    max_cnt = max(cnt, max_cnt);
+
+    cout << max_cnt;
+}
+
+
+```
+
+## python
+
+```python title="boj/28323.py"
+
+
+
+def solve():
+    return
+
+
+```