From 35d66cbe263c9d016252c050a7585291d3ddd29f Mon Sep 17 00:00:00 2001 From: mindidii Date: Fri, 13 Feb 2026 13:30:04 +0900 Subject: [PATCH 1/5] =?UTF-8?q?solved(BOJ5567/=20S2):=20=EA=B2=B0=ED=98=BC?= =?UTF-8?q?=EC=8B=9D?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- BOJ/26-2-W2/BOJ5567/mindidii.cpp | 70 ++++++++++++++++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 BOJ/26-2-W2/BOJ5567/mindidii.cpp diff --git a/BOJ/26-2-W2/BOJ5567/mindidii.cpp b/BOJ/26-2-W2/BOJ5567/mindidii.cpp new file mode 100644 index 0000000..ff16cfc --- /dev/null +++ b/BOJ/26-2-W2/BOJ5567/mindidii.cpp @@ -0,0 +1,70 @@ + #include + #include + #include + #include + + using namespace std; + + int n, m; + vector>friends; + int visit[501]; + + void bfs(int start) + { + queueq; + q.push(start); + visit[1] = 0; + + while (!q.empty()) + { + int curr = q.front(); + q.pop(); + + for(int i=0; i> n >> m; + friends.assign(n + 1, vector()); + fill(visit, visit+501, -1); + int check = false; + for(int i=0; i> a >> b; + friends[a].push_back(b); + friends[b].push_back(a); + if( a == 1 || b == 1) check = true; + } + + int cnt = 0; + if(!check) + { + cout << 0 << '\n'; + + } + else { + bfs(1); + for(int i=0; i Date: Fri, 13 Feb 2026 14:15:54 +0900 Subject: [PATCH 2/5] =?UTF-8?q?solved(BOJ10815/=20S5):=20=EC=88=AB?= =?UTF-8?q?=EC=9E=90=20=EC=B9=B4=EB=93=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- BOJ/26-2-W2/BOJ10815/mindidii.cpp | 36 +++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 BOJ/26-2-W2/BOJ10815/mindidii.cpp diff --git a/BOJ/26-2-W2/BOJ10815/mindidii.cpp b/BOJ/26-2-W2/BOJ10815/mindidii.cpp new file mode 100644 index 0000000..22aefb7 --- /dev/null +++ b/BOJ/26-2-W2/BOJ10815/mindidii.cpp @@ -0,0 +1,36 @@ +#include +#include +#include +#include + +using namespace std; + +int nums[20000002]; // 지역변수로 사용하면 stack 영역에 저장하기 때문에 값이 터짐 + +int main() +{ + ios_base::sync_with_stdio(false); + cin.tie(NULL); + + int N; + cin >> N; + + int a; + for(int i=0; i> a; + nums[a + 10000000] = 1; + } + + int M; + cin >> M; + int b; + for(int i=0; i> b; + if(nums[b + 10000000] == 1) cout << 1 <<' '; + else cout << 0 << ' '; + } + + return 0; +} \ No newline at end of file From 6be4cb5203effa4dc7c488f8ea5e1d3dc9523732 Mon Sep 17 00:00:00 2001 From: mindidii Date: Fri, 13 Feb 2026 14:16:58 +0900 Subject: [PATCH 3/5] =?UTF-8?q?solved(BOJ11053/=20S2):=20=EA=B0=80?= =?UTF-8?q?=EC=9E=A5=20=EA=B8=B4=20=EC=A6=9D=EA=B0=80=ED=95=98=EB=8A=94=20?= =?UTF-8?q?=EB=B6=80=EB=B6=84=20=EC=88=98=EC=97=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- BOJ/26-2-W2/BOJ11053/mindidii.cpp | 38 +++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 BOJ/26-2-W2/BOJ11053/mindidii.cpp diff --git a/BOJ/26-2-W2/BOJ11053/mindidii.cpp b/BOJ/26-2-W2/BOJ11053/mindidii.cpp new file mode 100644 index 0000000..ade77a9 --- /dev/null +++ b/BOJ/26-2-W2/BOJ11053/mindidii.cpp @@ -0,0 +1,38 @@ +#include +#include +#include +#include + +using namespace std; + +int main() +{ + + // 수열 A가 주어졌을 때 가장 긴 증가하는 수열 + int N; + cin >> N; + vectornums(N); + vectordp(N, 1); + for(int i=0; i> nums[i]; + } + + // dp테이블에 현재의 값보다 작은 개수를 count 해서 테이블을 체우기 + int result = 0; + for(int i=0; i Date: Fri, 13 Feb 2026 14:17:46 +0900 Subject: [PATCH 4/5] solved(BOJ11399/ S4): ATM --- BOJ/26-2-W2/BOJ11399/mindidii.cpp | 41 +++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 BOJ/26-2-W2/BOJ11399/mindidii.cpp diff --git a/BOJ/26-2-W2/BOJ11399/mindidii.cpp b/BOJ/26-2-W2/BOJ11399/mindidii.cpp new file mode 100644 index 0000000..a43b138 --- /dev/null +++ b/BOJ/26-2-W2/BOJ11399/mindidii.cpp @@ -0,0 +1,41 @@ +#include +#include +#include +#include +#include + +using namespace std; + +vector line; + +int main() +{ + + int N; + cin >> N; + line.assign(N, 0); + + for(int i=0; i> line[i]; + } + + sort(line.begin(), line.end()); + + vectorprefix(N); + prefix[0] = line[0]; + for(int i=1; i Date: Fri, 13 Feb 2026 14:18:38 +0900 Subject: [PATCH 5/5] =?UTF-8?q?solved(BOJ18870/=20S2):=20=EC=A2=8C?= =?UTF-8?q?=ED=91=9C=20=EC=95=95=EC=B6=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- BOJ/26-2-W2/BOJ18870/mindidii.cpp | 38 +++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 BOJ/26-2-W2/BOJ18870/mindidii.cpp diff --git a/BOJ/26-2-W2/BOJ18870/mindidii.cpp b/BOJ/26-2-W2/BOJ18870/mindidii.cpp new file mode 100644 index 0000000..b9b21f2 --- /dev/null +++ b/BOJ/26-2-W2/BOJ18870/mindidii.cpp @@ -0,0 +1,38 @@ +#include +#include +#include +#include +#include +#include + +using namespace std; + +int main() +{ + int N; + cin >> N; + + // 압축을 해야하는 수보다 작은 수의 개수로 압축 + vectorcoordinate(N); + for(int i=0; i> coordinate[i]; + } + + vectorordered(N); + copy(coordinate.begin(), coordinate.end(), ordered.begin()); + sort(ordered.begin(), ordered.end()); + + ordered.erase(unique(ordered.begin(), ordered.end()),ordered.end()); + + + for(int c:coordinate) + { + auto it = lower_bound(ordered.begin(),ordered.end(), c); + int count = distance(ordered.begin(), it); + cout << count << " "; + } + + + return 0; +} \ No newline at end of file