WEEK01: 배열, 문자열, 반복문과 재귀함수, 시간복잡도, 정렬, 완전탐색, 정수론

[letsjo]

단계 설명

배열, 문자열, 반복문과 재귀함수, 시간복잡도, 정렬, 완전탐색, 정수론

코드보기 / 문제

• 코드보기 / Hello World - 기초 (입출력) (하)
• 코드보기 / 사칙연산 - 기초 (입출력) (하)
• 코드보기 / 곱셈 - 기초 (입출력) (하)
• 코드보기 / 시험 성적 - 기초 (조건문) (하)
• 코드보기 / 윤년 - 기초 (조건문) (하)
• 코드보기 / 직사각형에서 탈출 - 기초 (조건문) (하)
• 코드보기 / 구구단 - 기초 (반복문) (하)
• 코드보기 / A+B - 3 - 기초 (반복문) (하)
• 코드보기 / 별 찍기 - 1 - 기초 (반복문) (하)
• 코드보기 / X보다 작은 수 - 기초 (반복문) (하)
• 코드보기 / 최댓값 - 기초 (배열) (하)
• 코드보기 / OX퀴즈 - 기초 (배열) (하)
• 코드보기 / 평균은 넘겠지 - 기초 (배열) (하)
• 코드보기 / 숫자의 개수 - 기초 (배열) (하)
• 코드보기 / 정수 N개의 합 - 기초 (함수) (하)
• 코드보기 / 아스키 코드 - 기초 (문자열) (하)
• 코드보기 / 문자열 반복 - 기초 (문자열) (하)
• 코드보기 / 단어의 개수 - 기초 (문자열) (하)
• 코드보기 / 상수 - 기초 (문자열) (하)
• 코드보기 / 달팽이는 올라가고 싶다 - 수학 (하)
• 코드보기 / 소수 찾기 - 수학 (하)
• 코드보기 / 골드바흐의 추측 - 수학 (중)
• 코드보기 / 한수 - 수학 (하)
• 코드보기 / 종이자르기 - 수학 (하)
• 코드보기 / 팩토리얼 - 재귀함수 (하)
• 코드보기 / 하노이 탑 - 재귀함수 (하)
• 코드보기 / N-Queen - 재귀함수 (중)
• 코드보기 / Z - 재귀함수 (하)
• 코드보기 / 수 정렬하기 - 정렬 (하)
• 코드보기 / 수 정렬하기 2 - 정렬 (중)
• 코드보기 / 수 정렬하기 3 - 정렬 (중)
• 코드보기 / 단어 정렬 - 정렬 (하)
• 코드보기 / 일곱 난쟁이 - 완전 탐색 (하)
• 코드보기 / 차이를 최대로 - 완전 탐색 (중)
• 코드보기 / 외판원 순회 2 - 완전 탐색 (중)
• 코드보기 / 안전 영역 - 완전 탐색 (상)

새로 알게된 점

• List 정렬하는 방법
  sort()

   a = [3, 2, 8, 4, 1, 10, 99, 5]
   # 기본값 (오름차순)
   a.sort()	
   # [1, 2, 3, 4, 5, 8, 10, 99]
   
   a = [3, 2, 8, 4, 1, 10, 99, 5]
   # 오름차순
   a.sort(reverse=False) 
   # [1, 2, 3, 4, 5, 8, 10, 99]
   
   a = [3, 2, 8, 4, 1, 10, 99, 5]
   # 내림차순
   c.sort(reverse=True) 
   # [99, 10, 8, 5, 4, 3, 2, 1]

• 순열 라이브러리 (permutations)
  순열이란, 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 즉, 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수

   import itertools
   
   arr = ['A', 'B', 'C']
   nPr = itertools.permutations(arr, 2)
   print(list(nPr))
   
   # 결과 : [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')]

• 조합 라이브러리 (combination)
  조합이란 서로 다른 n개 중에서 r개(n≥r) 취하여 조를 만들 때, 이 하나하나의 조를 n개 중에서 r개 취한 조합

   import itertools
   
   arr = ['A', 'B', 'C']
   nCr = itertools.combinations(arr, 2)
   print(list(nCr))
   
   # 결과 : [('A', 'B'), ('A', 'C'), ('B', 'C')]