문제 설명 https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

문제 설명 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 접근 방법 - 브루트포스 알고리즘을 이용한 연산 문제 백준의 2798번 문제는 브루트포스 알고리즘을 이용하여 해결해야 하는 문제이다. 브루트포스 알고리즘이란 모든 경우의 수를 감안하며 해답을 얻어내는 알고리즘을 뜻한다. 이와 관련한 다른 문제에 관해서, 이전에 필자가 작성한 글이 있다. 이 알고리즘이 아직 어색하다면 아래의 링크 글을 한번 참고해보길 바란..

문제 설명 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 접근 방법 - 수학적 사고력을 필요로 하는 문제 백준의 2775번 문제는 수학적 사고력을 이용해서 해결해야 하는 문제이다. 해당 문제는 손으로 직접 값을 구하다 보면 특정 규칙을 찾을 수 있다. 필자는 아래의 규칙을 찾았으며 이를 활용하여 문제를 해결하였다. 필자가 찾아낸 규칙 - 해당 문제의 설명에 따르면, 0층의 n호는 n명이 거주하며, m층의 1호는 1명이 거주한다. - 그리고 1층 2호부터 거주자 수를 계산해보면 이러한..

문제 설명 https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 접근 방법 - 수학적 사고력을 요구하는 문제 백준 2753번 문제는 수학적 사고력을 이용하여 해결해야 하는 문제이다. 해당 문제는 입력받은 년도가 윤년인지 아닌지의 여부를 밝히면 되는 문제이다. 여기서 윤년이란, 문제에 있다시피 4의 배수이면서 100의 배수가 아닌 경우, 400의 배수인 경우로 나뉜다. 이러한 윤년의 조건을 if문에 작성하여 윤년의 여부를 판별하면 쉽게 해결할..

문제 설명 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 접근 방법 - 정렬 알고리즘의 기본 문제 백준의 2750번 문제는 정렬 알고리즘을 이용하여 해결해야 하는 문제이다. 해당 문제에선 주어지는 숫자들을 오름차순으로 정렬하여 출력해야 한다. 필자는 정렬 알고리즘에 대해선 많이 미숙하였기 때문에 선택 정렬 알고리즘을 통해 문제를 해결하였다. 다만 선택 정렬은 정렬 알고리즘 중 실행 속도가 느린 편이기 때문에 추천하지 않는 방법이다. 필자는 아래의 순서..

문제 설명 https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 반복문을 이용한 기본 문제 백준의 2742번 문제는 기본적인 반복문의 사용을 요구하는 문제이다. 이와 유사한 문제에 대하여 필자가 작성한 글을 아래 링크에 놓을 테니 참고하길 바란다. https://smary-it.tistory.com/44 [백준 BOJ] 2741번 N 찍기 (C언어) 문제 설명 https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www..