본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,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.

[백준,c++] 17141번 - 연구소 2 문제 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 코드 #include #include #include #include #include using namespace std; int N, M; int maps[51][51], cpy[51][51]; vectorvirus; vectorpick_virus; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; int ans = 1e9; void ncr(int index, vectorpick, int cnt){ //조합 if(cnt==M){ .. 2022. 5. 27.

[백준,c++] 1331번 - 나이트 투어 문제 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net 코드 #include using namespace std; int map[6][6]; int visited[6][6]; int dx[8] = {-1,-1,1,1,-2,-2,2,2}; int dy[8] = {-2,2,-2,2,-1,1,-1,1}; char check_alpha(char c){ if(c=='A') return 0; if(c=='B') return 1; if(c=='C') return 2; if(c=='D') return 3; if(c=='E') r.. 2022. 5. 8.

[백준,c++] 1268번 - 임시 반장 구하기 문제 1268번: 임시 반장 정하기 오민식 선생님은 올해 형택초등학교 6학년 1반 담임을 맡게 되었다. 오민식 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. www.acmicpc.net 코드 #include #include #include using namespace std; bool visited[1001]; int max_duplic = -1; int ans; int main(){ int n; cin>>n; vectorv(n+1,vector(n+1)); for(int i=0; iv[i][k]; } } for(int a=0; a 2022. 5. 7.

[백준,c++] 17829번 - 222-풀링 문제 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 코드 // 13:00 ~ 13:50 #include #include #include #include using namespace std; vectorv; int N; int dx[3] = {1,0,1}; int dy[3] = {0,1,1}; int find(int i, int k){ priority_queuepq; pq.push(v[i][k]); for(int j=0; j> p[i][j]; } } while (n > 1).. 2022. 4. 30.

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

티스토리툴바