PS(376)
-
[백준 BOJ] 11050번 이항 계수 1 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 접근 방법 - 재귀 알고리즘을 사용하는 수학 문제 백준의 11050번 문제는 재귀 함수를 사용하여 해결해야 하는 수학 문제이다. 해당 문제는, 입력받은 두 숫자에 대한 이항 계수 연산의 결괏값을 출력해야 하는 문제이다. 여기서, 이항 계수의 연산은 아래처럼 수행된다. 위를 보면 !(팩토리얼) 연산이 있는데, 바로 이 연산을 재귀 알고리즘으로 표현해야 한다. 보통 팩토리얼 연산을 위한 재귀 함수는 제어 변수인 n이 1일 때까지만 고려한다. 하지만 필자는 해당 문제..
2022.02.12 -
[백준 BOJ] 11023번 더하기 3 (C언어)
문제 설명 https://www.acmicpc.net/problem/11023 11023번: 더하기 3 첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다. www.acmicpc.net 접근 방법 - 반복문을 이용한 연산 문제 백준의 11023번 문제는 반복문을 이용한 연산 문제이다. 해당 문제는, 입력받은 수들의 덧셈 결괏값을 출력해야 하는 문제이다. 다만 이 문제에선 입력받을 숫자의 개수가 입력값으로 주어져있지 않다. 이는 즉, 입력이 종료될 때까지 덧셈 연산을 무한히 수행해야 한다는 점을 뜻하기도 하다. 이에 관련한 문제에 대해 필자가 이전에 작성한 글이 있다. 처음 ..
2022.02.11 -
[백준 BOJ] 11021번 A+B - 7 (C언어)
문제 설명 https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 접근 방법 - 반복문 사용의 응용문제 백준의 11021번 문제는 반복문 사용에 대한 응용문제이다. 해당 문제는, 입력받은 한 쌍의 숫자에 대한 덧셈 결과를 정해진 양식대로 출력해야 하는 문제이다. 반복문과 출력문의 사용만 유용하게 할 수 있다면 쉽게 풀 수 있는 문제이다. 아직 이들의 사용이 어색하다면 아래의 코드와 설명을 참고해보길 바란다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 입력받을 숫자쌍의 개수(n)를 ..
2022.02.11 -
[백준 BOJ] 10998번 A×B (C언어)
문제 설명 https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 아주 기본적인 연산 문제 백준의 10998번 문제는 사용하는 언어의 문법만 알고 있다면 아주 쉽게 풀 수 있는 문제이다. 해당 문제는, 입력받은 두 숫자에 대한 곱셈 결과를 출력해야 하는 문제이다. 곱셈 연산에 사용되는 연산자에 대해서 알고 있다면 어려움 없이 해결할 수 있을 것이다. 필자는 아래처럼 코드를 작성하여 문제를 해결하였다. 성공한 코드 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable: 4996) #include //백준 10..
2022.02.11 -
[백준 BOJ] 10953번 A+B - 6 (C언어)
문제 설명 https://www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 입력문 사용의 응용문제 백준의 10953번 문제는 다소 심화적인 입력문의 사용을 요구하는 문제이다. 해당 문제는, 입력받은 한 쌍의 숫자에 대한 덧셈 결과를 출력해야 하는 문제이다. 다만 해당 문제의 경우엔 한 쌍의 숫자를 입력받을 때, 두 숫자 사이의 ,(쉼표)도 함께 입력받아야 한다. 필자의 경우엔 C언어로 코딩을 진행하여 쉽게 문제를 해결할 수 있었다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 입력받을 숫자쌍의 개수(n)를 입력받는다...
2022.02.11 -
[백준 BOJ] 10952번 A+B - 5 (C언어)
문제 설명 https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 무한 반복문 사용 문제 백준의 10952번 문제는 무한 반복문을 사용하여 해결해야 하는 문제이다. 해당 문제는, "0 0"이라는 숫자 쌍의 입력이 올 때까지 덧셈 연산 결과를 출력해야 하는 문제이다. 이는 결국, "0 0"이라는 숫자 쌍이 입력될 때까지 덧셈 연산을 무한으로 수행해야 한다는 뜻이다. 무한 반복문을 구현하기 위해선 아래처럼 작성하면 된다. - while(1) - while(true) 위 구문 둘 다 사용할 수 있지만, 필자는 while(1) 사용을 더 권장한다. 백준..
2022.02.10