목록2025/03 (27)
정화 코딩
[C++] 숨바꼭질 2 (백준 12851번)
https://www.acmicpc.net/problem/12851 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; int maxs = 100001; vector vst = vector(maxs, false); int timea = 0; int cnt = 0; queue> q; q.emplace(n, 0); vst[n] = true; while (!q.empty()) { int cur = q.front().first; int t..
[SpringBoot] 졸업 프로젝트 PreView: 프로젝트 초기 세팅
https://start.spring.io/위는 Spring 프로젝트 초기 세팅을 쉽게 해주는 도구이다. - Project: 프로젝트의 빌드 및 의존성을 관리하는 방식을 선택하는 항목이다. 나는 Gradle을 선택했다. - Language: 프로젝트에서 사용할 프로그래밍 언어를 선택하는 부분이다. 나는 Java를 선택했다.- Spring Boot: Spring Boot의 버전을 선택하는 항목이다. 나는 가장 안정적인 버전인 3.4.4을 선택했다.- Project Metadata: 프로젝트의 정보를 입력하는 항목이다. - Group: 프로젝트의 그룹 ID. 일반적으로 조직의 도메인 네임을 반대로 작성함. ex) com.chapssal-tteok - Artifact: 빌드된 프로젝트의 최종 결과물..
[C++] 중앙값 제거 (백준 23758번)
https://www.acmicpc.net/problem/23758 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; priority_queue pq; for (int i = 0; i > x; pq.push(x); } int tmp = n / 2; while (tmp--) pq.pop(); int cnt = 0; while (1) { int cur = pq.top(); pq.pop(); int nxt = cur / 2; ..
[C++] 주식 (백준 11501번)
https://www.acmicpc.net/problem/11501 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { int n; cin >> n; vector a(n); for (int i = 0; i > a[i]; vector b(n); for (int i = 0; i = 0; i--) { if (a[i] >= a[idx]) idx = i; b[i]..
[C++] 콘센트 (백준 7774번)
https://www.acmicpc.net/problem/7774 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector mul1(n); vector mul2(m); for (int i = 0; i > mul1[i]; // a 플러그 -> b 콘센트 for (int i = 0; i > mul2[i]; // b 플러그 -> a 콘센트 sort(mul1.begin(), mul1.end()); sort(mul2.begin(), mul2.end())..
[C++] 최소비용 구하기 2 (백준 11779번)
https://www.acmicpc.net/problem/11779 #include #include #include using namespace std;int MAX_SIZE = 1000000000;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector>> g(n + 1); vector dst(n + 1, MAX_SIZE); vector route(n + 1); for (int i = 0; i > a >> b >> c; g[a].emplace_back(b, c); } int s, e; cin >> s >> ..
[C++] 수열의 합 (백준 1024번)
https://www.acmicpc.net/problem/1024 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, l; cin >> n >> l; for (int k = l; k = 0 && tmp % 2 == 0) { int a = tmp / 2; for (int i = 0; i 길이가 100 이하인 수열에서만 찾으면 되므로 가능한 모든 수열의 길이에 대해서 연속 수열을 찾아보면 된다.식을 정리하면 다음과 같다. 주의할 점은, 음이 아닌 정수 리스트여야 하므로 tmp >= 0을 체..
[C++] 가장 긴 바이토닉 부분 수열 (백준 11054번)
https://www.acmicpc.net/problem/11054 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector a(n); for (int i = 0; i > a[i]; vector dp1(n); vector dp2(n); for (int i = 0; i a[j]) maxt = max(maxt, dp1[j]); } dp1[i] = maxt + 1; } for (int i = n - 1; i >= 0; i--) { in..