랑쓰노트

조건 1. 물건 값 => 정수만 허용 (예: int price = 1580; ) 조건 2. 지급한 현금 => 정수만 허용 (예: int pay = 3900; ) 조건 3. 사용가능한 동전 => 500원/100원/50원/10원 위 조건 하에, 물건의 가격과 지불한 현금은 임의대로 주어졌을때 거스름돈을, 동전의 종류별로 몇개씩 주어야 하는지 산출하세요. 문제 해결 포인트 /(divide operator), %(modular operator) 연산자를 이용하여 동전의 개수를 구한다. 이때, 금액이 큰 금액부터 순차적으로 계산한다. 문제 해결 과정 Step 1. 변수를 선언한다(물건의 가격, 지불액, 거스름돈). Step 2. 물건의 가격과 지불액을 입력받는다. Step 3. 거스름돈을 "지불액 - 물건의 가격..

공-부/Homework 2021. 6. 7. 15:44

(문제 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

◆ 배열이란? - 같은 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조 - 각 데이터 저장 위치는 index를 부여하여 접근 자료구조(Data Structure)란? 여러 데이터(변수)를 효율적으로 저장, 조작할지 고민해서 만든 프레임 ◆ 배열의 특징 - 같은 타입의 데이터만 저장할 수 있다. - 한 번 생성된 배열은 길이를 늘리거나 줄일 수 없다. ◆ 배열의 사용 배열 사용의 장점은 중복된 변수 선언을 줄일 수 있으며, 반복문을 이용하여 요소들을 쉽게 처리할 수 있다는 것이다. 그렇다면 배열의 사용은 어떻게 하는 것일까? Step 1. 배열 선언 - 저장하는 자료의 타입에 맞게 자료형을 정하고 배열 변수를 선언한다. - 배열 변수는 참조 변수이기 때문에 배열이 생성되기 전 null로 초기화가 가..

Backend/JAVA-자바 2021. 6. 6. 14:45

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

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

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

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

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

(문제번호 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

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

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