본문 바로가기
728x90

Programming79

Cos Pro 1급 - 샘플 문제 5차 6번 - p진법 수를 q진법 수로 변환하기 문제 지문 #6 p 진법으로 표현한 수란, 각 자리를 0부터 p-1의 숫자로만 나타낸 수를 의미합니다. p 진법으로 표현한 자연수 두 개를 더한 결과를 q 진법으로 표현하려 합니다. 예를 들어, 3진법 수 112001과 12010을 더한 결과를 8진법으로 나타내면 1005입니다. solution 메서드의 매개변수로 p 진법 자연수를 담은 문자열 s1, s2와 두 수를 나타내는 진법의 기수 p, 두 수의 덧셈 결과를 표현할 진법의 기수 q가 매개변수로 주어집니다. p진법으로 표현된 두 수를 더한 결과를 q 진법으로 나타낸 값을 return 하도록 solution 메서드를 완성해주세요. #####매개변수 설명 p 진법으로 자연수를 담은 문자열 s1, s2와 두 수를 표현한 진법의 기수 p, 두 수의 덧셈 결.. 2022. 11. 13.
Cos Pro 1급 - 샘플 문제 5차 5번 - 이길 수 있는 몬스터의 최대수 문제 지문 #5 XX게임에선 캐릭터는 자신과 공격력이 같거나 자신보다 공격력이 작은 몬스터에게 이깁니다. 내가 가진 캐릭터가 최대 몬스터 몇 마리를 이길 수 있는지 구하려 합니다. 단, 한 캐릭터는 한 번만 싸울 수 있습니다. 예를 들어, 세 몬스터의 공격력이 각각 [1, 4, 3]이고, 내가 가진 두 캐릭터의 공격력이 각각 [1, 3]이라면 첫 번째 캐릭터는 첫 번째 몬스터와, 두 번째 캐릭터는 세 번째 몬스터와 싸워서 이길 수 있습니다. 따라서 이길 수 있는 몬스터 수는 최대 2마리입니다. 모든 몬스터의 공격력을 담은 배열 enemies, 내가 가진 모든 캐릭터의 공격력을 담은 배열 armies가 매개변수로 주어질 때, 내 캐릭터로는 최대 몬스터 몇 마리를 이길 수 있는지 return 하도록 solu.. 2022. 11. 13.
[정렬] 3. ArrayList 정렬(Sort) 1. 버블정렬 알고리즘과 2. 배열의 정렬에 이어서 3. ArrayList 정렬에 대해서도 정리해보겠습니다. ArrayList의 정렬 javadoc에는 다음과 같이 나와있습니다. ArrayList 객체의 멤버 함수로 구현이 되어있습니다. sort public void sort(Comparator 2022. 11. 12.
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.
728x90

티스토리툴바