본문 바로가기

백준5

[C++/덱] BOJ 5430 AC https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 성공 코드 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int t, n, error; string p, nums; bool rev; deque cutNums; cin >> t; while(t--){ cin >> p; cin >> n; cin >> nums; rev = false; // R 여부 초기화 erro.. 2021. 6. 22.
[C++/큐] BOJ 2164 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); queue number; int n; cin >> n; for(int i = 1; i 2021. 6. 15.
[C++/스택] BOJ 10773 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net #include #include using namespace std; int main() { int k, input, sum; stack nums; cin >> k; while(k--){ cin >> input; if(input == 0) nums.pop(); else nums.push(input); } sum = 0; int size = nums.size(); .. 2021. 6. 11.
[C++/스택] BOJ 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 main() { int n, input; stack nums; cin >> n; string comm; while(n--){ cin >> comm; if(comm == "push"){ cin >> input; nums.push(input); }else if(comm == "pop"){ i.. 2021. 6. 11.
[C++/연결리스트] BOJ 5397 키로거 https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; list pw; list::iterator iter; string inputpw; cin >> n; while(n--){ cin >> inputpw; iter = pw.begin(); for(auto a .. 2021. 6. 10.