Coding 한놈만 팬다

파스칼의 삼각형은 수학에서 이항계수를 삼각형 모양의 기하학적 형태로 배열한 것이다. 삼각형의 행의 수가 입력으로 주어졌을 때 파스칼의 삼각형을 출력하라. 삼각형을 그리는 규칙은 다음과 같다. 숫자가 들어갈 칸을 첫 번째 줄에는 1개, 두 번째 줄에는 2개, 세 번째 줄에는 3개 이런 식으로 한 줄씩 내려가면 한 칸씩 늘어나게 정삼각형 모양으로 만든다. 첫 번째 줄과 두 번째 줄의 3칸에는 1을 쓴다. 세 번째 줄부터는 줄의 양쪽 끝 칸에는 1을 쓰고 나머지 칸에는 바로 윗줄에 위치한 칸 중 해당 칸과 인접해 있는 두 칸의 숫자를 더해서 그 값을 쓴다. 이 규칙에 따라 삼각형을 그려보면 위 그림처럼 된다. - 출처 나무위키 - 파스칼 삼각형을 ArrayList 로 구현하였다. 삼각형의 한 행을 ArrayL..

두 수가 주어지며, 두수의 최대 공약수와 최소 공배수를 구하라 약수란? 약수란 어떤 수를 나누어떨어지게 하는 수를 말한다. 약수에는 항상 1과 자기 자신을 포함한다. 12의 약수를 구하면 1, 2, 3, 4, 6, 12 가 된다. 최대 공약수란? 0 이 아닌 두 개 이상의 정수의 공통되는 약수 중에서 가장 큰 수 이다. 따라서 두 정수 a, b 의 최대 공약수는 a 의 약수인 동시에 b의 약수인 수, 즉 두 정수 a, b 의 공약수 중에서 가장 큰 수를 의미한다. 최소 공배수란? 0이 아닌 두 개 이상의 정수의 양의 공배수 중에서 가장 작은 수이다. 따라서 두 정수 a, b의 최소 공배수는 a 의 배수인 동시에 b 의 배수인 수, 즉 두 정수 a, b 의 공배수 중에서 양수인 것 중 가장 작은 수를 의미..

1. 합의 법칙 합의 법칙은 A에서 발생되는 case 와 B에서 발생되는 case 를 더하는 법칙이다. 이때 중요한건 A와 B에서 겹치는 case 는 빼 주어야한다. 집합으로 따지면 합집합과 같다. n(A U B)= n(A) + n(B) - n(A ∩ B) 예제 - 두 개의 주사를 던졌을 때 합이 3 또는 4의 배수일 경우의 수 3의 배수의 경우의 수 : 12 3 : (1, 2) (2, 1) 6 : (1, 5) (2, 4) (3, 3) (4, 2) (5, 1) 9 : (3, 6) (4, 5) (5, 4) (6, 3) 12 : (6, 6) 4의 배수의 경우의 수 : 9 4 : (1, 3) (2, 2) (3, 1) 8 : (2, 6) (3, 5) (4, 4) (5, 3) (6, 2) 12 : (6, 6) 위..

인수와 출력 타입을 입력 받아 타입별로 별을 찍어 보자 단 입력은 홀수만 입력이 된다. 1. TYPE 1 한줄에 별이 입력 받은 수 만큼 출력이 되었고, 전체 줄도 입력 받은 수 만큼 출력이 된 것을 볼 수 있다. public static void type1(int n) { System.out.println("== Type1 =="); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { System.out.print("*"); } System.out.println(); } System.out.println(); } 이중 for 문을 이용하여 입력 받은 수 만큼 반복문을 돌려주면 된다. inner for문이 끝나면 줄 바꿈을 위해서 enter 를 해주..

총 10000번의 투표를 진행하며 투표는 랜덤으로 진행이 된다. 투표가 진행 되면서 투표 진행율과 투표수 비율을 출력하라. 마지막으로 당선자를 출력하라 투표 진행 후보자를 관리하기 편하기 위해서 person 이라는 배열을 생성하였다. 후보자는 총 4명 이며, 랜덤으로 투표 진행 하기 위해서 Random().nextInt(4) 를 사용하였다. Random().nextInt(4) 를 사용하면 0~3의 숫자가 랜덤하게 생성된다. 이때 생성된 수를 result 의 인덱스가 되어 값이 증가 된다. result[vote]++; 투표 진행율 투표 진행율을 계산하기 위해서는 현재 투표인원 / 전체 인원 * 100 을 해야지 진행율을 계산 할 수 있다. 이때 for 문에 있는 i 는 현재 진행한 투표 인원을 나타내며 0..

숫자를 랜덤으로 생성하여 로또 번호를 생성한다. 생성된 로또와 당첨 로또 번호를 비교하여 일치하는 번호를 출력한다. 로또 번호 생성 - Random().nextInt(45) + 1 Random().nexInt(bound) 를 하면 0~bond 전의 숫자가 생성된다. 로또는 1 부터 45까지의 숫자로 이루어져 있으며 Random().nexInt(45) 를 하면 0 ~ 44까지의 숫자를 만든 뒤 1를 더하면 1 ~ 45 까지의 숫자를 만들 수 있다. 로또 번호 출력 printLotte 를 오버라이딩을 하여 작성하여 로또번호 생성시, 당첨발표 할때 사용한다. 생성된 로또 번호 관리 생성된 로또 번호는 2차원 배열로 관리하였다. 로또 번호를 생성할때 myLotte[i] = makeLotteNum; 으로 작성하였..

배열(Array) 이란? 많은 수의 데이터를 담을 수 있는 자료형 이다. (int, char, string 모두 가능하다.) Array 선언 방법 1. int [] 변수명 = new int [3]; // int 형의 사이즈가 3인 배열이 생성된다. 2. int [] 변수명 = {1, 2, 3}; // int형의 배열을 선언과 동시에 값이 1, 2, 3 이 들어가면서 배열의 크기가 자동으로 3인 배열이 생성된다. 3. int [][] 변수명 = new int [][]; // 2차원 배열이 생성된다. [행][열] 순서로 값이 들어간다. Array index 배열의 시작은 항상 0부터 시작된다. char [] c = {'A', 'B', 'C'}; 이라는 배열이 있으면 'A'은 index 0 / 'B'는 ind..

Java 에서 문자열을 자주 사용하게 된다. String 를 다루는 여러가지 method 들이 있는데 그중 자주 쓰는 method 만 정리 했다. 문자열이란? "Hello World" 처럼 문자들로 이루어진 집합이다. 1. equlas 문자가 같은지 비교를 해준다. 'equlas' 와 '=' 연산은 비슷 하면서도 다르다는 것을 주의 해야한다!! String s3 = "Hi"; String s4 = "Hi"; System.out.println(s3.equals(s4)); System.out.println(s3==s4); // 동일한 객체 -> true String s5 = new String ("Hi"); System.out.println(s3.equals(s5)); //true 값을 비교 System.o..

소문자를 입력 받으면 대문자를 출력하고, 대문자를 입력 받으면 소문자를 출력하는 프로그램을 작성하라 ASKII code 를 사용하여 출력하라 △ Askii Code - a = 97 - z = 122 - A = 65 - Z = 90 import java.util.Scanner; public class Practice2 { public static void solution() { System.out.println("입력해주세요: "); Scanner input = new Scanner(System.in); String c = input.next(); input.nextLine(); char[] a = c.toCharArray(); for (int i = 0; i < a.length; i++) { if(Int..

주어진 숫자를 거꾸로 출력 한다 출력 시에 100은 001이 아니라 1이 출력 되어야 한다 음수 출력 시에는 -12345 → -54321 이 되어야 한다 △ Key Point 1. % (나머지 연산) 를 이용하여 숫자의 마지막 숫자를 구할 수 있다. → 123 % 10 = 3 2. 음수일 경우에는 음수를 양수로 변환한 뒤 역수를 구한 뒤 마지막에 마이너스 붙여 준다. public class Practice1 { public static void solution(int num) { boolean minus = false; //음수 확인 if(num