본문 바로가기

Algorithm 🧑🏻‍💻456

[백준,c++] 17255번 - N으로 만들기 문제 17255번: N으로 만들기 음이 아닌 정수 N이 주어진다. (0 ≤ N ≤ 10,000,000) www.acmicpc.net 코드 #include #include #include using namespace std; string s; map visited; void dfs(int left, int right, string now, set temp){ if(now.length()>=s.length()){ if(now == s) visited[temp] = 1; return; } if(left>0){ temp.insert(s[left-1]+now); dfs(left-1, right, s[left-1]+now, temp); temp.erase(s[left-1]+now); } if(right>s; for.. 2022. 6. 20.

[백준,c++] 19537번 - 싸이버개강총회 문제 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net 코드 #include #include #include #include #include using namespace std; vector parsing_time(string s){ istringstream ss(s); string stringbuffer; vector v; while(getline(ss,stringbuffer, ':')){ v.push_back(stringbuffer); } return v; } vector.. 2022. 6. 20.

[백준,c++] 10546번 - 배부른 마라토너 문제 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; string name; unordered_map umap; for(int i=0; i>name; umap[name]++; } for(int i=0; i>name; umap[name]--; } for(auto it = umap.begin(); it!.. 2022. 6. 19.

[백준,c++] 5430번 - AC 문제 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 코드 #include #include #include #include #include #include using namespace std; void parsing(string s, deque &dq){ istringstream ss(s); string stringbuffer; while(getline(ss, stringbuffer, ',')){ dq.push_back(stoi(stringbuffer)); } } int main(){ int T; cin>>T; while(T--){ string cmd; cin>>c.. 2022. 6. 19.

[백준,c++] 18115번 - 카드 놓기 문제 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 코드 #include #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; vectorv(N); dequedq; for(int i=0; i>v[i]; reverse(v.begin(),v.end()); int num = 1; for(int i:v){ if(i==1) dq.push_back(num); .. 2022. 6. 19.

[백준,c++] 5397번 - 키로거 문제 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; while(n--){ listli; auto it = li.begin(); string s; cin>>s; for(char c: s){ if(c=='>'){ if(it!=li.end()) it++; } else if(c==' 2022. 6. 3.

[백준,c++] 1918번 - 후위 표기식 문제 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); string s, ans; cin>>s; stackst; for(char c: s){ if(c=='(') st.push(c); else if(c==')'){ while(st.top()!='('){ cout 2022. 6. 3.

[백준,c++] 2493번 - 탑 문제 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; stackst; // {탑 번호, 높이} for(int i=0; i>height; while(!st.empty()){ if(st.top().second>height){ cout 2022. 6. 3.

[백준,c++] 2800번 - 괄호 제거 문제 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 코드 #include #include #include #include using namespace std; bool except[201]; vectorclose; stack open; set ans; string s; void dfs(int index, int delete_cnt){ if(delete_cnt >= 1){ string temp = ""; for(int i=0; is; for(int i=0; i 2022. 6. 3.

이전 1 ··· 8 9 10 11 12 13 14 ··· 51 다음

티스토리툴바