🚩 221027 TIL[Today I Learned]

221027 TIL

백준

---

Class2

• • • [Bronze1] 2609번_최대공약수 최소공배수
    • [Silver2] 2805번_나무 자르기
    • [Bronze3] 4153번_직각삼각형
    • [Silver4] 10816번_숫자 카드2
    • [Silver4] 10866번_덱
    • [Bronze1] 11050번_이항 계수1
    • [Bronze2] 15829번_Hashing
    • [Silver2] 18111번_마인크래프트 [실패]

---

프로그래머스

Level1

• • • [2018 KAKAO BLIND RECRUITMENT]_[1차] 다트게임

Level2

---

CS

-

---

오늘 배운 내용

• • 딕셔너리

    • 데이터를 key와 value가 대응되는 형태로 하나의 변수에 선언하는 자료형이다.

    • 딕셔너리는 중괄호{}를 이용하여 {key: value} 형태로 선언해주면 된다. 또한 각각의 쌍은 콤마(,)로 구분한다. key에는 변하지 않는 값을 써주며 중복이 불가능하다. 반면 value에는 변하는 값과 변하지 않는 값 모두를 사용할 수 있다.

    • 딕셔너리 사용 방법

      • key를 이용하여 그에 해당하는 value를 얻는 방식으로 값을 출력
      • get() 사용하여 출력
      • values() 사용하여 모든 값 가져오기

      2) key 값 가져오기

      • dict.keys()

      3) key / value 가져오기

      • dict.items()

    • 1) value 출력 방법

### value 출력 방법
# 1. key 사용하여 출력
dict = {'A': ['a','b','c'], 'B': ['d','e']}
dict['A']
>> ['a','b','c']

# 2. get 사용하여 출력
dict = {'A': ['a','b','c'], 'B': ['d','e']}
dict.get('A')
>> ['a','b','c']

# 3. values()
dict = {'A': ['a','b','c'], 'B': ['d','e']}
dict.values()
>> dict_values([['a','b','c'], ['d','e']])

### key 값 가져오기
# 1. keys()
dict = {'A': ['a','b','c'], 'B': ['d','e']}
dict.keys()
>> dict_keys(['A','B'])

### 딕셔너리 쌍 추가하기
dict[key] = value

### 딕셔너리 요소 삭제하기
dict = {'A': ['a','b','c'], 'B': ['d','e']}
del dict['A']
>> {'B': ['d','e']}

### 딕셔너리 key와 value를 쌍으로 출력할 때
# items()
dict = {'A': ['a','b','c'], 'B': ['d','e']}
dict.items()
>> dict_items([('A', ['a','b','c']), ('B', ['d','e'])])

• Counter 함수
  • most_common() : Counter()에서 가장 빈도수가 높은 순으로 표시해 주는 함수
    • 인자값으로 숫자를 입력하면 그 숫자인덱스 까지의 빈도수를 표시
  • element() : Counter() 생성된 딕셔너리를 각 멤버들로 만들어 반환 하는 것

from collections import Counter
value = 'Hello world'
count = Counter(value)
print(count.most_common())
>> [('l', 3), ('o', 2), ('H', 1), ('e', 1), (' ', 1), ('w', 1), ('r', 1), ('d', 1)]
-----------------------------------------------------------------------------------------
value = 'Hello world'
count = Counter(value)
print(list(count.elements()))
>> ['H', 'e', 'l', 'l', 'l', 'o', 'o', ' ', 'w', 'r', 'd']

• factorial 함수
  • math 모듈에 내장되어 있는 factorial 함수
  • factorial을 for문과 재귀를 통해 구현

import math
factorial(n)
# 재귀를 통한 구현
def factorial(n):
  if (n>1):
    return n * factorial(n-1)
  else:
    return 1
# for문을 통한 구현
def factorial(n):
  result = 1
  for i in range(1, n+1):
    result *= i
  return result