PS(373)
-
[백준 BOJ] 2441번 별 찍기 - 4 (C언어)
문제 설명 https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 접근 방법 - 이중 반복문을 이용한 기본 문제 (별 찍기-2 문제의 변형) 백준의 2441번 문제는 이중 반복문을 응용하는 문제이며, 이는 별 찍기-1 문제의 변형 문제이기도 하다. 하지만 이 문제는, 별 찍기-1 문제보다 별 찍기-2 문제와의 연관성이 더 깊기 때문에 이 문제의 링크를 아래에 기재해놓았다. 아래 링크에 별 찍기-1 문제의 링크가 기재되어있으니, 이 또한 함께 참고해보길 바란다. https://sma..
2022.01.17 -
[백준 BOJ] 2440번 별 찍기 - 3 (C언어)
문제 설명 https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 접근 방법 - 이중 반복문을 이용한 기본 문제 (별 찍기-1 문제의 변형) 백준의 2440번 문제는 이중 반복문을 응용하는 문제이며, 이는 별 찍기-1 문제의 변형 문제이기도 하다. 이런 문제에 아직 많이 익숙하지 않다면 아래의 링크를 참고해보는 편이 좋을 것이다. https://smary-it.tistory.com/23 [백준 BOJ] 2438번 별 찍기 - 1 (C언어) 문제 설명 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 ..
2022.01.16 -
[백준 BOJ] 2439번 별 찍기 - 2 (C언어)
문제 설명 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 접근 방법 - 이중 반복문을 이용한 기본 문제 (별 찍기-1 문제의 변형) 백준의 2439번 문제는 이중 반복문을 응용하는 문제이며, 이는 별 찍기-1 문제의 변형 문제이기도 하다. 이런 문제에 아직 많이 익숙하지 않다면 아래의 링크를 참고해보는 편이 좋을 것이다. https://smary-it.tistory.com/23 [백준 BOJ] 2438번 별 찍기-1 (C언어) 문제 설명 https://www.acmicpc.net/pr..
2022.01.15 -
[백준 BOJ] 2438번 별 찍기 - 1 (C언어)
문제 설명 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 접근 방법 - 이중 반복문을 이용한 기본 문제 백준의 2438번 문제는 이중 반복문을 응용하는 기본 문제인, 별 찍기 문제이다. 이 문제를 풀기 위해선, 최소 반복문의 작동 원리는 알아야 한다고 생각한다. 필자는 아래처럼 코드를 작성하여 문제를 해결하였다. 기본적인 예제이니 꼭 참고하길 바란다. 코드의 실행 순서 1) 숫자를 입력받는다. 2) 이중 반복문을 실행한다. 여기서 i는 행, j가 열이라 생각하고, 한 행의 출력이 모두 끝난 뒤에 다음 행을 출력하는 식으로 코드를 작성한다. 이에 따..
2022.01.13 -
[백준 BOJ] 2303번 숫자 게임 (C언어)
문제 설명 https://www.acmicpc.net/problem/2303 2303번: 숫자 게임 N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이 www.acmicpc.net 접근 방법 - 브루트포스 알고리즘을 이용한 연산 문제 백준의 2303번 문제는 브루트포스 알고리즘을 이용해서 해결해야 하는 문제이다. 여기서 브루트포스 알고리즘이란, 모든 경우의 수를 감안하며 해답을 얻어내는 알고리즘을 뜻한다. 모든 경우의 수를 감안하기 때문에 그만큼 실행 속도가 느리고 코드의 가독성도 떨어진다. 하지만 문제의 알고리즘 분류에 브루트포스 알고리즘만 있는 걸 봐선 이..
2022.01.13 -
[백준 BOJ] 2028번 자기복제수 (C언어)
문제 설명 https://www.acmicpc.net/problem/2028 2028번: 자기복제수 어떤 자연수 N을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 한다. 예를 들면, 5의 제곱은 52는 25이고 25의 맨 뒷자리에 원래의 수 5가 www.acmicpc.net 접근 방법 - 단순 수학적 사고력을 요구하는 문제 백준 2028번 문제는 간단한 수학적 사고력을 요구하는 문제인 것으로 확인된다. 필자의 경우엔, 문제에 기술되어있는 입력되는 수 n의 범위를 참고하며 3가지의 경우로 나누어보았다. - n이 100 이상이면 n은 3 자릿수이다. 따라서 n^2에 1000으로 나머지 연산자 취하여 뒤의 세 자릿수만 떼어놓는다. - n이 10 이상..
2022.01.13