코딩테스트(Coding Test)/백준

#include using namespace std; int GCD(int a, int b) { while (true) { int temp = a % b; if (temp != 0) { a = b; b = temp; } else return b; } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int a, b, gcd, lcm; cin >> a >> b; gcd = a > b ? GCD(a, b) : GCD(b, a); cout

#include #include #include using namespace std; int card[101]; vector idx; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m; int max = 0; cin >> n >> m; for (int i = 0; i > card[i]; if (i < 3) idx.push_back(1); else idx.push_back(0); } sort(idx.begin(), idx.end()); do { int total = 0; for (int i = 0; i < idx.size(); i++) { if (idx[i] == 1) { total += card[i..

보호되어 있는 글입니다.

인프런 강의를 수강하면서, bits/stdc++.h 라는 헤더를 알게되었다. macOS에서는 bits/stdc++.h를 사용하기 위해 별도의 설정이 필요하다. 설정이 필요한 이유와 설정 방법을 알아보기 위해 이 글을 작성하게 되었다. 1. bits/stdc++.h 란 C++의 표준 라이브러리가 모두 포함된 비표준 헤더입니다. 대부분의 알고리즘 저지 사이트에서 지원하기 때문에, 사용하고자 하는 함수가 어느 라이브러리에 들어있는지 신경쓰며 헤더 파일을 불러 올 필요가 없어지게 됩니다. 삼성 코딩 테스트에서는 지원하지 않기 때문에 알고리즘 풀이에 필요한 함수가 속해있는 각각의 헤더 파일을 불러와야 합니다. 2. macOS에서 별도의 설정이 필요한 이유 bits/stdc++.h 는 비표준 헤더이기 때문에, gc..

python3가 아닌, C++로 코딩테스트 준비를 시작한 지 얼마되지 않아, 모르는 것 투성이다. C++프로그래밍 수업을 들으면서 cin, cout보다 scanf, printf가 좀 더 빠르다는 것을 알게 되었다. 이번에 코딩테스트 준비를 시작하면서 '그럼 cin대신 scanf로 형식을 지정해서 입력을 받아야하나..?' 라는 생각을 잠시 갖다가, 현재는 구현에 집중하는 것이 맞다고 생각하고 넘어갔다. 입력은 cin을 사용했지만, 개행은 endl이 아닌 '\n'을 사용했으니 괜찮다고 생각했다. 속도 개선 코드를 사용하더라도 정확히 알고 사용하는 것이 중요하다고 생각하기 때문에, 이해하고 정리하느라 시간이 좀 걸렸다.😢 그래도 분명 틀린 점이 있을 수 있으니..ㅎㅎ 속도 개선 코드 int main() { i..