랑쓰노트

(문제 번호 1157) 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 문제 해결 포인트 대소문자를 구분하여 입력 받지만 알파벳의 빈도수를 체크할 때는 대/소문자를 동일하게 여긴다. 문제 해결 과정 1. 먼저 각 알파벳 위치를 가리킬 int형 배열을 생성한다. 2. BufferedReader를 통해 단어를 입력받는다. 3. charAt( )을 이용하여 각 인덱스에 해당하는 문자(아스키코드)를 추출하여 변수 ch에 저장한다. 4. ch가 가지고 있는 아스키코드 값에서 'A' 또는 'a'를 빼서 인덱스로 주고, 배열의 값은 +1 증가시킨다. 5. alpha[] 배열 중 최대값(가장 많은 횟수)을 ..

공-부/백준 알고리즘 2021. 6. 2. 19:36

(문제 번호 2675) 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 문제 해결 포인트 문자열을 문자 단위로 나누어 입력된 수 n만큼 반복하여 출력해야 한다. 문자열을 Scanner로 입력 받을 때와 BufferedReader로 입력 받는 방법이 있다. 두 가지 방법으로 코드를 작성하며 차이를 알아보자. 문제 해결 과정 첫번째 방법, Scanner로 문자열 입력받기 1. Scanner를 통해 케이스의 수를 입력 받는다. 2. Scanner를 통해 반복되는 횟수와 문자열을 입력 받는다. 3. charAt( )을 이용해 해당 인덱스를 추출하여 n만큼 반복하여 출력한다(print 사용). 4. 케이스의 개수만큼 2-3번을 반복한다. 1 2 3 4 ..

공-부/백준 알고리즘 2021. 6. 1. 19:47

(문제 번호 10809) 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 문제 해결 포인트 입력 받은 문자열에 들어가는 알파벳들의 각 위치를 출력해야한다. (위치는 0부터 시작한다. 문자열의 첫 알파벳은 위치가 0이다.) 문제 해결 과정 1. 먼저 각 알파벳의 위치를 가리킬 int형 배열을 생성하어 -1로 초기화 시킨다. (index 0 - 'a' 위치 / index 1 - 'b' 위치 / index 2 - 'c' 위치 .....) 2. String 타입으로 문자열을 입력 받는다. 3. charAt()을 이용하여 각 인덱스에 해당하는 문자를 추출하여 ch 변수..

공-부/백준 알고리즘 2021. 6. 1. 19:27

(문제 번호 11720) N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 문제 해결 포인트 두번째 줄에 공백없이 입력 받은 숫자의 합을 출력해야 한다. 공백없이 입력 받은 숫자를 나누는 방법은 여러 가지가 있다. 첫번째, String 타입으로 입력받아 substring() 이용 두번째, String 타입으로 입력받아 charAt() 이용 (단, 아스키코드 값이므로 -48 또는 '0'을 해줘야 함) 세번째, BufferedReader 로 입력받아 getBytes() 을 이용 이번 문제에서는 BufferedReader를 사용하여 문제를 해결해보자. 문제 해결 과정 1. BufferedReader를 이용해 숫자의 개수와 공백없는 숫자를 입력 받는다. 2. 공백없이 받..

공-부/백준 알고리즘 2021. 5. 31. 18:09

(문제 11654) 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 문제 해결 포인트 입력된 문자를 아스키코드로 변환할 수 있도록 프로그램을 작성해야한다. 이때 아스키코드는 숫자로 표현됨을 기억하자. 문제 해결 과정 1. Scanner를 통해 char 타입으로 문자를 입력 받는다. ( 하지만, Scanner는 char 타입으로 입력을 받을 수 없어 charAt() 함수를 사용했다.) 2. 문자를 아스키코드를 변환하기 위해 int타입으로 강제형변환을 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 import java.util.Scanner; public class No01 { public static void main..

공-부/백준 알고리즘 2021. 5. 30. 20:17

(문제 번호 1065) N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 문제 해결 포인트 각 자리가 등차수열을 이루는 수가 한수이다. 여기서 등차수열이란 연속된 두개의 수의 차이가 일정한 수열을 의미한다. 문제 해결 과정 1. N보다 작은 한수의 개수를 출력하는 함수를 만든다. N 100 인 경우, 100 ~ N 중 한수의 개수를 구하여야 한다. (참고로, 99까지는 수 자체가 등차수열이므로 +99 해야 한다.) 2. 한수는 각 자리가 등차수열이므로 각 자리 수의 차이가 동일하다면 한수의 개수를 증가시킨다. - 일의 자리 : N % 10 - 십의 자리 : (N/10)%10..

공-부/백준 알고리즘 2021. 5. 29. 21:56

(문제 번호 4673) 10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다. 문제 해결 포인트 문제에 제시된 셀프 넘버는 생성자가 없는 숫자이다. 생성자는 d(n) 함수를 통해 구할 수 있는데 설명을 살펴보면 "n은 d(n)의 생성자"라고 한다. 다시 말해, d(n) 함수 값으로 나오지 않는 숫자가 셀프 넘버가 된다. 문제 해결 과정 1. 문제에 설명된 d(n) 함수를 만든다. 2. SelfNumber을 구분하기 위해 boolean 타입의 배열을 선언한다. (인덱스는 0부터 시작하므로 max값에 +1을 증가시킨다.) 3. d(n)의 생성자를 배열의 인덱스 값과 동일시하여 true 값을 입력한다. (생성자가 없는 인덱스의 값은 초기값(false)을 가진다.) 4. 생성자가 없..

공-부/백준 알고리즘 2021. 5. 28. 19:43

(문제 번호 15596) 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 문제 해결 포인트 배열의 값을 합하는 메소드를 만들어야 한다. 문제 해결 과정 1. 배열의 값을 합하는 sum() 메소드를 만든다. 2. Scanner를 통해 배열의 개수를 입력받는다. 3. 배열의 개수만큼 배열의 값을 입력받아 저장한다. 4. 앞서 만든 sum() 메소드를 호출하여 출력한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.util.Scanner; public class No01 { public static long sum(int[] a) { int sum = 0; fo..

공-부/백준 알고리즘 2021. 5. 27. 19:18