본문 바로가기
728x90

Algorithm - Java39

[Softeer - Lv. 1] 위험한 효도 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai무궁화 꽃이 피었습니다 게임을 왕복으로 하는 문제.앞을 보는 시간과 뒤돌아있는 시간이 터치 후에는 서로 바뀐다. [문제 제약 조건]Java1초1024MB 1 ≤ b ≤ a ≤ 1,0001 ≤ d ≤ 100,000 [입력형식]첫 번째 줄에 a, b, d 값이 공백을 사이에 두고 주어집니다. [출력형식]첫 번째 줄에 남우가 게임을 끝내기 위해 걸리는 최소 시간을 출력합니다. 입력7 3 1010 3 10출력44501. 입력BufferedReader br = new BufferedReader(new InputStreamReader(System.in));BufferedWriter bw = new BufferedWriter(new OutputStr.. 2025. 1. 8.
[Softeer - Lv. 2] 금고털이 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격을 찾는 문제.귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. [문제 제약 조건]Java2초256MB1 ≤ N ≤ 106인 정수1 ≤ W ≤ 104인 정수1 ≤ Mi, Pi ≤ 104인 정수[입력형식]첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진다.[출력형식]첫 번째 줄에 배낭에 담을 수 있는 가장 비싼 가격을 출력하라. 입력100 290 170 2출력1701. 입력 받기(BufferedReader)BufferedReader br .. 2025. 1. 8.
[Softeer - Lv. 2] GPT식 숫자 비교 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.aiN개의 수들이 주어졌을 때, 이를 GPT의 기준에 따라 비내림차순으로 정렬하는 문제.소수점을 기준으로 왼쪽을 수로 읽은 값을 x, 오른쪽을 수로 읽은 값을 y라고 할 때두 수의 비교가 다음과 같이 이루어진다:1. x값이 더 작으면 더 작은 수이다. x값이 같을 경우 y값이 더 작으면 더 작은 수이다. 2. 소수점이 없는 경우는 같은 수의 소수점이 있는 경우보다 항상 작게 취급된다.(다시 말해, GPT에게 3은 3.0보다 작다.) [문제 제약 조건]Java1초1024MB[조건 1] N은 1 이상 1,000 이하이다.[조건 2] 각 수는 실수 혹은 정수로 표현되고, 0 이상 100 이하이며, 소수점이 없거나 소수점 아래 최대 3자리까지 주어.. 2025. 1. 8.
728x90