준호씨의 블로그

리스트에서 두 개 쌍의 모든 조합(Combinations)을 구하려면 어떻게 해야 할까요? 1,2,3이라는 숫자 리스트가 있다고 가정했을 때 두 개 쌍의 조합은 (1, 2), (1, 3), (2, 3) 3가지가 있습니다. 수학 용어로 표현하면 nCr인데 n은 3(1,2,3의 개수)이고 r은 2(2개씩)입니다. 6개의 숫자를 갖고 있는 리스트에서 2개씩 뽑는 조합을 구해보겠습니다. [1,2,3,4,5,6] 리스트로 두 숫자의 모든 조합을 구하면 아래와 같습니다. [(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6), (4, 5), (4, 6), (5, 6)] 첫 번째 숫자를 기준으로 2,3..

문제: 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

문제: https://www.hackerrank.com/challenges/a-very-big-sum/problem 배열의 합의 구하시오. 몇몇 숫자는 꽤 클 수 있음을 명심하십시오. Input n: 숫자의 갯수 숫자들 쉬운 듯 어려운듯한 문제입니다. 제약사항을 잘 확인해 봅니다. Constraints 1