본문 바로가기

728x90

순열2

[Swift] 2020 KAKAO BLIND RECRUITMENT 외벽 점검 Problem 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr Solution 1. Set로 된 취약점들이 담을 weaks 변수를 만들어줍니다. Set로 만들어주는 이유는 취약점들이 같은 것들의 반복을 피하기 위해서입니다.(시간초과 해결하기 위해) var weaks:Set = [weak] 2. 이동할 수 있는 거리가 큰 친구부터 차례로 순회한다. 최대한 적은 친구를 이용해야 하므로 거리가 큰 친구부터 순회합니다. for (i,d) in dist.reversed().enumerated() { ... 3. 이미 .. 2021. 9. 8.

[Algorithm] 순열(Permutation)이란? (feat.Swift) 안녕하세요 Foma 👟 입니다! 오늘은 알고리즘 문제에서 정말 빈번하게 사용되는 "순열"에 대해서 알아보도록 하겠습니다. 바로 시작할게요! 순열이란? 서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 이른다. - 나무 위키 - 쉽게 설명하면 줄 세우기와 똑같아요. A,B,C라는 학생을 줄 세우는 방법은 ABC,ACB,BAC,BCA,CAB,CBA 등이 있겠죠? 이 중에서 2명의 학생으로 줄 세우는 방법은 AB,AC,BA,BC,CA,CB 등이 있을거에요. 코드 구현 경우의 수들을 담을 이중 배열을 만들어줍니다. var cases:[[Int]] = [] 몇 개를 뽑을지 정해줍니다. let pickCount = 3 본격적으로 순열 함수를 만들어줍니다. 파라미터로는 전체 인덱스가 담긴.. 2021. 6. 27.

728x90

티스토리툴바