[코딩테스트] 프로그래머스 - 줄 서는 방법 (Lv.3) in Python
n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 return하는 solution 함수를 만들어주세요. 예시: n = 3, k = 5. n = 3명이 줄 서는 경우의 수는 [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 여기서 k = 5번째 경우는 [3, 1, 2]. 따라서 정답은 [3, 1, 2]가 된다. 자세한 설명 -programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 ..
2021. 3. 17.
[코딩 테스트] 프로그래머스 - 네트워크 (Lv.3) in Python
컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하라. 연결되었으면 1, 아니면 0. 예시: n = 3 computers = [[1,1,0], [1,1,0], [0,0,1]] return // 2 - 처음에 문제 해석에 좀 걸렸다... 대체 저 배열이 뭘 의미하는거야? ㅠ 하고.. - computers 배열 안 배열은, 각 인덱스 넘버에 해당하는 컴퓨터의 connectivity를 의미한다. ex. 0번 컴퓨터 -> [1,1,0]. (0번 - 0번)은 연결 (자기 자신) (0번 - 1번)은 연결 (0번 - 2번)은 비연결 - - 따라서 (1-2)가 연결되어 있는 네트워크 하나, (3) 단독으..
2021. 3. 10.
