개발이야기

(2019.11.22일에 내용을 보강했습니다.) 이번 포스팅에서는 파이썬에서 순열과 조합을 사용하는 방법에 대해서 알아보겠습니다. 1. 순열 순열을 순서대로 뽑는 것을 나타내며 nPr로 표기합니다. (n은 전체 갯수, r은 뽑는 갯수) 만약 1, 2, 3, 4 중 2개의 숫자를 뽑아 자연수를 만드는 경우, 12, 21... 등이 나올 것이고 이런 경우를 4P2로 표기합니다. C++의 헤더에 next_permutation 함수가 있듯이 파이썬에는 itertools 모듈에 permutations 함수가 있어 순열을 쉽게 구현할 수 있습니다. 예시 코드를 보도록하겠습니다. from itertools import permutations items = ['A', 'B', 'C', 'D'] print(list(ma..

안녕하세요. 오늘은 내일 있을 라인 코딩테스트를 대비하여 올해 열렸던 카카오 코드페스티벌 2019 에 출제된 문제 두 개를 풀어봤습니다. 가장 정답률이 높았던 두 문제를 풀어서 그렇게 어렵지는 않았었습니다. 모든 문제는 프로그래머스 혹은 카카오 기술 블로그에서 확인하실 수 있습니다. 1. 오픈채팅방 3가지 명령에 대한 정보가 들어있는 record 배열이 들어오면 배열에 들어있는 정보를 적절히 처리하여최종 결과가 담긴 배열을 return 해주는 함수를 구현하는 문제였습니다. 문자열 처리를 깔끔하게 하기 위해서 파이썬을 주로 이용하려고 하였고 이 문제 역시 파이썬으로 풀었습니다.해당 uid에 대해서 아이디가 변하는 것을 처리하기 위해서 어떻게 해줘야 하나 고민을 하다가 dict 자료형을 이용하니 굉장히 쉽게..