본문 바로가기

코딩 테스트

(74)
프로그래머스 신고 결과 받기 문제 신고 결과 받기 문제…… 맵이나 vector 를 분명 더 쉽게 했었는데 하다가 도저히 못찾고 노가다로 풀어버렸다. 그런데 다 풀고 나서 생각나버림… vector 를 이중으로 사용하던 map 을 이중으로 사용하던 결국 이것을 second 쪽에 넘버링 해주면 string 도 int 처럼 사용 가능하다… 잊지말자 #include #include #include using namespace std; vector solution(vector id_list, vector report, int k) { vector answer; answer.resize(id_list.size()); vector declared(id_list.size(), vector(id_list.size(),false)); vector rec(i..
백준 4101 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int nums; int nums2; while (1) { cin >> nums >> nums2; if (nums == 0 && nums2 == 0) { break; } if (nums > nums2) { cout
백준 2475 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int nums = 0; for (int i = 0; i > num; nums += (num * num); } cout
백준 1225 a,b 를 long long 으로 했다가 엄청 오래 걸렸다... 근데 a,b 가 왜 long long 으로 안되는지 아직도 모름. 그냥 문자열로 받아서 풀었다. 정신이 반쯤 나가있다. #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string a, b; cin >> a >> b; vector a2, b2; long long num = 0; for (int i = 0; i < a.size(); ++i) { a2.push_back(a[i] - '0'); } for (int i = 0; i < b.size(); ++i) { b2.pus..
soveld 30일 연속 문제 해결 30일 연속 문제 해결했다. 비록 대부분 하루 한 문제이고, 레벨도 낮은 레벨대이지만 그래도 뭔가 해냈다는 생각이 든다. 계속 이렇게 그냥 해야지 하다보면 무엇이든 될 것이라고 생각한다.
백준 10773 vector 의 pop, push 연산을 이용하여 풀었다. #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector nums; int input; cin >> input; for (int i = 0; i > num; if (num == 0) { if (nums.size() == 0) { break; } else { nums.pop_back(); } } else { nums.push_back(num); } } int out = 0; for (int i = 0; i < nums...
백준 7568 #include #include using namespace std; int main(void) { ios::sync_with_stdio; cin.tie(NULL); cout.tie(NULL); int input; cin >> input; int x, y; vector hu; for (int i = 0; i > x >> y; hu.push_back(make_pair(x, make_pair(y,1))); } for (int i = 0; i < input; ++i) { for (int j = 0; j < input; ++j) { if (hu[i].second.first < hu[j].second.first && hu[i].first < hu[j].first) { hu[i..
백준 11866 요세푸스 문제 자료구조 공부 중인데 마침 원형 연결 리스트를 사용하여 풀만한 문제가 나와 간단하게 클래스 구현 후 풀었다. 출력에 를 빼먹어서 몇십분동안 고민했다.... #include #include #include #include using namespace std; struct Node { Node* next; int data; }; class CircleList { public: Node* tail; Node* cur; Node* before; int numData; CircleList() { tail = nullptr; cur = nullptr; before = nullptr; numData = 0; } ~CircleList() { delete tail; } void LInsert(CircleL..