곧죽어도 콛잉

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 1) 만나면 폭발! 스택으로 생각하자. 내가 가장 먼저 풀었던 풀이는 #include using namespace std; string S, bS; vector split(string input, string delimiter){ vector ret; long long pos = 0; string token = ""; while ((pos = input.find(delimiter))..

https://www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 1) 를 저장할 vector를 만들고, sorting 한다. 2) 해당 를 최소힙을 통해 res를 구한다. 전형적인 우선순위 큐를 활용한 그리디 문제. 이 문제로 연습을 하면 대충 감이 잡힐 것 같다. 감을 익히자!! 일단 도저히 못풀겠어서 여기저기 답안 참고하며 풀어갔다. 우선 문제를 꼼꼼히 확인안한 나의 첫번째 논리는 "엥? 이거 그냥 날짜순으로 정렬하고 각..

https://www.acmicpc.net/problem/13244 13244번: Tree For each graph, a single line with “tree” if the graph represents a tree or “graph“ otherwise. www.acmicpc.net 1) 인접리스트를 만들고, 인접리스트를 순회하며 해당 그래프가 트리인지 확인한다. 무난한 그래프 문제이다. 트리의 기본 개념에 대해 복습할 수 있다! 트리의 조건은, 1) Node의 수 - 1 = Vertext(간선)의 수 2) 어느 한점에서 dfs를 해도 모든 Node를 지나갈 수 있다. 이다. 이걸 생각하면 매우 쉬운문제다. 그러나 나는 출력형식 때문에 계속 틀려서 멘붕이 왔었다.. if(isTree()){ cout..

https://www.acmicpc.net/problem/15353 15353번: 큰 수 A+B (2) C++17, C11, C99, C++98, C++11, C++14, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 1) 일반적인 더하기가 불가능하니 BigInt 혹은 String으로 덧셈을 구현한다. 숫자를 잘 보자. A,B의 최대값이 10의 10000승이다!! 덧셈을 직접 구현해주면 된다. 이런 문제를 풀때마다 뭔가 현타가 가끔씩 온다. 아이디어가 생각나지 않으면 "하.... 이게 뭐야.... 나는 덧셈 뺄셈도 못하는 사람이었네... " 하면서 말이다 덧셈의 원리를 생..

https://www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 쉬어가는 문제! 코드를 천천히 보면서 해결해보자! 참고로 str.substr(st, ed) 함수를 사용하면 좀 더 정확하게 풀 수 있다! 그냥 _tmp라는 임시 스트링에 문자를 하나씩 받으면서 pi, ka, chu를 받으면 문자열을 비우는 방식으로 해결했다! #include using namespace std; int main(){ ios::sync_wit..

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 1) 집합의 개념은 비트마스킹으로 생각하면 된다. 즉 S = 0x00000 ~ 0xFFFFF 까지 가능. 간만에 푼 진짜 쉬웠던 문제!! 크게 설명할 것 없이 비트마스킹인 점을 생각하고 문제를 접근하면 쉽다! 000..0000 ~ 1111..11111 까지 생각하여 그 숫자의 존재를 있다면 1, 없다면 0으로 표시하여 진행하면 된다!! ( 16진수로 적으면, 0x00000 ~ 0xFFFFF ) 바로 코드를 보면서 이해해보자! che..