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 초등학교 산수시간에 배운 매우 고전적인 방법을 사용해야 한다. 문자열로 받아서 산수를 해준다. 계산을 편하게 하기 위해서 역순을 해준다음에 길이가 짧은 쪽에 0을 그냥 붙여주고 시작했다. #include using namespace std; int main() { std::cin.tie(NULL); std::cout.tie(NULL); std::ios::sy..
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 조규현과 백승환의 좌표가 있을 때, 적과의 거리가 주어지고, 교점을 구하라는 뜻이다. 거리가 주어지고, 원의 정의 자체가 어떤 한 점으로부터 거리가 일정한 점의 집합이기에 원이라는 것을 알아냈다. 즉 두 원이 있고 그 원들의 교점을 구하면 되는 문제이다. 학창 시절에 내접원, 외접원 등등을 배운 기억이 날 것이다. 코드를 보며 좀 더 케이스 분류 해보자. #include using namespace std; int main() { std::cin.t..
처음 생각한 코드는 이렇다. #include using namespace std; int main() { std::cin.tie(NULL); std::cout.tie(NULL); std::ios::sync_with_stdio(false); int n, temp, target; cin >> n; vector v(n); for(int i = 0; i > temp; v.at(i) = temp; } sort(v.begin(), v.end()); cin >> target; int cnt = 0; for(int i = 0; i i; j--) { const int sum = v[i] + v[j]; if (sum > target)..
https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net #include using namespace std; int main() { std::cin.tie(NULL); std::cout.tie(NULL); std::ios::sync_with_stdio(false); int n, m; int c = 0; string s[105]; cin >> n >> m; for (int i = 0; i > s[i]; for (int i = 0; i..
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 처음에는 이렇게 풀었다. 그냥 흔히 떠올릴만한 풀이이다. #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long n, m; cin >> n >> m; long input; vector v(n); for (i..
https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net #include #include #include using namespace std; int main() { std::cin.tie(NULL); std::ios::sync_with_stdio(false); int n, m; cin >> n >> m; int count = 0; map ma; for (int i = 0; i < n; i++) { string temp;..
https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 최빈값 조건이 까다로웠다.. 여러 개 있을 때 두 번째로 작은 값을 출력해라... #include #include #include #include using namespace std; int first(vector& v) { double sum = 0; int size = v.size(); for (int i = 0; i < size; i++) { sum += v[i]; } return round(sum / s..
