코딩테스트/ELSE16

• 

  [Codility] TapeEquilibrium - JAVA 1. 문제TapeEquilibrium coding task - Learn to Code - CodilityMinimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|.app.codility.comA non-empty array A consisting of N integers is given. Array A represents numbers on a tape. Any integer P, such that 0 < P < N, splits this tape into two non-empty parts: A[0], A[1], ..., A[P − 1] and A[P], A[P + 1], ..., A[N − 1]. The difference between .. 코딩테스트/ELSE 2023. 6. 23.

• 

  [Codility] OddOccurrencesInArray - JAVA 1. 문제 OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired. For example, in array A suc.. 코딩테스트/ELSE 2023. 6. 22.

• 

  [Codility] CyclicRotation - Java 1. 문제 CyclicRotation coding task - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is moved to the first place. For example, the rotation of array A = [3, 8, 9, 7, 6] is [6, 3, 8, 9, 7] (ele.. 코딩테스트/ELSE 2023. 6. 22.

• 

  [Softeer] 전광판 - JAVA 1. 문제 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 현대차그룹에 다니는 당신은 전세계 유가 변동에 대해 실시간으로 파악하기 위해 사무실에 유가를 실시간으로 표시하는 전광판을 설치하였다. 전광판은 최대 다섯 자리의 자연수만을 표시할 수 있도록, 아래와 같이 육각형 모양의 전구 7×5=35개로 구성되어 있다. 8자 모양의 전구 묶음은 0부터 9까지의 숫자를 표현할 수 있으며, 표현 방법은 아래와 같다. 아래 그림에서 전구가 켜졌으면 검정색, 꺼졌으면 옅은 회색으로 표현되었다. 예를 들어, 전광판을 통해 9881를 표현하면 아래와 같다. 만의 자리 수가 없기 때문에, 만의 자리에 해당하는 전구들이 모두 꺼져 있음에 유의하라. 예를 들어, 전광판을 통해 10724를 표.. 코딩테스트/ELSE 2023. 5. 14.

• 

  [COS PRO 기출문제] 소용돌이 수 - JAVA 1. 문제 구름HOME 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 다음과 같이 n x n 크기의 격자에 1부터 n x n까지의 수가 하나씩 있습니다. 이때 수가 다음과 같은 순서로 배치되어있다면 이것을 n-소용돌이 수라고 부릅니다. 소용돌이 수에서 1행 1열부터 n 행 n 열까지 대각선상에 존재하는 수들의 합을 구해야 합니다. 위의 예에서 대각선상에 존재하는 수의 합은 15입니다. 격자의 크기 n이 주어질 때 n-소용돌이 수의 대각선상에 존재하는 수들의 합을 return 하도록 solution 메소드를 완성해주세요. 2. 풀이 n=4일 때 1 2 3 4 12 13 14 5 11 16 15 .. 코딩테스트/ELSE 2023. 5. 11.

• 

  [Softeer] 장애물 인식 프로그램 - JAVA 1. 문제 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 있는 곳을, 0은 도로가 있는 곳을 나타낸다. 당신은 이 지도를 가지고 연결된 장애물들의 모임인 블록을 정의하고, 불록에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 장애물이 좌우, 혹은 아래위로 붙어 있는 경우를 말한다. 대각선 상에 장애물이 있는 경우는 연결된 것이 아니다. [그림 2]는 [그림 1]을 블록 별로 번호를 붙인 것이다. 지도를 입력하여 장애물 블록수를 출력하고, 각 블록에 속하는 장애물의 수를 오름차순으로 정렬하여.. 코딩테스트/ELSE 2023. 5. 10.

• 

  [CODILITY] BinaryGap - Java 1. 문제 BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. Th.. 코딩테스트/ELSE 2023. 3. 19.

• 

  [Softeer] 성적평가 - JAVA 1. 문제 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 현주는 N명의 인원이 참여하는 프로그래밍 스터디 그룹을 이끌고 있다. 현주는 스터디를 위해 대회를 세 개 개최하였고, 모든 구성원이 각 대회에 참여하였다. 참가자는 각 대회에서 0 이상 1,000 이하의 정수인 점수를 얻는다. 한 대회에서 둘 이상의 참가자가 동점이 나오는 경우도 있을 수 있다. 현주는 각 대회별 등수 및 최종 등수를 매기고 싶다. 등수는 가장 점수가 높은 사람부터 1등, 2등, ···, N등의 순서대로 붙는다. 만일 동점이 있을 경우 가능한 높은 (등수의 수가 작은) 등수를 부여한다. 즉, 점수가 내림차순으로 10,7,6,6,4의 순서일 경우, 6점을 받은 두 사람은 공동 3등이 되고, 그 다.. 코딩테스트/ELSE 2023. 2. 7.

• 

  [Softeer] 성적 평균 - JAVA 1. 문제 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. 2. 풀이 주석달린 것처럼 Math.round 사용해서 풀어보려고 시도했지만 25.00같이 끝자리가 0두개로 끝나는 경우 예외처리를 해야해서 String.format방식으로 변경했다. import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws Exception { BufferedReader in = new BufferedReader(new InputS.. 코딩테스트/ELSE 2023. 2. 5.

• 

  [Softeer] 금고털이 - JAVA 1. 문제 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 2. 풀이 import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws Exception { BufferedReader in = new Buffere.. 코딩테스트/ELSE 2023. 2. 3.

• 

  [JO] 1658 최대공약수와 최소공배수 1. 문제 JUNGOL www.jungol.co.kr 두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 2. 풀이 a>=b일 때, a%b==0이면 a와 b의 최대공약수는 b다. a%b!=0이라면 a와 b의 최대공약수는 b와 a%b의 최대공약수와 동일하다. import java.io.*; import java.util.*; public class JO_1658_최대공약수와최소공배수 { public static void main(String[] args) throws IOException { StringTokenizer st = new StringTokenizer(new BufferedReader(new InputStreamReader(System.in)).readLine.. 코딩테스트/ELSE 2022. 7. 31.

• 

  [JO] 1339 문자삼각형2 - JAVA 1. 문제 JUNGOL www.jungol.co.kr 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 맨 오른쪽 가운데 행부터 차례대로 아래와 같이 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. (1) 오른쪽 가운데 행에 문자 'A'를 채우고 왼쪽 열로 이동하여 위에서 아래로 채워나간다. (2) 가장 왼쪽 행까지 반복하여 모두 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 2. 풀이 배열에 모아서 출력했다. 절반부터 줄여가면서 문자를 저장하는데 현재 열번호가 행번호보다 작거나, 열번호가 N-1(인덱스가 0부터 시작하기 때문)에서 행번호를 뺀 것보다 큰 경우는 문자를 저장하지 않고 공백만 저장했다. 출력할 때 열번호는 최대 절반까지 출력했다. 원래는 전부 출력했.. 코딩테스트/ELSE 2022. 6. 3.