공-부

JAVA. 백준 알고리즘 단계별 문제 7단계(문제 번호 1316)

(문제번호 1316) 단어 N개를 입력으로 받아 그룹단어의 개수를 출력하는 프로그램을 작성하시오. 문제 해결 포인트 그룹단어란 존재하는 모든 문자가 연속해서 나타나는 단어이다. 모든 문자는 연속하며, 연속이 끝난 뒤 다시 나타나면 안된다. 문제 해결 과정 1. BufferedReader를 통해 입력받을 단어의 개수를 입력 받은 후, count 변수에 대입한다. 2. 입력받은 단어의 개수 범위로 for문을 돌려 단어를 입력받는다. 3. charAt( )함수를 이용하여 입력받은 단어 안에 있는 문자가 연속해서 나타나는 경우를 체크한다. 4. 연속된 문자가 끝난 경우(다른 문자가 나타난 경우), 연속된 문자가 끝난 인덱스와 해당문자의 마지막 인덱스(lastIndexOf( ))를 비교하여 체크한다. 5. 인덱스..

공-부/백준 알고리즘 2021. 6. 6. 14:37

JAVA. 백준 알고리즘 단계별 문제 7단계(문제 번호 2941)

(문제번호 2941) 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력하는 프로그램을 작성하시오. (+. 목록에 없는 알파벳은 한 글자씩 센다.) 문제 해결 포인트 크로아티아 알파벳을 대체하는 문자를 하나의 문자로 인식하여 카운트해야한다. 단순히 replce( ) 함수로 하나의 문자로 대체한 뒤 길이를 출력하는 방법과 문자열을 순차적으로 체크하여 크로아티아 알파벳을 구분하는 방법이 있다. 하지만 전자의 경우, 객체가 반복적으로 생성되므로 메모리적으로 낭비가 생긴다는 단점이 있다. 문제 해결 과정 첫번째, replace( )로 크로아티아알파벳을 하나의 문자로 대체하기 1. BufferedReader를 이용하여 크로아티아 알파벳으로 이루어져있는 단어를 입력 받는다. 2. replace..

공-부/백준 알고리즘 2021. 6. 6. 14:14

[JAVA] 자바 예제 - 소수(Prime Number) 구하기

1~ 50까지의 숫자 중에 소수만을 추출해서 출력하는 프로그램을 작성하시오. 문제 해결 포인트 소수란 1과 자기 자신의 숫자로만 나누어 떨어지는 수이다. 즉, 1과 자기 자신 이외의 숫자로 나누어 떨어지면 소수가 아니다. 문제 해결 과정 첫번째, count하기 1. 1부터 N(자기 자신)으로 나누어 나머지가 '0'인 횟수를 체크한다. (이때, N이 증가할 때마다 count가 초기화 되어야 하므로 중첩 for문 외부에 작성) 2. 조건문을 통해 count가 2인 수를 출력하여 소수를 추출한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 public class Count { public static void main(String[] args) { for(..

공-부/Homework 2021. 6. 5. 16:58

JAVA. 백준 알고리즘 단계별 문제 7단계(문제 번호 5622)

(문제번호 5622) 전화를 걸기 위해 필요한 최소시간을 구하는 프로그램을 작성하시오. 문제 해결 포인트 그림 속 다이얼에 비어있는 두 칸이 있으므로 숫자 N번을 누르는 시간 = N+1 초이다. 이 원리를 기반으로 알파벳이 포함되어있는 숫자를 찾아 시간을 더하여 총 소요시간(초)를 구한다. 문제 해결 과정 1. BufferedReader을 이용하여 문자열를 입력받는다. 2. charAt( )함수로 입력받은 문자열의 알파벳을 추출한다. 3. 추출된 알파벳에 해당하는 숫자를 찾아 소요시간을 누적하여 더한다. 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 33 34 35 36 37 38 39 40 im..

공-부/백준 알고리즘 2021. 6. 5. 13:58

JAVA. 백준 알고리즘 단계별 문제 7단계(문제 번호 2908)

(문제번호 2908) 두 개의 세자리 수가 주어졌을 때 거꾸로 읽어 큰 수를 출력하는 프로그램을 작성하시오. 문제 해결 포인트 두 개의 수를 역순으로 읽은 뒤 크기를 비교하여 큰 수를 출력해야 한다. 단순히 각 자리 수를 읽어 역순으로 10의 배수를 해주는 방법이 있고, StringBuilder 의 reverse() 메소드를 이용하여 문자를 뒤집어 읽는 방법이 있다. 후자가 더 효율적일 것 같으나 비교를 위해 두 가지 방법으로 다 작성해보자. 문제 해결 과정 첫번째 방법, Scanner로 입력받아 역순으로 출력하기 1. Scanner를 통해 두 개의 수 a, b를 입력받는다. 2. 입력받은 두 개의 수의 각 자리를 거꾸로 valueA/valueB 변수에 저장한다. ( EX. 일의 자리*100 + 십의 자..

공-부/백준 알고리즘 2021. 6. 4. 20:00

JAVA. 백준 알고리즘 단계별 문제 7단계(문제 번호 1152)

(문제번호 1152) 문자열에 있는 단어의 개수를 출력하는 프로그램을 작성하시오. 문제 해결 포인트 문자열 속에서 문자를 구분하는 공백을이용하여 문자의 개수를 알아내면 된다. 공백과 같은 구분자를 기준으로 문자를 분리하는 방법에는 여러 가지가 있다. 그 중 split( ) 함수와 StringTokenizer을 사용하여 문제를 풀어봐야겠다. 문제 해결 과정 첫번째, split 함수 사용하기 1. Scanner을 통해 문자열을 입력받는다. 2. split 함수를 사용하여 입력받은 문자열을 공백 기준으로 문자로 나눠 배열에 입력한다. (regex가 공백인 경우 " " 또는 "\\s"를 사용한다.) 3. 배열의 길이로 문자의 개수를 출력한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16..

공-부/백준 알고리즘 2021. 6. 3. 20:05

JAVA. 백준 알고리즘 단계별 문제 7단계(문제 번호 1157)

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

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

[JAVA] 자바 예제 - 은행 계좌 프로그램 작성하기

문제 : 은행 계좌 프로그램 아래 내용을 참고하여 은행 계좌 프로그램을 작성하시오. ( 출력문은 고객이 생성한 계좌의 종류에 따라 다르게 출력되어야 한다. ) 문제해석 계좌를 생성함에 있어서 공통되는 부분을 Account클래스에 작성하고 이를 상속받아 계좌의 형태(대출, 예금, 적금)에 따른 기능과 내용을 작성한다. 문제 해결 과정 1. 각 계좌의 공통된 기능/내용과 각 계좌별로 추가되는 기능/내용을 구분한다. 2. 각 계좌에서 공통되는 기능/내용을 Account클래스에 작성한다. 3. 각 계좌에만 있는 기능/내용을 각 클래스에 작성한다. 4. 계좌생성클래스(AccountTest)에서 선택된 계좌가 생성되도록 작성한다. @ Account.java 1 2 3 4 5 6 7 8 9 10 11 12 13 14..

공-부/Homework 2021. 6. 2. 10:33

페이징

1 2 3 4

티스토리툴바