[Python-CodingTest] 6-6. 중복순열 구하기 (DFS: 깊이우선탐색)
중복순열 구하기 문제 정리 입력 3 2 처리 과정 중복순열 결과 리스트(res[L])에 값 넣고 DFS(L+1)로 재귀 L이 m(=2)이 되면 res 출력 총 개수를 카운트하기 위한 global 변수 cnt
중복순열 구하기 문제 정리 입력 3 2 처리 과정 중복순열 결과 리스트(res[L])에 값 넣고 DFS(L+1)로 재귀 L이 m(=2)이 되면 res 출력 총 개수를 카운트하기 위한 global 변수 cnt
조합 구하기 문제 정리 입력 4 2 처리 과정 DFS()의 인자로 src를 하나 더 주기 src는 for문의 시작지점으로, DFS를 재귀 호출할 때에 +1 해준다.
루시와 엘라 찾기 문제 정리 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 SQL 문을 작성해주세요. 풀이 SELECT animal_id, name, sex_...
고양이와 개는 몇 마리 있을까 문제 정리 동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성해주세요. 이때 고양이를 개보다 먼저 조회해주세요. 내 답 SELECT animal_type, count(animal_type) as count from...
여러 기준으로 정렬하기 문제 정리 동물 보호소에 들어온 모든 동물의 아이디와 이름, 보호 시작일을 이름 순으로 조회하는 SQL문을 작성해주세요. 단, 이름이 같은 동물 중에서는 보호를 나중에 시작한 동물을 먼저 보여줘야 합니다. 내 답 SELECT animal_id, name, d...