백준64 [백준 4134번][C++] 다음 소수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long T; cin >> T; vector outputNumber; // 출력할 숫자들 for (long i = 0; i > n; // 0과 1은 소수가 아님 if (n == 0 || n == 1) { outputNumber.pu.. 2023. 8. 8. [백준 2485번][C++] 가로수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int gcd(int big, int small) { int r = big % small; if (r == 0) return small; else return gcd(small, r); } int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector v(N); for (int i = 0; i .. 2023. 8. 7. [백준 1463번][C++] 1로 만들기 #include #include #include #include #include #include #include #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 dp(N + 1); // 2 -> 1 => 1 // 3 -> 1 => 1 // 4 -> 2 or 4 -> 3 => 1 + dp(2) or 1 + dp(3) // 5 -> 4 => 1 + dp(4) // 6 -> 3 or 6 -> 2 .. 2023. 8. 7. [백준 1735번][C++] 분수 합 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int gcd(int big, int small) { // 유클리드 호제법 int r = big % small; // 나머지 if (big % small == 0) return small; else return gcd(small, r); } int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int A, B, C, D; cin.. 2023. 8. 7. [백준 13241번][C++] 최소공배수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long int A, B; cin >> A >> B; long long small = A > B ? B : A; long long big = A == small ? B : A; long long k = 1; long long minVal = small; // 최소 공.. 2023. 8. 7. [백준 1934번][C++] 최소공배수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; vector v; for (int i = 0; i > A >> B; int small = A > B ? B : A; int big = A == small ? B : A; int k = 1; int .. 2023. 8. 6. [백준 11478번][C++] 서로 다른 부분 문자열의 개수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; cin >> s; set subWord; for (int i = 1; i 2023. 8. 5. [백준 1269번][C++] 대칭 차집합 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int A, B; cin >> A >> B; set s; for (int i = 0;i > x; s.insert(x); } int S = s.size(); // 합집합의 갯수 int C = A + B - S; // 교집합의 갯.. 2023. 8. 4. [백준 1764번][C++] 듣보잡 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; map list; for (int i = 0; i > name; list[name]++; } int num = 0; // 듣보잡의 갯수 for (int i = 0; i < M; .. 2023. 8. 2. [백준 18870번][C++] 좌표 압축 #include #include #include #include #include #include #include #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; set s; // set로 중복을 없애고 정렬된 입력 값들을 저장 vector v(N); // 입력 값들을 입력 순서대로 벡터에 저장 for (int i = 0; i > x; v[i] = x; s.ins.. 2023. 8. 1. [백준 10814번][C++] 나이순 정렬 #include #include #include #include #include #include #include #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 user[201]; for (int i = 0; i > age >> name; user[age].push_back(name); } for (int i = 1; i 2023. 8. 1. [백준 1181번][C++] 단어 정렬 #include #include #include #include #include #include #include #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; // 중복이 없어야 하므로 set 컨테이너 사용 // 각 문자의 길이별로 구분하여 담음 set dictionary[51]; for (int i = 0; i > s; dictionary[s.size(.. 2023. 8. 1. 이전 1 2 3 4 5 6 다음
