[Softeer] Java - level2 문제풀이(지도 자동 구축)
·
개발자 세릴리/코딩테스트
softeer 지도 자동 구축(Java) [문제] 현대자동차그룹이 레벨3 자율주행차 상용화 목표에 발맞춰 총력을 다하고 있는 가운데, 국내 최고 수준의 지도 구축 기술력을 보유한 현대엠엔소프트는 자율주행에 필요한 정밀지도를 제작해 배포하고, 기술 고도화를 위한 연구에 매진하고 있다. 최근에는 도로 데이터를 기반으로 자동으로 정밀지도를 구축하는 ‘지도 자동 구축(Map Auto Creation, 이하 MAC)’ 기술을 개발해 지도 제작 시간을 단축하고 정밀도를 향상시키는 데 성공했다. 자율주행차용 정밀 지도에 관한 궁금증으로 인터넷 검색을 해보니, Diamond-Square-Algorithm이라는 것을 찾게 되었다. 이 알고리즘은 정사각형을 이루는 점 4개를 고르고 그 후에는 다음과 같은 과정을 거쳐 모양..
[Softeer] Java - level2 문제풀이(장애물 인식 프로그램)
·
개발자 세릴리/코딩테스트
Softeer 장애물 인식 프로그램(Java) [문제] 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 있는 곳을, 0은 도로가 있는 곳을 나타낸다. 당신은 이 지도를 가지고 연결된 장애물들의 모임인 블록을 정의하고, 불록에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 장애물이 좌우, 혹은 아래위로 붙어 있는 경우를 말한다. 대각선 상에 장애물이 있는 경우는 연결된 것이 아니다. [그림 2]는 [그림 1]을 블록 별로 번호를 붙인 것이다. 지도를 입력하여 장애물 블록수를 출력하고, 각 블록에 속하는 장애물의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. [제약..
[Softeer] Java - level2 문제풀이(8단변속기)
·
개발자 세릴리/코딩테스트
softeer 8단변속기(Java) [문제] 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프로그램을 만들라는 임무가 내려왔다. 당신은 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending, 8단에서 1단으로 연속적으로 변속한다면 descending, 둘다 아니라면 mixed 라고 정의했다. 변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 출력하는 프로그램을 작성하시오. [제약조건] 주어지는 숫자는 문제 설명에서 설명한 변속 정도이며, 1부터 8까지 숫자가 한번씩 등장한다. [입력형식] 첫째 줄..
[Softeer] Java - level2 문제풀이(금고털이)
·
개발자 세릴리/코딩테스트
softeer 금고털이(Java) [문제] 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. [제약조건] 1 ≤ N ≤ 10^6인 정수 1 ≤ W ≤ 10^4인 정수 1 ≤ Mi, Pi ≤ 10^4인 정수 [입력형식] 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진다. [출력형식] 첫 번째 줄에 배낭에 담을..
[Softeer] Java - level1 문제풀이(주행거리 비교하기, 근무시간, A+B)
·
개발자 세릴리/코딩테스트
Softeer(소프티어)는 'Software + Engineer'의 합성어로써, 현대자동차그룹의 미래 모빌리티를 이끌어 나갈 SW 우수인재를 위한 온라인 플랫폼입니다. SW 역량 진단 코딩 테스트와 SW 전문가들과의 네트워킹 프로그램, SW 부문 채용정보와 다양한 온라인 교육을 제공합니다. - Softeer 홈페이지 발췌 Level-1 문제풀이 주행거리 비교하기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); if(A>B) System.out.println..