프로그래밍 공부 노트

https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net n과 m을 형식에 맞게 입력받아 최대공약수 k를 구한 뒤, n / k와 m / k를 형식에 맞게 출력한다. #include // a와 b의 최대공약수를 반환 int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { // n, m: 약분할 두 숫자, k: n과 m의 최대공약수 int n, m, k; // n과 m을 입력받은 뒤 k에 n과 m의 최대공약수를 저장 scanf("%d:%d", &n, &m); k = gcd(n, m); // n과 m..

https://www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 각 테스트 케이스에 대해 두 수 A, B를 입력받아 그 합을 출력한다. #include int main() { // T: 테스트 케이스의 수, A, B: 더할 두 수 int T, A, B; // 테스트 케이스의 수를 입력받은 뒤 각 테스트 케이스에 대해 for (scanf("%d", &T); T--; ) { // 두 수 A와 B를 입력받아 그 합을 출력 scanf("%d,%d", &A, &B); printf("%d\n", A + B); } return 0; }

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net deque를 활용하는 문제이다. deque에 배열을 모두 저장한 뒤, 배열을 뒤집는 것은 bool 변수에 저장한 다음, 값을 제거하는 것은 bool 변수의 값에 따라서 deque의 앞 혹은 뒤의 값을 제거하면 된다. #include #include #include using namespace std; #define MAX_P 100000 void test_case() { // 배열이 뒤집혔다면 true, 아니라면 false bool flip = fals..

https://www.acmicpc.net/problem/3613 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 입력은 주어진 규칙을 따라야 한다. 첫 글자는 반드시 소문자여야 한다 대문자와 밑줄은 같은 변수명에서 나올 수 없다 밑줄은 두 글자 이상 연속해서 나올 수 없다 밑줄은 변수명 마지막에 올 수 없다 이상의 규칙을 따르는 한, 변수명은 다음과 같이 변환된다. 소문자는 바뀌지 않는다 대문자는 밑줄 + 소문자로 바뀐다 밑줄 + 소문자는 대문자로 바뀐다 #include bool is_smal..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 입력받은 수식을 '-' 기호로 쪼갠 뒤, 쪼개서 나온 각 덧셈식을 괄호로 묶으면 식의 최솟값을 구할 수 있다. 예) (a + b) - (c + d + e) - (f + g) #include int main() { // 수식을 -를 기준으로 쪼개면 // 수식에서 '-'가 나오기 이전 수를 모두 더한 값에서 // '-'가 나온 이후 수를 모두 빼 최솟값을 만들 수 있다 // (a + b) - (..