본문 바로가기
728x90

Java71

Cos Pro 1급 - 샘플 문제 5차 4번 - 숫자 갯수 세기(String.valueOf) 문제 지문 #4 주어진 숫자를 각 숫자와 숫자의 개수로 읽으려 합니다. 이때, 값이 큰 숫자를 먼저 읽어야 합니다. 예를 들어, 2433은 2 한 개 4 한 개 3 두 개로 이루어져 있기 때문에 "413221"로 읽습니다. 숫자 number가 매개변수로 주어질 때, 숫자를 읽어 문자열로 return 하도록 solution 메서드를 작성했습니다. 그러나, 일부 코드가 잘못되어 코드가 바르게 동작하지 않습니다. 주어진 코드가 모든 입력을 바르게 처리하도록 코드를 수정해주세요. 코드는 _한 줄_만 수정해야 합니다. #####매개변수 설명 숫자 number가 solution 메서드의 매개변수로 주어집니다. number는 0 이상 2,000,000,000 이하인 정수입니다. #####return 값 설명 주어진 .. 2022. 11. 12.
[정렬] 2. Java 배열(Array)의 정렬(Sorting) - 오름차순,내림차순,Comparable, Comparator Java 배열(Array)의 정렬 2022.11.11 - [Programming/Java] - [정렬] 1. 버블 정렬(Bubble Sort) 알고리즘 [정렬] 1. 버블 정렬(Bubble Sort) 알고리즘 정렬 알고리즘의 가장 기초인 버블 정렬에 대해 알아보겠습니다. Java에서 제공되는 Arrays.sort()를 사용해도 되지만, 기본적인 알고리즘은 알아두는 것이 좋을 것 같습니다. 정렬 알고리즘 - 버블 woogong80.tistory.com 앞서 포스팅에서 버블 정렬을 알아봤지만, 매번 정렬하는 함수를 만들어 쓸 수 없으니, Java에서 제공하는 함수를 사용하는 방법을 알아봅니다. 오름차순 정렬 Java 배열은 Arrays.sort() 메서드를 사용하여 간단히 정렬할 수 있습니다. 아래 예제와 .. 2022. 11. 12.
[정렬] 1. 버블 정렬(Bubble Sort) 알고리즘 정렬 알고리즘의 가장 기초인 버블 정렬에 대해 알아보겠습니다. Java에서 제공되는 Arrays.sort()를 사용해도 되지만, 기본적인 알고리즘은 알아두는 것이 좋을 것 같습니다. 정렬 알고리즘 - 버블 정렬 버블 정렬은 배열에 아래와 같은 순서로 숫자가 들어있다고 할 때, int[] num = {1,6,4,2,3,5} 이를 오름차순 정렬하기 위해 가장 처음부터 인덱스를 증가시키면서 인접한 두 개의 원소를 비교하면서 정렬합니다. 아래 그림1.에서 청록색 색칠된 칸이 비교대상이 되는 인접한 두 개의 원소이고, 화살표는 비교 결과 앞과 뒤의 값이 교환되는 경우입니다. 그림 1.처럼 보글보글 거리는 느낌으로 처음부터 끝까지 두 개 원소를 순차적으로 비교하고 교체하는 것을 하나의 단계라고 하면, 주어진 배열에.. 2022. 11. 11.
Cos Pro 1급 - 샘플 문제 풀이 5차 3번 - 배열을 정렬하기 문제 지문 #3 서로 다른 정수 n개가 담긴 배열이 있습니다. 이 배열을 앞 (n+1)/2개 원소는 증가하고 뒤 (n+1)/2개 원소는 감소하도록 정렬하려고 합니다. 이때, 조건을 만족하는 배열이 여럿인 경우 사전 순으로 가장 먼저 나오는 배열을 답으로 합니다. 예를 들어, 주어진 배열이 [7, 3, 4, 1, 2, 5, 6]라면 정렬한 이후에는 [1, 2, 3, 7, 6, 5, 4]가 됩니다. 정수 배열 numbers가 매개변수로 주어질 때, 문제의 조건에 맞게 정렬하여 return 하도록 solution 메서드를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하.. 2022. 11. 10.
Cos Pro 1급 Java 시험 후기 10월 29일 Cos Pro 1급 Java 시험을 보았습니다. 정규 일정은 아니고, 저희 회사 특별 전형이었습니다. 문제에 차등이 있는 건 아니고, 따로 볼 수 있게 해주는 것 같습니다. 시험 환경 저는 YBM 강남 CBT센터에서 시험을 치렀습니다. 센터마다 차이가 있는지는 모르겠습니다. 시험장에서 신원 확인 후 입실하면 컴퓨터 앞에 앉아서 대기합니다. 시험장소는 독서실처럼 칸막이가 되어있어서 옆자리가 전혀 보이지 않는 구조입니다. 시험 볼 때, 휴대폰 등 스마트기기는 당연히 사용 불가하고, 노트나 백지에 필기조차도 불가능합니다. 그래서 알고리즘을 머릿속으로 따라가는 연습이 필요합니다. 시험 보는 PC는 해상도가 매우 낮습니다. 저는 화면 해상도 보자마자 답답함이 느껴졌습니다. 그리고 intellij나 .. 2022. 11. 9.
Cos Pro 1급 - 샘플 문제5차 2번 (물을 최대로 담기 - 중첩 for문) 문제 지문 #2 아래와 같이 벽이 여러 개 있을 때, 벽 2개를 제외한 나머지 벽을 제거하여 물을 최대한 담으려 합니다. 물은 두 벽 사이의 거리 x 두 벽 중 낮은 벽의 높이 리터만큼 담을 수 있으며, 두 벽의 거리는 두 벽의 위치 차이입니다. 모든 벽의 위치와 높이를 담은 2차원 배열 walls가 매개변수로 주어질 때, 물을 최대 몇 리터나 담을 수 있는지 return 하도록 solution 메서드를 작성했습니다. 그러나, 일부 코드가 잘못되어 코드가 바르게 동작하지 않습니다. 주어진 코드가 모든 입력을 바르게 처리하도록 코드를 수정해주세요. 코드는 _한 줄_만 수정해야 합니다. 매개변수 설명 모든 벽의 위치와 높이를 담은 2차원 배열 walls가 solution 메서드의 매개변수로 주어집니다. wa.. 2022. 11. 8.
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.
728x90

티스토리툴바