코딩공부/Softeer 25

[Softeer/C#]Level2 장애물 인식 프로그램 (BFS(너비우선탐색))

https://softeer.ai/practice/info.do?idx=1&eid=409  Softeer연습문제를 담을 Set을 선택해주세요. 취소 확인softeer.ai문제자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. [그림 1] 지도 예시 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 있는 곳을, 0은 도로가 있는 곳을 나타낸다. 당신은 이 지도를 가지고 연결된 장애물들의 모임인 블록을 정의하고, 불록에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 장애물이 좌우, 혹은 아래위로 붙어 있는 경우를 말한다. 대각선 상에 장애물이 있는 경우는 연결된 것이 아니다.  [그림 2] 블록 별 번호 부여 [그림 2]는 [그림..

[Softeer/C#]Level2 8단변속기

https://softeer.ai/practice/info.do?idx=1&eid=408  Softeer연습문제를 담을 Set을 선택해주세요. 취소 확인softeer.ai문제 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프로그램을 만들라는 임무가 내려왔다. 당신은 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending, 8단에서 1단으로 연속적으로 변속한다면 descending, 둘다 아니라면 mixed 라고 정의했다. 변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 출력하는 프로그램을 작성하시..

[Softeer/C#]Level2 금고털이

https://softeer.ai/practice/info.do?idx=1&eid=395  Softeer연습문제를 담을 Set을 선택해주세요. 취소 확인softeer.ai문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다.제약조건1 ≤ N ≤ 106인 정수1 ≤ W ≤ 104인 정수1 ≤ Mi, Pi ≤ 104인 정수입력형식첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N..

[Softeer/C#]Level1 근무시간

https://softeer.ai/practice/info.do?idx=1&eid=990  Softeer연습문제를 담을 Set을 선택해주세요. 취소 확인softeer.ai문제 당신은 인사팀 직원으로, 각 직원의 근태를 확인하고자 한다.당신의 회사는 자율출퇴근제를 실시하기 때문에 각 직원이 정확히 몇 시에 출근하는 것은 중요하지 않고, 총 근로 시간이 몇 분인지가 중요하다. 총 근로 시간이 법정근로시간을 초과하지 않아야 하면서, 회사와 직원 사이에 계약한 시간 이상이어야 하기 때문이다.직원이 하루 동안 근무한 시간은 출근 시각과 퇴근 시각 사이의 시간으로 정의한다. 이 문제에서는 식사 시간 등 근무 외 시간을 근무 시간에서 제외하지 않음에 유의하라.월요일부터 금요일까지 휴가를 쓰지 않은 직원이 매 요일 언..

[Softeer/C#]Level1 주행거리비교하기

https://softeer.ai/practice/info.do?idx=1&eid=1016  Softeer연습문제를 담을 Set을 선택해주세요. 취소 확인softeer.ai문제 현대자동차그룹의 연구원인 영호는 자동차의 주행거리를 비교하는 프로그램을 만들고 있다. 두 차량 A와 B의 주행거리가 자연수로 주어졌을 때, 주행거리를 비교해서 어느 차량의 주행거리가 더 큰지 알아보자.제약조건0 ≤ A,B ≤ 100,000입력형식첫째줄에 두차량 A,B의 주행거리가 한칸의 공백을 두고 주어진다.출력형식주행거리를 비교해서 첫째줄에 아래의 글자를 출력한다. - A가 B 보다 큰 경우 A를 출력한다.- A가 B 보다 작은 경우 B를 출력한다.- A와 B의 주행거리가 같은 경우 same을 출력한다.입력예제13500 2000..