psb08의 스터디

백준 c++ 14425 문제 풀이

문제 링크 : https://www.acmicpc.net/problem/14425목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 실버 4 문제 입니다.문제명 : 문자열 집합많은 자료구조 중에서 빠른 문자열 탐색을 위한 자료구조를 사용해야 할 것 같았습니다.문제 알고리즘 분류에는 자료구조,문자열 말고도 해시나 트리등이 적혀 있었으나 아직 배우지 않았고, 사용하기까지 오래 걸릴 것 같았기 때문에 vector(이진탐색)를 사용하는 법을 찾아서 풀어보았습니다. 문자열을 저장하고 검사 문자열들을 하나씩 확인하며 포함되는지 체크했습니다.그리고 입출력 속도를 빠르게 하기 위해 특정 문자열을 사용했으며, endl보다는 '\n'을 사용했습니다. 내 코드#include #include #..

백준 c++ 1620 문제 풀이

문제 링크 : https://www.acmicpc.net/problem/1620목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 실버 4 문제 입니다.문제명 : 나는야 포켓몬 마스터 이다솜 내 코드#include #include #include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; map intToString = map(); map stringToInt = map(); cin >> n >> m; for (int i = 1; i > name; intToS..

문제 링크 : https://www.acmicpc.net/problem/10815목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 실버 5 문제 입니다.문제명 : 숫자 카드 내 코드#include #include #include #include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector cards(n); for (int i = 0; i > cards[i]; } sort(cards.begin(), cards.end()); int m; ..

문제 링크 : https://www.acmicpc.net/problem/5430목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 골드 5 문제 입니다.문제명 : AC 내 코드#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; while (t--) { string order, nums, num = ""; int numSize; bool isError = false, isReverse = false; ..

문제 링크 : https://www.acmicpc.net/problem/18258목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 실버 4 문제 입니다.문제명 : 큐 2 내 코드#include#include#include#include#include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n; cin >> n; queue que; string cmd; int x; while (n--) { cin >> cmd; if (cmd == "push") { cin >> x; que.push(x); } else if..

문제 링크 : https://www.acmicpc.net/problem/9012목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 실버 4 문제 입니다.문제명 : 괄호 내 코드#include#include#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n; cin >> n; while (n--) { string input; cin >> input; stack stack; bool isTrue = false; if (input.length() % 2 != 0) { cout 0..

#include#include#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n; cin >> n; stack stack; int cur = 1; string res = ""; for (int i = 0; i > r; res += 'P'; stack.push(r); while (!stack.empty() && stack.top() == cur) { stack.pop(); res += 'O'; cur++; } } cout

문제 링크 : https://www.acmicpc.net/problem/14724목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 브론즈 2 문제 입니다.문제명 : 관리자는 누구? 내 코드#include#include#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n; cin >> n; string clubs[9] = { "PROBRAIN", "GROW", "ARGOS", "ADMIN", "ANT", "MOTION", "SPG", "COMON", "AL..

문제 링크 : https://www.acmicpc.net/problem/20053목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 브론즈 3 문제 입니다.문제명 : 최소, 최대 2 내 코드#include#include#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n; cin >> n; while(n--) { int cnt; cin >> cnt; vector arr(cnt); for (int j = 0; j > arr[j]; ..

문제 링크 : https://www.acmicpc.net/problem/5524목차1. 설명 2. 내 코드 3. 문제 풀이 해석 내용 4. 실행 결과 설명백준 브론즈 4 문제 입니다.문제명 : 입실 관리 내 코드#include#include#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n; cin >> n; cin.ignore(); while (n--) { string name; getline(cin, name); transform(name.begin(), nam..