# 조합
[알고리즘] Next Permutation
NextPermutation 현 순열에서 사전 순(오름차순)으로 다음 순열을 생성합니다. 즉 배열을 가장 작은 값으로 정렬한 뒤, 한 자리씩 swap하면서 출력합니다. 만약 숫자배열이라면 각각의 자리를 합해서 여러자리 수를 만든다고 했을 때 가장 작은 값부터 가장 큰
[알고리즘] 순열, 조합, 부분집합
서로 다른 원소 n개의 원소 중 중복 원소를 선택하지 않고, 순서를 고려하여 r개를 일렬로 나열하는 수열nPr 개의 집합을 만들 수 있음n 팩토리얼에 (n - r )!을 나눈 만큼의 경우의 수n! / ( n - r )!ex) 5 P 3 = 5 4 3 2 1 / (
[Algorithm] Programmers : 순위 검색 by Python
문제 바로가기 https://programmers.co.kr/learn/courses/30/lessons/72412본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테
[Algorithm] BaekJoon : 14889. 스타트와 링크 by Python
문제 바로가기 https://www.acmicpc.net/problem/14889오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다
[Algorithm] SWEA : 1486. 장훈이의 높은 선반 by Python
서점에는 높이가 B인 선반이 있다.이 서점에 있는 N명의 점원들이 선반 위에 올려놓은 물건을 사용해야 하는 일이 생겼다.각 점원의 키는 Hi로 나타나는데, 점원들은 탑을 쌓아서 선반 위의 물건을 사용하기로 하였다.점원들이 쌓는 탑은 점원 1명 이상으로 이루어져 있다.탑
프로그래머스 | 메뉴 리뉴얼
순위검색 문제랑 비슷한 풀이유형이다. combination사용하고 obj로 정리해서 푸는 방법이 비슷하다. 순위검색보단 이 문제를 더 빨리 풀 수 있었다.
프로그래머스 | 순위 검색
카카오에서 올려준 풀이 읽어보고 obj까지는 작성해 보았지만 binary search는 써본적이 없어서 구글에 검색해서 다른 풀이를 보고 완성했다.반복문과 조건문이 중첩되있어서 else부분 위치를 잘못 잡고 채점하면 자꾸 오답나왔는데 어디가 문젠지 몰라서 시간을 엄청
[Algorithm] Programmers : 메뉴 리뉴얼 by Python
문제 바로가기 https://programmers.co.kr/learn/courses/30/lessons/72411레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조
파이썬 알고리즘 (순열과 조합)
들어가기전에, 프로그래머스 완전 탐색 소수 찾기 문제를 풀면서 순열을 사용해야하는 것은 알았지만, 코드로 구현하기 가 어려워서 인터넷을 보며 참고 하고 공부한 사항을 정리 순열 nPr ==> n개의 순서를 고려해서 r개의 열 을 세우는 것. 선택 한 것이 r개가
조합 알고리즘
완전탐색 문제에서 사용하는 조합 알고리즘프로그래머스의 "메뉴 리뉴얼" 문제를 풀때 사용하였다.재귀함수를 이용하여 구현할 수 있다.함수를 재귀적으로 계속 호출하면서현재 인덱스의 요소를 선택했을때와 선택하지않았을때로 계속 분기하고원하는 갯수만큼 선택을 했을때는 함수호출을
[알고리즘] 조합
조합a,b,c,d가 있으면 a를 넣고나서, b부터 또 보는 방시깅다. 여기서 중요한 점은 result.append(elements)라고 하면, dfs가 종료되고 elements.pop()이 있기 때문에 result에 있는 elements도 영향을 받을 수 있다는 점이다
[Algorithm] BaekJoon : 1759. 암호 만들기 by Python
문제 바로가기 https://www.acmicpc.net/problem/1759바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은
[Algorithm] BaekJoon : 18428. 감시 피하기 by Python
문제 바로가기 https://www.acmicpc.net/problem/18428NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로
[Algorithm] BaekJoon : 15686. 치킨 배달 by Python
문제 바로가기 https://www.acmicpc.net/problem/15686크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행