랑쓰노트

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

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

다차원 배열을 값의 목록으로 생성하고, 아래와 같이 출력하는 프로그램을 작성하시오. (Tip. 피라미드 모양의 문자열 템플릿을 먼저 만들어보면 어떨까?) 문제 해결 포인트 피라미드의 각 층을 하나의 배열 형태 요소로 본다면 다차원 배열을 생성해야 한다. 총 6개의 1차원 배열이 있으며 각 배열의 길이는 모두 다르다. 이러한 배열을 생성하는 식을 작성하면 다음과 같다. ---> int[ ][ ] arr = new int [6][ ]; 하지만 이 문제에서는 배열의 요소 값과 순서를 알고 있으므로 값 목록으로 배열의 요소 값을 입력해주도록 한다. 이제 피라미드 모양의 템플릿을 출력하기 위한 메소드를 만들어야 한다. 이때, 메소드를 통해 입력받은 배열의 요소 값들은 피라미드에 대입되어야 한다. 그러기 위해서 피..

공-부/Homework 2021. 6. 10. 17:34

배열안에, 12지신을 의미하는 문자들이 들어 있을 때 최단거리를 찾는 프로그램을 작성하시오. 12지신 배열 : "자/축/인/묘/진/사/오/미/신/유/술/해" (12개의 문자를 찾아가는 경로는 '순방향'과 '역방향'이 모두 가능하다!) 문제 해결 포인트 두 문자의 최단거리를 찾아야 하는데, 그 경로는 순방향일 수도, 역방향일 수도 있다. 배열에는 총 12개의 요소가 있으므로 두 문자의 순방향 거리와 역방향 거리를 중 6이하('2/전체거리')인 거리가 최단 거리가 된다. 이러한 전제조건을 활용하여 문제를 풀어보자. 문제 해결 과정 Step 1. char 타입의 배열에 값목록으로 12지신 요소를 입력하여 배열을 생성한다. Step 2. Scanner를 통해 두개의 문자(시작지점, 도착지점)를 입력받는다. 2-..

공-부/Homework 2021. 6. 9. 20:16

배열의 길이와 요소값을 입력받아 배열의 요소 합을 구하는 프로그램을 작성하시오. 문제 해결 포인트 enhanced for문을 사용하여 배열 요소의 합을 구해보자. 이때, 코드를 작성할 때 자료구조와 핵심로직은 분리하여 작성하는 것이 중요함을 기억하자! (배열이 완성되지 않은 상태에서 활용하는 것은 불안정함!!) 문제 해결 과정 Step1. Scanner를 통해 배열의 크기를 입력받아 배열을 정의한다. Step2. for문을 이용하여 배열의 요소값을 입력받는다. Step3. enhanced for문을 이용하여 배열의 요소 값을 누적하여 더한다. Step4. 누적하여 더해진 합을 출력한다. 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 ..

공-부/Homework 2021. 6. 9. 16:44

min

공-부/Homework 2021. 6. 8. 23:29

조건 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