재귀함수 7

[Java] 백준 풀기 16922 - 로마 숫자 만들기

자바 백준 16922번 실버 https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 브루트포스 알고리즘, 조합론, 백트레킹 코드 보기 import java.util.Scanner; import java.util.HashSet; public class Main { // 로마 숫자에 대응하는 문자와 값들을 배열로 저장 static char[] symbols = {'I', 'V', 'X', 'L'}; static int[] values = {1, 5, 10, 50}; // 중복을 허용하지 않는 HashSet을 사용하여 유..

공부하기/백준 2023.11.15

[Java] 백준 풀기 2441 - 별 찍기 4

자바 백준 2441번 브론즈 3 https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 이전 문제인 별 찍기 2, 별 찍기 3 을 섞으면 4 를 해결할 수 있다. https://xcevor.tistory.com/224 [Java] 백준 풀기 2439 - 별찍기 2 자바 백준 2439번 브론즈 4 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는..

공부하기/백준 2023.01.26

[Java] 백준 풀기 2440 - 별 찍기 3

자바 백준 2440번 브론즈 4 https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 https://xcevor.tistory.com/223 [Java] 백준 풀기 2438 - 별찍기 1 자바 백준 2438번 브론즈 5 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 재 xcevor.tistory.com 기존 별 찍기 1..

공부하기/백준 2023.01.25

[Java] 백준 풀기 2439 - 별 찍기 2

자바 백준 2439번 브론즈 4 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 재귀 함수를 구현하여 별을 찍어 본다. https://xcevor.tistory.com/223 [Java] 백준 풀기 2438 - 별찍기 1 자바 백준 2438번 브론즈 5 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.ne..

공부하기/백준 2023.01.24

[Java] 백준 풀기 2438 - 별 찍기 1

자바 백준 2438번 브론즈 5 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 재귀 함수를 구현하여 별 찍기를 해결해 본다. 순차적으로 늘어나는 별의 개수를 위해 초기 값 int count = 0 과 String star = "" 을 지정하였다. 재귀 함수에 진입할 때마다 count 는 하나씩 늘어나고 별 문자도 하나씩 늘어난다. 함수 .repeat() 을 이용하였으면 더 좋았을 것 같은 생각이 든다. (여담으로 SW Expert Academy 에서는 .repeat() 사용이 불가능했다.) 주어진 숫자와 count..

공부하기/백준 2023.01.24

[Java] 코드업 풀기 1902 - 1부터 n까지 역순으로 출력하기

자바 코드업 1902번 재귀함수 https://codeup.kr/problem.php?id=1902 (재귀 함수) 1부터 n까지 역순으로 출력하기 정수 $n$부터 $1$까지 출력하는 재귀함수를 설계하시오. 이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다. 금지 키워드 : for while goto codeup.kr 문제 보기 분류: 재귀함수 문제 풀기 base case 와 recursive case 를 나누어 생각하고 재귀 함수를 작성한다. 현재의 재귀 함수에서 다음 재귀 함수로 진입하는 과정에서 출력 코드의 순서를 상기한다. https://xcevor.tistory.com/220 [Java] 코드업 풀기 1901 - 1부터 n까지 출력하기 자바 코드업 1901번 재귀함수 https:/..

[Java] 코드업 풀기 1901 - 1부터 n까지 출력하기

자바 코드업 1901번 재귀함수 https://codeup.kr/problem.php?id=1901 (재귀 함수) 1부터 n까지 출력하기 $1$부터 정수 $n$까지 출력하는 재귀함수를 설계하시오. 이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다. 금지 키워드 : for while goto codeup.kr 문제 보기 분류: 재귀함수 문제 풀기 base case 와 recursive case 를 나누어 생각하고 재귀 함수를 작성한다. 현재의 재귀 함수에서 다음 재귀 함수로 진입하는 과정에서 출력 코드의 순서를 상기한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Sc..