줌코딩의 코딩일기

문제 문제 링크 어떻게 접근할 것인가? 카드를 맵에 저장하고 각 숫자에 대한 값을 추가해주는 식으로 했다. 그리고 매번 가장 큰 숫자인지 확인해주고 결과를 출력한다. 코드 #include <iostream> #include <vector> #include <map> using namespace std; int main(){ map<long long, long long> m; long long N, input, max_num = -1, max_count =...

문제 문제 링크 어떻게 접근할 것인가? sort함수의 가능을 이용해서 그냥 꺼꾸로 값을 받고 꺼꾸로 출력해준다. 코드 #include <iostream> #include <string> #include <algorithm> #include <vector> #include <cstdio> using namespace std; int main(){ vector<pair<int, int>> v; int count, n1, n2; scanf("%d", &count); for(int i = 0; i < count; i++){ scanf("%d %d",...

문제 문제 링크 어떻게 접근할 것인가? counting sort를 진행한다. 코드 #include <iostream> #include <string> #include <cstdio> using namespace std; int main(){ int N, input; string s[10001]; int arr[10001] = {0,}; scanf("%d", &N); for(int i = 0; i < N; i++){ scanf("%d", &input); arr[input] ++; } for(int i = 0; i...

문제 문제 링크 어떻게 접근할 것인가? C++로 입출력 받는 과정을 물어보는 문제이다. 사실 이거 어떻게 아무문제 없이 도는지 잘 모르겠다. 반복문의 조건에 getline을 넣으므로 문제를 해결할 수 있다. 코드 #include <iostream> #include <string> using namespace std; int main(){ string line = ""; while(getline(cin,line)){ int count[4] = {0,}; for(int i =...

링크드 리스트 링크드 리스트는 나의 오랜 숙적이다. 항상 최후의 방법으로 미뤄놓는 방법인데 알고리즘을 하면서 링크드 리스트를 사용하지 않고는 풀기 어려운 문제가 나와서 하는 수 없이 정리를 해본다ㅎㅎ 더블 링크드 리스트란? 보통 링크드 리스트라고 하면 다음 원소가 무엇인지(next)를 포인터로 연결해놓게 된다. 하지만 더블 링크드 리스트는 이전 원소의 값도 알려주는(prev) 포인터가 존재한다....