공-부/백준 알고리즘

JAVA

공-부/백준 알고리즘 2021. 6. 15. 12:22

JAVA

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

JAVA. 백준 알고리즘 단계별 문제 8단계(문제 번호 1712 : 손익분기점)

(문제 1712) A, B, C가 주어졌을 때, 손익분기점을 구하는 프로그램을 작성하시오. * 손익분기점이란? - 지불되어야 하는 모든 비용이 지불된 상태이고 특별한 이익이나 손실이 없는 경우 문제 해결 포인트 먼저, 문제에서 제시된 개념들을 정리하면 고정비용 A, 가변비용 B, 판매수입 C이다. 손익분기점이란 이익이 발생하는 시점을 의미하는데 그 시점을 식으로 표현하면 다음과 같다. 손익분기점 : A + B * n < C * n (n : 컴퓨터 생산수량) 여기서 손익분기점이 제로인 상태를 구하면, A + B * n = C * n A = n(C-B) n = A / (C-B) 결국 n은 컴퓨터 생산 수량이므로 +1을 해주면 손익분기점이된다. 또 한가지 고려해야할 점은, 위 식을 해석하면 가변비용 B가 판매..

공-부/백준 알고리즘 2021. 6. 7. 08:07

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. 백준 알고리즘 단계별 문제 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

페이징

1 2 3

티스토리툴바