6이 3번이상 연속으로 나오는 수 중에서 N번째로 작은 수 출력하는 프로그램 (666, 1666, 2666, 3666, ... ) - N=1이면 출력값: 666, N=7이면 6660 N 입력 N번째로 작은 666을 포함한 숫자 찾기 666부터 1씩증가 증가시 문자열로 변형하여 '666'포함하는 지 검사 포함하면 개수 세며 N과 동일한지 확인 동일하면 반복문 out 숫자 출력 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int num = 666; int count = 1; String check..

: int num = Integer.parseInt(String 타입 변수); import java.util.Scanner; public class Main { public static void main(String[] args){ String numbers = "1234"; int one = Integer.parseInt(numbers); System.out.println("one : " + one); } } : int two = Character.getNumericValue(Char 타입 변수); import java.util.Scanner; public class Main { public static void main..

카드와 자연수 M이 주어졌을 때, 카드 3장을 골라 M을 초과하지 않는 제일 가까운 수를 구하는 프로그램 - 브루트 포스 알고리즘 카드 수와 자연수 M 입력 카드 번호 입력 3개씩 뽑을 수 있는 조합을 검사하며 max_sum 구하기 [ 조건: max_sum

입력받은 자연수 N에 대한 가장 작은 생성자를 구하는 프로그램 -분해합 & 생성자 원리 : A = 245일 때, A의 분해합 = 245 + 2 + 4 +5 = B. B의 생성자 = 245 - 숫자 N의 생성자는 1~N사이 값이다. 따라서, 1~N까지 생성자 인지 아닌지 검사하며 최소 생성자를 구한다. - 브루트 포스 알고리즘 구현 순서 : 자연수 N 입력 자연수 1 ~ N-1까지 N의 생성자 인지 검사 buf = N - test_N (test_N은 1부터 N까지 검사하는 수) buf와 test_N의 각 자릿수 합이 동일한지 검사 동일하다면 test_N 출력 -> 프로그램 종료 다르다면 2-1로 돌아가 test_N+1 검사 검사해도 찾지 못할 경우, 0 출력 종료 import java.util.Scanne..

Spring에서 만든 웹 프로젝트를 AWS를 이용하여 배포할 수 있습니다. 이번 포스트에서는 아래의 방법을 실행해보겠습니다. 먼저, AWS 홈페이지에 로그인을 한 뒤, 1. EC2에 가상의 서버 만들기 ( 인스턴스 생성 ) 2. 고정 IP를 생성하여 1번에서 만든 서버와 연결 1. 아래의 메뉴를 클릭 2. 인스턴스 시작을 클릭 3. 무료로 사용할 수 있는 ubuntu를 선택 4. default로 선택되어 있는 그대로 다음으로 넘어갑니다. 5. 별다른 수정 없이 넘어갑니다. 6. 30GB까지 사용가능하므로 30으로 설정해줍니다. 7. 넘어갑니다. 8. 아래의 3개를 추가해주세요. 만들어둔 스프링 프로젝트 DB로 mysql를 사용해서 마지막 것은 mysql를 선택했습니다. 9. 포트 설정 확인하고 시작하기 ..

Scanner에서 문자를 바로 입력받는 기능은 없다. 그렇지만 next()로 문자열을 입력받아 charAt(0)으로 첫번째 문자를 받아 올 수 있다. 이를 실행하는 두가지 코드가 있다. Scanner sc = new Scanner(System.in); char word = sc.next().charAt(0); Scanner sc = new Scanner(System.in); String str = sc.next(); char word = str.charAt(0);

포인트! : 사람들의 몸무게와 키를 입력하여 덩치 순서 출력 1. 사람들 수 입력 2. 사람들 몸무게와 키 입력 3. 사람들의 덩치 순서 구하기 방법: 자신보다 몸무게와 키가 큰 사람들의 수 +1 = 자신의 덩치 순위 4. 덩치 순서 출력 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[][] data; int size; //step1 : Enter the number of people size = sc.nextInt(); if(size < 1) return; data = new int[size][3]; //step2 : Ent..

Brute force : 무식한 힘 - 완전 탐색 알고리즘 : 가능한 모든 경우의 수를 탐색하여 요구조건에 충족되는 결과만을 가져온다. 장: 단순한 알고리즘으로 쉽게 구현 가능, 정확성 100% 단: 모든 경우를 탐색하여 시간 효율성이 떨어진다. 예시) N={a, b, c}에서 a가 들어가는 N의 부분 집합을 구할 때, 일단 N의 전체 부분 집합을 구한다 {a}, {b}, {c}, {ab}, {bc}, {ac}, {abc} 이중에서 a를 포함하는 부분집합만 골라 선택한다. 완전탐색 알고리즘 사용 전 고려사항 가능한 경우의 수를 대략적으로 계산 가능한 모든 방법 고려 적용 완전탐색 알고리즘 구현 방식 Brute Force 기법 - 경우의 수 모두 테스트 순열 (Permutation) - n개의 원소중에서 ..