본문 바로가기
728x90

Programming79

Cos Pro 1급 - 샘플 문제 5차 1번 (계단 오르는 경우의 수-동적계획법) 문제 지문 #1 계단 n칸을 올라가는 방법의 수를 구하려고 합니다. 계단은 한 번에 1계단, 2계단, 3계단씩 오를 수 있습니다. 예를 들어, 계단 3칸을 오르는 방법은 다음과 같이 4가지가 있습니다. 1. 1계단 + 1계단 + 1계단 2. 1계단 + 2계단 3. 2계단 + 1계단 4. 3계단 계단 수 n이 매개변수로 주어질 때, 계단을 오르는 경우의 수를 return 하도록 solution 메서드를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. #####매개변수 설명 계단 수 n이 solution 메소드의 매개변수로 주어집니다. n은 3 이상 30 이하인 정수입니다. #####return 값 설명 계단을 오르는 경우의 수를 return 합니다. #####입출력 예 n return 3 4 4 .. 2022. 11. 8.
Cos Pro 1급 - 샘플 문제 풀이 4차 10번 (소수의 제곱수의 개수 구하기) 문제 지문 #10 자연수를 제곱한 수는 제곱수, 세제곱한 수는 세제곱수라고 합니다. 예를 들어 2^2 = 4는 제곱수, 3^3 = 27은 세제곱수입니다. 두 자연수 a, b가 주어질 때 a 이상 b 이하인 자연수 중 _소수_의 제곱수와 세제곱수의 개수를 구하려 합니다. 예를 들어 a = 6, b = 30일 때 소수의 제곱수는 [9, 25]로 2개, 소수의 세제곱수는 [8, 27]로 2개로 총 4개입니다. 두 자연수 a, b가 매개변수로 주어질 때, a 이상 b 이하인 제곱수와 세제곱수의 개수의 합을 return 하도록 solution 메서드를 완성해주세요. #####매개변수 설명 두 자연수 a, b가 solution 메서드의 매개변수로 주어집니다. a, b는 각각 1 이상 1,000,000,000 이하인.. 2022. 11. 7.
Cos Pro 1급 - 샘플 문제 풀이 4차 9번 (시침과 분침의 각도-Math함수) 문제 지문 #9 hour 시 minute 분에 아날로그시계의 시침과 분침이 몇 도를 이루는지 계산하려 합니다. 예를 들어, 3시 00분에 시침과 분침은 90˚를 이룹니다. 어떤 시점의 시 hour, 분 minute이 매개변수로 주어질 때, hour 시 minute 분에 아날로그시계의 시침과 분침이 몇 도를 이루는지 return 하도록 solution 메서드를 작성해주세요. #####매개변수 설명 어떤 시점의 시 hour, 분 minute이 solution 메서드의 매개변수로 주어집니다. hour는 1 이상 12 이하인 자연수입니다. minute은 0 이상 59 이하인 정수입니다. #####return 값 설명 hour 시 minute 분에 아날로그 시계의 시침과 분침이 몇 도를 이루는지 return 하세.. 2022. 11. 6.
[Java] Class Math - Math 클래스 주요 메서드 정리 Math 클래스란? 기본 지수, 로그, 제곱근 및 삼각 함수와 같은 자주 사용되는 기본 숫자 연산을 수행하기 위한 메서드를 구현한 클래스입니다. java.lang 패키지에 포함되어 별도 import를 할 필요가 없습니다. static 메서드이므로 Math.abs()와 같이 직접 호출하여 사용합니다. https://docs.oracle.com/javase/8/docs/api/java/lang/Math.html Math (Java Platform SE 8 ) Returns the value of the first argument raised to the power of the second argument. Special cases: If the second argument is positive or nega.. 2022. 11. 6.
Cos Pro 1급 - 샘플 문제 풀이 4차 8번 (숫자카드 조합하기-재귀함수) 문제 지문 #8 1 이상 9 이하 숫자가 적힌 카드를 이어 붙여 숫자를 만들었습니다. 이때, 숫자 카드를 조합해 만든 수 중에서 n이 몇 번째로 작은 수인지 구하려 합니다. 예를 들어, 숫자 카드 1, 2, 1, 3로 만들 수 있는 수를 작은 순으로 나열하면 [1123, 1132, 1213, 1231, 1312, ... , 3121, 3211]입니다. n이 1312라면, 숫자 카드를 조합해 만든 수 중 n은 n은 5번째로 작은 수입니다. 숫자 카드를 담은 배열 card, 수 n이 매개변수로 주어질 때 숫자 카드를 조합해 만든 수 중에서 n이 몇 번째로 작은 수인지 return 하도록 solution 메서드를 완성해주세요. #####매개변수 설명 카드에 적힌 숫자를 담은 배열 card, 수 n이 solut.. 2022. 11. 5.
[Java] 재귀함수 작성 방법 - 예제와 2가지 고려사항 Cos Pro 샘플 문제 4차 8번은 재귀함수를 작성하는 문제입니다. 너무 복잡해서 이해도 되지 않고, 시험에서 재귀함수를 작성하라는 문제가 나오면 어떻게 풀지 막막해서 재귀함수에 대해 정리해보려고 합니다. ※ 이 내용은 알고리즘 문제 해결 전략(인사이트, 구종만 지음)을 참고하였습니다. 인용 표시가 들어가는 부분은 책의 내용을 그대로 옮겼습니다. 재귀함수??? 우리가 코딩을 할 때, 코드 중 공통적으로 반복되는 부분을 발견할 수 있습니다. 이런 부분은 for문 등으로 묶어서 수행하게 할 수 있지요. 재귀함수는 이런 반복적인 작업을 구현할 때 유용하게 사용되는 개념입니다. 재귀함수란 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는.. 2022. 11. 4.
[Java] Class ArrayList<E> 사용법 정리 ArrayList 란? ArrayList는 Java에서 제공하는 컬렉션 프레임워크입니다. 컬렉션 프레임워크는 Java의 자료구조를 표현하고 조작하기 위한 구조를 정의한 것입니다. LIst, Set, Map 등의 Interface가 정의되어있고, 이를 구현한 클래스가 있습니다. 오늘은 그중에서 ArrayList를 알아보겠습니다. ArrayList는 이름과 같이 배열을 List로 구현한 것입니다. Cos Pro 1급 시험을 준비하고 있는데, 배열을 다룰 때 매번 함수를 정의하기가 불편해서 ArrayList를 쓰는 법을 정리해 두려고 합니다. 주요 메서드 아래와 같이 주요 메서드와 결과를 정리해 보았습니다. 0. 객체 생성 ArrayList 객체는 아래와 같이 생성합니다. 컬렉션 프레임워크는 제네릭 타입으로 .. 2022. 11. 1.
Cos Pro 1급 - 샘플 문제 풀이 4차 7번 (게임 유닛 체력 구하기-상속) 문제 지문 #7 게임에 몬스터, 전사, 힐러 세 종류의 유닛이 있습니다. 유닛들의 공격과 힐링에 따른 체력치의 변화를 계산하기 위해 아래와 같이 Unit, Monster, Warrior, Healer 클래스를 작성했습니다. Unit : Unit : 유닛을 나타내는 클래스입니다. HP : 유닛의 체력을 나타냅니다. 유닛의 초기 체력은 1,000입니다. underAttack : 유닛이 공격을 받으면 유닛의 체력을 감소시킵니다. Monster : Monster : 몬스터를 나타내는 클래스이며 Unit을 상속합니다. attakPoint : 몬스터의 공격력 입니다. underAttack : 몬스터가 공격을 받으면 몬스터의 체력을 감소시킵니다. attack : 몬스터의 attackPoint를 return 합니다. .. 2022. 10. 30.
Cos Pro 1급 - 샘플 문제 풀이 4차 6번 (자아도취 수 구하기) 문제 지문 #6 어떤 자리 수 k가 주어졌을 때 각 자릿수의 k 제곱의 합이 원래 수가 되는 수를 자아도취 수라고 합니다. 예를 들어 153은 세 자리 자아도취 수입니다. 자연수 k가 매개변수로 주어질 때, k 자리 자아도취 수들을 배열에 오름차순으로 담아 return 하도록 solution 메소드를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. #####매개변수 설명 k가 solution 메소드의 매개변수로 주어집니다. k는 3 이상 6 이하인 자연수입니다. #####return 값 설명 k 자리 자아도취 수를 오름차순으로 정렬한 뒤 배열에 담아 return 합니다. #####예시 k return 3 [153, 370, 371, 407] #####예시 설명 153 = 1^3 + 5^3 + 3.. 2022. 10. 29.
728x90

티스토리툴바