[Python-CodingTest] 6-4. 합이 같은 부분집합 (DFS: 깊이우선탐색)
합이 같은 부분집합 문제 정리 입력 6 1 3 5 6 7 10 처리 과정 원소들을 리스트 형태로 입력받기 리스트의 합(=total) 계산 DFS의 파라미터로 인덱스(=i)와 누적합(=sum) 전달 i가 n과 같지 않을 때, DFS에 다음 인덱스(=i+1)와 누적합...
최근 포스트
[Python-CodingTest] 6-3. 부분집합 구하기 (DFS: 깊이우선탐색)
부분집합 구하기 문제 정리 입력 3 처리 과정 원소를 부분집합으로 사용할 때와 사용하지 않을 때의 상태로 나눠서 접근 상태를 담을 체크 리스트(ch) <- 원소 번호와 ch의 인덱스가 동일 ch[i]==1이면 사용, ch[i]==0이면 사용하지 않음 종착 지...
[Python-CodingTest] 6-2. 이진트리 순회 (DFS: 깊이우선탐색)
이진트리 순회 문제 정리 처리 과정 전위순회 노드의 값이 7보다 크면 재귀 종료 DFS 함수 본연의 일 왼쪽 자식노드(DFS(v*2)) 방문 오른쪽 자식노드(DFS(v*2+1)) 방문
[Python-CodingTest] 6-1. 재귀함수를 이용한 이진수 출력
재귀함수를 이용한 이진수 출력 문제 정리 입력 11 처리 과정 재귀함수 정의 x를 2로 나눈 나머지를 출력 파라미터에 x 대신 x//2를 전달하면서 재귀함수 호출 순서를 거꾸로 출력하기 위해서 출력문(2번)과 재귀문(3번)의 위치 바꾸기
[Python] 3. 문자열과 내장함수
문자열과 내장함수 upper와 lower msg="It is TIME" print(msg.upper()) print(msg.lower()) 출력 IT IS TIME it is time 문자열 slicing print(msg[:2]) # 0부터 1 인덱스까지 자르기 print(m...