Gopythor

순열이란 순서대로 나열이다. 보통은 중복을 허용하지 않는다. 중복을 허용한 경우는 중복 순열이라고 한다. 기본적으로 경우의 수는 직관적으로 2번으로 많이 계산한다. 단순히 팩토리얼로 구성하기 쉽기 때문이다. 하지만 1번도 for문으로 구현 가능하다. https://bhsmath.tistory.com/107 에서 가져온 그림. 순열에 대해 개념 이해가 쉬우므로 참조. System.out.println("== 순열 =="); // 5명을 3줄로 세우는 경우의 수 n = 5; int r = 3; result = 1; System.out.println(result = factorial(n)/factorial(n-r)); result = 1; for (int i = n; i >= n-r+1 ; i--) { res..

Java/제로베이스 2023. 1. 13. 06:29

Practice1 문제 설명 로마 숫자 표기를 정수형으로 변환하는 프로그램을 작성하세요. 로마 숫자 표기법은 I, V, X, L, C, D, M 으로 이루어져있다. 로마 숫자 로마숫자 정수형 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 로마 숫자 표기 방식 큰 기호에서 작은 기호 방향으로 작성 (XI, VI, II, ...) 다음의 경우 작은 기호가 큰 기호 앞에 올 수 있다. I 는 V 와 X 의 앞에 올 수 있다. (IV: 4, IX: 9) X 는 L 과 C 의 앞에 올 수 있다. (XL: 40, XC: 90) C 는 D 와 M 의 앞에 올 수 있다. (CD: 400, CM: 900) 입출력 예시 입력 출력 "III" 3 "IV" 4 "VI" 6 "XIII" 13 "XXVI" 2..

Java/제로베이스 2023. 1. 8. 05:51

Practice5 문제 설명 n개의 데이터가 height 배열에 주어졌다. height 배열의 각각의 원소는 아래 그림과 같이 각 벽에 대한 높이를 의미한다. 이와 같이 높이 값들이 주어졌을 때, 이 중에서 어떤 두 벽을 고르면 가장 많은 물을 담을 수 있는지를 확인하고 그 때의 면적을 출력하세요. 입출력 예시 입력 출력 1, 8, 6, 2, 5, 4, 8, 3, 7 49 5, 3, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2 26 모범답안 public static int solution(int[] height) { int left = 0; int right = height.length-1; int maxArea = 0; while(leftheight[right]) ? height[ri..

Java/제로베이스 2023. 1. 8. 04:10

Practice4 문제 설명 여러가지 별찍기 연습을 해보자. 반복문과 조건문의 연습에는 과연 별찍기 만한 것이 없다. 아래 5가지 별 찍기 타입이 있다. 아래 모양은 N (별 출력 행의 수)이 3일 떄의 출력 결과 들이다. 타입 모양 1 *** *** *** 2 * ** *** 3 * ** *** 4 * *** ***** 5 * *** * 별 출력 행의 수 N과 별 타입 T가 주어질 때 해당 별 모양을 출력하는 프로그램을 작성하세요. (N은 홀수) 입출력 예시 N T 출력 3 1 *** *** *** 3 2 * ** *** 3 3 * ** *** 3 4 * *** ***** 7 5 * *** ***** ******* ***** *** * Solution 부분 구현 모범코드 public static voi..

Java/제로베이스 2023. 1. 8. 02:52

Practice3 문제 설명 자바의 String 자료형에는 많은 연산자 기능들이 있다. 프로그래밍의 기본기를 익히기 위해 일부 연산자들을 제한하고 다음의 기능을 구현하려 한다. String 의 replace 기능 구현 String의 replace, indexOf, contains를 사용하지 않고 구현한다. 입출력 예시 입력 문자열 from to 출력 "Hello Java, Nice to meet you! Java is fun!" "Java" "자바" "Hello 자바, Nice to meet you! 자바 is fun!" POP P W WOW 모범 코드 public static String solution(char[] str, char[] find, char[] to) { int idx = 0; Stri..

Java/제로베이스 2023. 1. 7. 23:20

Practice2 문제 설명 아스키 코드는 미국정보교환표준부호를 의미한다. 영어로 American Standard Code for Information Interchange 이며, 줄여서 ASCII 라고 한다. 문자를 사용하는 대부분의 장치에서 사용하며 문자 인코딩 방식에 아스키를 기초로 두고 있다. 다음은 아스키의 특징이다. 7비트로 구성 총 128개의 문자로 구성 (출력 불가능한 제어문자 33개, 출력 가능한 문자 95개) 출력 가능한 문자들은 52개의 영문 알파벳 대소문자와, 10개의 숫자, 32개의 특수 문자, 1개의 공백 문자로 이루어진다. 이번 문제에서는 아스키 코드 중 알파벳에 대해서, 사용자가 입력한 알파벳의 대소문자를 변경하는 프로그램을 작성하시오. 입출력 예시 입력결과 a A b B C..

Java/제로베이스 2023. 1. 7. 05:35

Practice1 문제 설명 입력된 정수 자료형의 숫자를 거꾸로 변환하는 프로그램을 작성하세요. 예를들어 12345가 입력되면 54321로 변환하여 출력하면 된다. 100의 경우 001이 되는데 이 경우 1만 출력하도록 한다. 입출력 예시 입력결과 12345 54321 -12345 -54321 100 1 0 0 모범답안 public static void solution(int num) { int numReverse = 0; boolean isMinus = false; if (num 0) { int r = num % 10; num /= 10; numReverse = numReverse * 10 + r; } System..

Java/제로베이스 2023. 1. 7. 04:25

반복문 while // 조건문에 따라 실행할 수도 있고, 안 할수도 있다. while(조건문){ 반복하여 실행할 내용; } //무조건 한번은 실행 됨 do{ 반복하여 실행할 내용; }while(조건문); // ;잊지 말아야 함.

Java/제로베이스 2023. 1. 3. 05:10