While True: Learn()

파이썬 SW 문제 해결 기본 - LIST 2 02 부분 집합 (2/2) ※이 글은 2편 중 2편입니다. 전편(1편)을 먼저 확인하는 것을 권장합니다.※ [SWEA]파이썬 SW문제해결 기본 - LIST 2 : 부분 집합 (1/2) [SWEA]파이썬 SW문제해결 기본 - LIST 2 : 부분 집합 (1/2) 파이썬 SW 문제 해결 기본 - LIST 2 02 부분 집합 (1/2) 02. 부분 집합 1️⃣ 부분 집합 문제 ◾ 부분 집합의 합 문제 유한 개의 정수로 이루어진 집합이 있을 때, 이 집합의 부분 집합 중에서 그 집합의 taewow.tistory.com 02. 부분 집합 3️⃣ 부분 집합 문제 알고리즘 2 ◾ Bit로 생각해보기 앞서 부분 집합을 구하는 방법을 소개하며 '이진수'로 생각해보면 이해가 쉽..

파이썬 SW 문제 해결 기본 - LIST 2 02 부분 집합 (1/2) 02. 부분 집합 1️⃣ 부분 집합 문제 ◾ 부분 집합의 합 문제 유한 개의 정수로 이루어진 집합이 있을 때, 이 집합의 부분 집합 중에서 그 집합의 원소를 모두 더한 값이 0이 되는 경우가 있는지를 알아내는 문제이다. EX. {-7, -3, -2, 5, 8} 1) {-3, -2, 5}는 부분집합 2) (-3) + (-2) + 5 = 0 => TRUE 🥾접근 방법 : 1) 완전 검색기법으로 부분 집합 합 문제를 풀기 위해서는 우선 집합의 모든 부분 집합을 생성한 후 각 부분 집합의 합을 계산한다. 2) 또는 주어진 집합의 부분 집합을 생성하는 다른 방법을 생각해본다. ◾ 부분 집합의 수 문제 : 어떤 집합의 부분 집합을 구할 경우 부..

파이썬 SW문제해결 기본 - LIST 2 01 2차원 List (2/2) ※이 글은 2편 중 2편입니다. 전편(1편)을 먼저 확인하는 것을 권장합니다.※ [SWEA]파이썬 SW문제해결 기본 - LIST 2 : 2차원 List (1/2) [SWEA]파이썬 SW문제해결 기본 - LIST 2 : 2차원 List (1/2) 파이썬 SW문제해결 기본 - LIST 2 01 2차원 List (1/2) 01. 2차원 List 1️⃣ 2차원 List 구조 ◾2차원 List 구조 1) 1차원 List를 묶어놓은 List(즉, List를 요소로 가지는 List이다.) 2) 2차원 이상의 다차원 L.. taewow.tistory.com 3) 지그재그 순회 - List의 행을 좌우로 조사하는 방법 #지그재그 조회 arr = [..

파이썬 SW문제해결 기본 - LIST 2 01 2차원 List (1/2) 01. 2차원 List 1️⃣ 2차원 List 구조 ◾2차원 List 구조 1) 1차원 List를 묶어놓은 List(즉, List를 요소로 가지는 List이다.) 2) 2차원 이상의 다차원 List는 차원에 따라 Index를 선언한다. 3) 2차원 List의 선언 : 세로길이(행의 개수), 가로길이(열의 개수)를 필요로 한다. EX) 2행 4열의 2차원 List arr = [[0,1,2,3],[4,5,6,7]] 아래 그림과 같다. 2️⃣ List 초기화 ◾ List 초기화 1차원 리스트 arr = [0,0,0,0,0] arr = [0] * 5 #[0,0,0,0,0] arr = [i for i in range(2,9) if i%2==..