조합3 [SWEA] 1486. 장훈이의 높은 선반 (Python3) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw 나의 논리 문제를 읽어보면 서론이 구구절절인데, 핵심은 점원 N명의 키를 리스트로 받은 후에 그 키들을 조합해서 높이 B 이상이 되는 경우를 찾으면 되는 문제였다. 한 가지 유의할 점은 높이 B 이상인 것이 여러 개일 때는 그 합이 B와 가장 가까운, 즉, 차이가 적은 값을 답으로 한다는 것이다. 예를 들어, 주어진 조건에서 높이 B = 16일 때 점원들의 키를 조합해서 16이 나오면 베스트고, 그 이상이 나오면 B와 가장 가까운 17부터 시작해서 아무튼 가장 가까운 값을 답으로 하면 된다. # date: 2020/10/25 # autho.. 2020. 10. 25. [프로그래머스] 월간 코드 챌린지 시즌1 (9월) - 1번 (Python3) 면접보고 도착해서 한 시간 반 정도 쉬고 했는데 너무 피곤했다.🥱😴 이왕 경험하는거 Java 대신에 Python으로 도전해봤다. # date: 2020/09/10 # author: psS2mj # brief: 프로그래머스 월간 코드 챌린지 시즌1 (9월) - 1번 from itertools import combinations def solution(numbers): answer = [] temp = list(combinations(numbers, 2)) for i, j in temp: num = i + j if num not in answer: answer.append(num) answer.sort() return answer 문제에 대해서는 상세히 말하면 안될 것 같아서 (나중에 문제 올라온댔나.. 기.. 2020. 9. 12. [알고리즘 이론] 순열과 조합, 그리고 중복순열과 중복조합 순열과 조합, 그리고 중복순열과 중복조합은 알고리즘 문제풀이에서 매우 자주 이용되고, 또 백트래킹이니 DFS니 어쩌구 저쩌구로 이어지는 것들이다. 그래서 코드로 구현하는 것까지는 다음에 하고, 오늘은 이론적인 내용을 예시와 함께 살짝 정리해두려고 한다. 우선 순열과 조합부터 이야기해보자. 이 둘은 중복을 허용하지 않으므로 모두 다른 숫자가 나온다는 공통점이 있다. 순열: 중복을 허용하지 않음. 순서가 의미 있음. 조합: 중복을 허용하지 않음. 순서가 의미 없음. 그리고 순서가 유의미한지의 여부가 둘의 가장 큰 차이다. 가령 주사위를 3번 던진다고 할 때 순열은 1 2 3 1 3 2 이 두 가지가 모두 나올 수 있다. 중복을 허용하지 않으므로 모두 다른 숫자가 나왔고, 순열은 순서가 유의미하므로 [1, 2.. 2020. 5. 25. 이전 1 다음
