PS (Program Solving)(375)
-
[백준 BOJ] 10951번 A+B - 4 (C언어)
문제 설명 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 심화된 반복문 응용문제 백준의 10951번 문제는 반복문 사용에 있어 다소 심화된 문제이다. 해당 문제는, 한 쌍의 숫자가 입력될 때마다 덧셈 결과를 출력해야 하는 문제이다. 여기서 관건은 입력받는 숫자 쌍의 개수가 입력값으로 따로 주어져있지 않다는 점이다. 이는 즉, 입력이 종료될 때까지 해당 연산을 무한 수행하는 코드를 작성해야 한다는 점이다. 필자는 아래의 구문을 통해 이를 해결하였다. while (scanf("%d%d", &a, &b) != EOF) 여기서, EOF는 End..
2022.02.10 -
[백준 BOJ] 10950번 A+B - 3 (C언어)
문제 설명 https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 반복문 응용의 기본 문제 백준의 10950번 문제는 반복문 사용에 대한 기본 문제이다. 해당 문제는, 입력받은 한 쌍의 숫자에 대한 덧셈 결과를 순차적으로 출력해야 하는 문제이다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 반복문의 사용이 아직 익숙하지 않다면, 아래의 코드를 참고하길 바란다. 코드의 실행 순서 1) 입력받을 숫자의 쌍 개수(n)를 입력받는다. 2) n의 수만큼 반복문을 돌리며, 아래의 연산을 취한다. - 한 쌍의 숫자를 순차적으로 입력받는다. - ..
2022.02.10 -
[백준 BOJ] 10871번 X보다 작은 수 (C언어)
문제 설명 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 접근 방법 - 반복문과 조건문의 기본 응용문제 백준의 10871번 문제는 반복문과 조건문 혼합에 있어 기본적인 문제이다. 해당 문제는, 입력받은 숫자들 중 특정 숫자보다 작은 수만 출력하게끔 해야 하는 문제이다. 필자는 아래의 순서처럼 코드를 작성하여 문제를 해결하였다. 아직 반복문과 조건문의 사용이 어색하다면 아래를 참고해보길 바란다. 코드의 실행 순서 1) 입력받을 ..
2022.02.10 -
[백준 BOJ] 10869번 사칙연산 (C언어)
문제 설명 https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 매우 기본적인 연산 문제 백준의 10869번 문제는 사용하는 언어의 기본 문법만 알고 있다면 매우 쉽게 풀 수 있는 문제이다. 해당 문제는, 입력받은 두 숫자에 대한 덧셈, 뺄셈, 곱셈, 나누기의 몫, 나머지 값을 순차적으로 출력해야 하는 문제이다. 각 값을 얻는 데에 사용되는 연산자만 알고 있다면 해당 문제를 푸는 데에는 어려움이 없을 것이다. 필자는 아래처럼 코드를 작성하여 문제를 해결하였다. 성공한 코드 #define _CRT_..
2022.02.10 -
[백준 BOJ] 10866번 덱 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 덱을 이용한 기본 문제 백준의 10866번 문제는 자료 구조 중 덱을 이용한 기본적인 문제이다. 해당 문제는 덱 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. 이전에 스택 문제와 큐 문제에 관련하여 작성한 글이 있다. 아래에 링크를 기재해놓으니, 생소하다면 참고해보는 것도 좋을 것이다. https://smary-it.tistor..
2022.02.09 -
[백준 BOJ] 10845번 큐 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 큐를 이용한 기본 문제 백준의 10845번 문제는 자료 구조 중 큐를 이용한 기본적인 문제이다. 해당 문제는 큐 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. 이전에 큐가 아닌 스택 문제와 관련하여 작성한 글이 있다. 아래에 링크를 기재해놓으니, 생소하다면 참고해보는 것도 좋을 것이다. https://smary-it.tistor..
2022.02.09