제민

제 4회 숙명여자대학교 프로그래밍 경진대회 SMUPChttps://www.acmicpc.net/category/detail/4212 C E를 푸는데 이 글에서 도움을 많이 받았습니다.https://gall.dcinside.com/mgallery/board/view/?id=ps&no=44800A. SMUPC NAME B1https://www.acmicpc.net/problem/31859 구현 + 문자열더보기#include using namespace std;typedef long long ll;const ll INF = 0x7f7f7f7f7f;int n,dels;int alpha[30];string x,ans;int main() { ios::sync_with_stdio(0); cin.tie(0)..

https://codeforces.com/contest/1971 Dashboard - Codeforces Round 944 (Div. 4) - Codeforces codeforces.com 일단 ABC 3솔입니다...D는 솔직히 할만했는데 피곤해서 잘못된 알고리즘을 세워서 틀렸습니다.A. My First Sorting Problem테스트케이스마다 a, b를 입력받고 두 값 중 작은 값과 큰 값을 순서대로 출력하는 문제입니다.더보기#include using namespace std;typedef long long ll; int main() { ios::sync_with_stdio(NULL); cin.tie(NULL); cout.tie(NULL); int t; cin>>t; while(t--){ int a..

KOI 2022 1차대회https://www.acmicpc.net/category/665초등부 A 빵 B4https://www.acmicpc.net/problem/25377 도착 시간이 빵이 들어올 시간보다 작거나 같으면 빵을 먹을 수 있습니다.이를 만족하는 가장 작은 빵이 들어오는 시간을 구하면 됩니다.더보기#include using namespace std;typedef long long ll;int n;vector ans;int main() { ios::sync_with_stdio(NULL); cin.tie(NULL); cout.tie(NULL); cin>>n; for(int i=0;i>a>>b; if(a B 조약돌 G1https://www.acmicpc.net/problem/25378 DP 문제..

KOI 2021 1차대회https://www.acmicpc.net/category/528초등부 A 지우개 B2https://www.acmicpc.net/problem/21756 대충 구현하면 됩니다.더보기#include using namespace std;typedef long long ll;int n;vector arr;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n; for(int i=1;i=2){ vector tmp; int idx=1; for(int x : arr){ if(idx%2==0) tmp.push_back(x); idx++; } arr=tmp; } cout B 나누기 G2ht..

KOI 2020 1차대회https://www.acmicpc.net/category/503초등부 A 박 터트리기 S4 (고등부에 작성됨) B 피자 오븐 G5https://www.acmicpc.net/problem/19940 Tag : BFS, Greedy, Math 0부터 60을 만드는 방법들을 BFS로 전처리하고, 그리디한 사고로 해결합니다.입력되는 쿼리를 X라고 하면, X/60 번 ADDH를 하고, 남은 횟수는 BFS로 이미 구했으므로 더하면 됩니다.풀이는 간단한데 BFS로 35를 구할 때 문제가 생겨서 여러 번 틀렸었습니다.시간이 충분하다면 모든 60개의 경우를 손으로 적어보는 것도 괜찮은 것 같습니다.중등부 A 햄버거 분배 S3(고등부에 작성됨) B 다이어트 G4https://www.acmicpc...

보호되어 있는 글입니다.

https://www.acmicpc.net/category/806Expert DivisionA 스물셋 B2https://www.acmicpc.net/problem/23251  23으로만 이루어진 수의 합으로 나타낼 수 있는 수 중 k번째로 작은 수를 구해야 한다. 23*k를 출력하면 된다.더보기#include using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll t; cin>>t; while(t--){ ll x; cin>>x; coutB 자료구조는 정말 최고야 S5https://www.acmicpc.net/problem/23253 문제에서 스택..

https://www.acmicpc.net/category/detail/3567 2023 가지컵 www.acmicpc.netA가지 교배 B1 https://www.acmicpc.net/problem/27939 B 가지 산사태 S5 https://www.acmicpc.net/problem/27940 C하이퍼  가지 따기 S2 https://www.acmicpc.net/problem/27941 D:danceplant: G5 https://www.acmicpc.net/problem/27942E가지 사진 찾기 G5 https://www.acmicpc.net/problem/27943F가지 이모지 P5 https://www.acmicpc.net/problem/27944G슬슬 가지를 먹지 않으면 죽는다 G3 http..

https://www.acmicpc.net/category/detail/4005 Seoul Nationalwide Internet Competition 2023 www.acmicpc.net2024.04.25https://www.acmicpc.net/problem/30446 30446번: 회문수어떤 양의 정수 $P$에 대해 $P$를 구성하는 숫자들을 왼쪽부터 적는 경우와 오른쪽부터 적은 결과가 서로 일치할 경우, $P$를 회문수(palindrome number)라 한다. 예를 들어 $1$, $101$, $12322321$은 모두 회문www.acmicpc.netPS 갤러리에서 해당 문제에 대한 글이 올라와서 시도해봤는데 실패하고 겨우 해결했다.해결하고 다른 분들의 코드를 보다가 완벽한 풀이를 보고 정리해본다..

https://codeforces.com/contest/1955 Dashboard - Codeforces Round 938 (Div. 3) - Codeforces codeforces.com 첫 코포였는데, A B 2솔밖에 못했다. 시간대가 너무 늦어서 피곤한 것도 결과에 영향을 끼쳤던 것 같다. 1955A Yogurt Sale 시간 제한 : 1초 문제 Vosmiorochka 상점에서의 요거트 하나는 가격이 a지만, 두 요거트를 b에 살 수 있는 프로모션이 있다. 사야 할 요거트의 개수는 정확히 n개이다. 두 요거트를 구매할 때, 정가로 살지 프로모션으로 살지 고를 수 있다. 요거트 n개를 사는데 드는 최솟값은 얼마인가? 입력 테스트케이스의 수 t가 들어온다. (1 a>>b; if(a*2 < b){ //프..

https://www.acmicpc.net/category/detail/4150 2024 KSA Automata Winter Contest www.acmicpc.netA소수가 아닌 수 3 B1 https://www.acmicpc.net/problem/31432  실제 Contest에서는 A 100, B 40으로 마무리했었는데 애드-훅인 A에서 시간을 너무 많이 잡았던 것이 원인 중 하나였습니다. 풀이는 정렬 후 제일 작은 숫자만 세 번 부르는 것입니다. 그렇게 된다면 111의 배수이므로 소수가 아니게 됩니다. 11의 배수로 해서 두 번 부른다면 입력받은 제일 작은 수가 1일 경우 소수가 되어서 불편합니다.  0을 입력받았다면 0만 출력하면 됩니다. 더보기#includ..

https://www.acmicpc.net/category/detail/3769 2023 KSA Automata Summer Contest www.acmicpc.net해설집 https://u.acmicpc.net/1856de58-43bb-410b-9bd1-a2c9993587df/2023ksaac-summer_official-editorial.pdf 해설집을 보자마자 모든 문제의 의도한 난이도가 '어려워요'인 것을 보고 굉장히 어지러웠다. 수학적인 지식이 요구되는 문제들이 많아서 좀 힘들었다. https://www.acmicpc.net/problem/29196 29196번: 소수가 아닌 수 2이 대회의 운영진 중 한 명인 KSA 학생은 얼마 전 소수 공포증을 극복했으나 또 ..