코테42 [stack]백준 10828번 - 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include using namespace std; int n; stack st; int main(){ cin >> n; for(int i=0; i> s; if(s== "push"){ int num; cin >> num; st.push(num); }else if(s=="pop"){ if(st.size()==0){ cout 2023. 10. 1. 백준 3986번 - 좋은 단어 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net #include using namespace std; int n, cnt; string word; bool goodWord = true; int main(){ cin >> n; for(int i=0; i> word; stack st; for(char c : word){ if(!st.empty() && st.top() == c){ st.pop(); }else{ st.push(c); } } if(st.empty.. 2023. 8. 25. 백준 1940번-주몽 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net #include using namespace std; int gabot[15003], n, m, cnt; int main(){ cin >> n >> m; //갑옷 번호 넣기 for(int i=0; i> gabot[i]; } for(int i=0; i 2023. 8. 25. 백준 1213번 - 팰린드롬 만들기 https://www.acmicpc.net/problem/1213 2023. 8. 24. 백준 1620 - 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #include using namespace std; int n, m; string poketmon, prob; map nameToNum; map numToName; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; //포켓몬 도감에 넣기 for(int i=1; i> poketmon;.. 2023. 8. 24. 백준 2559번 - 수열 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net #include using namespace std; int n, k; int main(){ cin >> n >> k; vector tem(n); for(int i=0; i> tem[i]; } int curSum =0; int maxSum = 0; //초기설정 for(int i=0; i> k; vector tem(n); for(int i=0; i> tem[i]; } int maxSum.. 2023. 8. 22. 이전 1 2 3 4 5 6 7 다음
