c++/백준
-
백준 2178번 - 미로 탐색c++/백준 2023. 11. 8. 23:53
#include using namespace std; int n, m, y, x, ny, nx, visited[103][103]; char adj[103][103]; int dy[4] = {-1, 0, 1, 0}; int dx[4] = {0, 1, 0, -1}; //최단경로 문제-> bfs 이용 int main(){ cin >> n >> m; for(int i=1; i adj[i][j]; } } queue q; visited[1][1] = 1; q.push({1,1}); while(q.size()){ tie(y, x) = q.front(); q.pop(); for(int i=0; i
-
[queue]백준 10845번 - 큐c++/백준 2023. 10. 1. 18:30
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include using namespace std; int n; queue q; int main(){ cin >> n; for(int i=0; i> s; if(s=="push"){ int num; cin >> num; q.push(num); }else if(s=="pop"){ if(q.size()==0) cout
-
[stack]백준 9012번 - 괄호c++/백준 2023. 10. 1. 17:37
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include using namespace std; int n; int main(){ cin >> n; for(int i=0; i> s; for(int i=0; i
-
[stack]백준 10828번 - 스택c++/백준 2023. 10. 1. 17:36
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
-
백준 3986번 - 좋은 단어c++/백준 2023. 8. 25. 18:47
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..
-
백준 1940번-주몽c++/백준 2023. 8. 25. 16:33
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
-
-
백준 1620 - 나는야 포켓몬 마스터 이다솜c++/백준 2023. 8. 24. 18:20
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;..