본문 바로가기

Problem Solving/SWEA147

[SWEA] 2005. 파스칼의 삼각형 문제 1 1 1 1 2 1 1 3 3 1 위와 같은 규칙을 가지는 n크기의 파스칼 삼각형을 구하는 문제 풀이방법 2차원 배열로 생각했을 때, a[i][j] = a[i-1][j-1] + a[i-1][j]의 점화식을 찾을 수 있다. 소스코드 package samsung; import java.util.*; public class s_2005 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int test = sc.nextInt(); for(int t = 1; t 2020. 1. 29.
[SWEA] 2007. 패턴 마디의 길이 문제 문자열이 입력되었을 때, 문자열 패턴의 개수를 구하는 문제 풀이방법 입력받은 문자열에서 문자열을 하나씩 늘려가며 뽑아 비교해 동일한 문자가 가장 많은 카운트를 출력 소스코드 package samsung; import java.util.*; public class s_2007 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int test = sc.nextInt(); for(int t = 1; t 2020. 1. 29.
[SWEA] 1926. 간단한 369게임 문제 "3", "6", "9"가 나올 때 -를 출력하는 문제 단, 35가 나올 때는 -출력 36이 나올때는 --출력. 즉, 3, 6, 9로만 숫자가 이루어질 때 그 숫자만큼 -를 출력해준다 풀이방법 숫자를 문자로 입력받고 문자열에 3, 6, 9가 포함되었을 때, 포함된 횟수가 문자열의 길이와 같으면 길이만큼 -출력 다르면 - 하나만 출력 하나도 없을 때는 입력받은 문자열을 그대로 출력 소스코드 package samsung; import java.util.*; public class s_1926 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i = 1; i 2020. 1. 29.