본문 바로가기
반응형

코딩테스트 입문48

[프로그래머스 - JAVA] 문자열 밀기 입출력 예 A B result "hello" "ohell" 1 "apple" "elppa" -1 "atat" "tata" 1 "abc" "abc" 0 입출력 예 설명 입출력 예 #1 "hello"를 오른쪽으로 한 칸 밀면 "ohell"가 됩니다. 입출력 예 #2 "apple"은 몇 번을 밀어도 "elppa"가 될 수 없습니다. 입출력 예 #3 "atat"는 오른쪽으로 한 칸, 세 칸을 밀면 "tata"가 되므로 최소 횟수인 1을 반환합니다. 입출력 예 #4 "abc"는 밀지 않아도 "abc"이므로 0을 반환합니다. 내 풀이 class Solution { public int solution(String A, String B) { int answer = 0; // A 를 비교하는 문자열 String Acop.. 2023. 3. 17.
[프로그래머스 - JAVA] 특이한 정렬 입출력 예 numlist n result [1, 2, 3, 4, 5, 6] 4 [4, 5, 3, 6, 2, 1] [10000,20,36,47,40,6,10,7000] 30 [36, 40, 20, 47, 10, 6, 7000, 10000] 입출력 예 설명 입출력 예 #1 4에서 가까운 순으로 [4, 5, 3, 6, 2, 1]을 return합니다. 3과 5는 거리가 같으므로 더 큰 5가 앞에 와야 합니다. 2와 6은 거리가 같으므로 더 큰 6이 앞에 와야 합니다. 입출력 예 #2 30에서 가까운 순으로 [36, 40, 20, 47, 10, 6, 7000, 10000]을 return합니다. 20과 40은 거리가 같으므로 더 큰 40이 앞에 와야 합니다. 다른 사람 풀이 import java.util.*; cl.. 2023. 3. 17.
[프로그래머스 - JAVA] 유한소수 판별하기 입출력 예 설명 입출력 예 #1 분수 7/20은 기약분수 입니다. 분모 20의 소인수가 2, 5 이기 때문에 유한소수입니다. 따라서 1을 return합니다. 입출력 예 #2 분수 11/22는 기약분수로 나타내면 1/2 입니다. 분모 2는 소인수가 2 뿐이기 때문에 유한소수 입니다. 따라서 1을 return합니다. 입출력 예 #3 분수 12/21는 기약분수로 나타내면 4/7 입니다. 분모 7은 소인수가 7 이므로 무한소수입니다. 따라서 2를 return합니다. Hint 분자와 분모의 최대공약수로 약분하면 기약분수를 만들 수 있습니다. 정수도 유한소수로 분류합니다. ※ 공지 - 2022년 11월 10일 테스트 케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다. 내 풀이 class S.. 2023. 3. 16.
[프로그래머스 - JAVA] 등수 매기기 입출력 예 score result [[80, 70], [90, 50], [40, 70], [50, 80]] [1, 2, 4, 3] [[80, 70], [70, 80], [30, 50], [90, 100], [100, 90], [100, 100], [10, 30]] [4, 4, 6, 2, 2, 1, 7] 입출력 예 설명 입출력 예 #1 평균은 각각 75, 70, 55, 65 이므로 등수를 매겨 [1, 2, 4, 3]을 return합니다. 입출력 예 #2 평균은 각각 75, 75, 40, 95, 95, 100, 20 이므로 [4, 4, 6, 2, 2, 1, 7] 을 return합니다. 공동 2등이 두 명, 공동 4등이 2명 이므로 3등과 5등은 없습니다. 내 풀이 class Solution { public .. 2023. 3. 16.
[프로그래머스 - JAVA] 치킨 쿠폰 입출력 예 설명 입출력 예 #1 100마리를 주문하면 쿠폰이 100장 발급되므로 서비스 치킨 10마리를 주문할 수 있습니다. 10마리를 주문하면 쿠폰이 10장 발급되므로 서비스 치킨 1마리를 주문할 수 있습니다. 따라서 10 + 1 = 11을 return합니다. 입출력 예 #2 1081마리를 주문하면 쿠폰이 1081장 발급되므로 서비스 치킨 108마리를 주문할 수 있습니다. 그리고 쿠폰이 1장 남습니다. 108마리를 주문하면 쿠폰이 108장 발급되므로 서비스 치킨 10마리를 주문할 수 있습니다. 그리고 쿠폰이 8장 남습니다. 10마리를 주문하면 쿠폰이 10장 발급되므로 서비스 치킨 1마리를 주문할 수 있습니다. 1마리를 주문하면 쿠폰이 1장 발급됩니다. 가지고 있는 쿠폰이 총 10장이므로 서비스 치킨 1.. 2023. 3. 16.
[프로그래머스 - JAVA] 직사각형 넓이 구하기 다른 사람 풀이 class Solution { public int solution(int[][] dots) { int answer = 0; int minX = dots[0][0]; int minY = dots[0][1]; int maxX = dots[0][0]; int maxY = dots[0][1]; for (int i = 0; i < dots.length; i++) { minX = Math.min(minX , dots[i][0]); minY = Math.min(minY , dots[i][1]); maxX = Math.max(maxX , dots[i][0]); maxY = Math.max(maxY , dots[i][1]); } answer = (maxX - minX) * (maxY - minY); re.. 2023. 3. 15.
반응형