목록개발이야기/PS - Problem Solving, 알고리즘 (43)
준호씨의 블로그
문제: https://www.hackerrank.com/challenges/apple-and-orange/problem Sam의 집에는 풍부한 과일을 생산하는 사과나무와 오렌지 나무가 있습니다. 아래의 다이어그램에서 빨간색 영역은 그의 집을 나타냅니다. s는 시작점이고 t는 끝점입니다. 사과나무는 집의 왼쪽에 있고 오렌지 나무는 오른쪽에 있습니다. 사과나무는 a지점에 있고 오렌지 나무는 b지점에 있다고 가정할 수 있습니다. 과일이 나무에서 떨어지면 x축에서 d 단위의 거리에 놓입니다. 음수는 왼쪽, 양수는 오른쪽으로 떨어짐을 의미합니다. 사과 m개와 오렌지 n개에 대해 d의 값이 주어지면 Sam의 집에 몇 개의 사과와 오렌지가 떨어질지 구하세요. (즉, [s, t] 범위 내에) 예를 들어 Sam의 집이 ..
문제: https://www.hackerrank.com/challenges/grading/problem HackerLand 대학은 다음과 같은 성적 정책이 있습니다. * 모든 학생은 0~100의 성적을 받습니다. * 어떤 성적이든 40점 미만이면 낙제점입니다. Sam은 HackerLand대학의 교수입니다. 다음 규칙에 따라 각 학생의 성적(grade)을 올림 합니다. * 성적이 성적보다 큰 5의 배수 값과의 차이가 3보다 작은 경우 5의 배수 값으로 올림 합니다. * 성적이 38보다 작으면 결과가 여전히 실패한 성적이므로 올림을 하지 않습니다. 예를 들어, grade = 84는 85로 올림 됩니다. 그러나 grade = 29는 올림 되지 않습니다. 올림해도 40보다 작기 때문입니다. Sam의 n명의 학생..
문제: https://www.hackerrank.com/challenges/sock-merchant/problem John은 옷가게에서 일합니다. 짝을 지어야 팔 수 있는 양말 더미가 있습니다. 정수 배열은 각 양말의 색입니다. 얼마나 많은 짝의 양말이 있는지 확인하세요. 예를 들어, n=7개이고 ar=[1,2,1,2,1,3,2]색의 양말이 있습니다. 한 짝의 색1, 한 짝의 색 2가 있습니다. 그리고 나머지 3개의 양말이 있습니다. 짝의 수는 2입니다. Sample Input 9 10 20 20 10 10 30 50 10 20 Sample Output 3 색 10이 2짝, 색 20이 1짝 있어서 3짝입니다. 다음 코드에서 sockMerchant함수를 완성합니다. #!/bin/python3 import ..
문제: https://www.hackerrank.com/challenges/plus-minus/problem 정수 배열이 있습니다. 정수, 음수, 0인 요소의 분수를 계산하시오. 각 분수의 소수점 값을 한 줄씩 출력하시오. Note: 정밀성 문제가 있습니다. 테스트 케이스는 소수점 이하 6자리이지만 최대 10^-4의 절대 오류는 허용합니다. 여기 까지만 문제를 읽으면 조금 이해가 가지 않습니다. 다음 내용을 계속 읽어 봅니다. arr = [1,1,0,-1,-1]이 있으면 5개의 요소가 있습니다. 두 개는 두 개는 양수, 두 개는 음수, 하나는 0입니다. 2/5 = 0.400000, 2/5 = 0.400000, 1/5 = 0.200000이고 다음과 같이 출력됩니다. 0.400000 0.400000 0.20..
문제: https://www.hackerrank.com/challenges/diagonal-difference/problem 정방 행렬(square matrix)에서 대각선 합의 절대 차이를 구하시오. 예를 들어 다음과 같은 정방 행렬이 있습니다. 1 2 3 4 5 6 9 8 9 1 + 5 + 9 = 15, 3 + 5 + 9 = 17. 차이의 절댓값은 |15 - 17| = 2입니다. Input Format 첫 줄은 n. 행과 열의 개수입니다. nxn 행렬이라는 의미입니다. 다음으로 n줄 만큼의 arr[i]가 나옵니다. 각 줄은 space로 구분된 n개의 정수가 나옵니다. 각 항목은 arr[i][j]입니다. Constraints -100