1W summary

어려웠던 문제와 문법 위주 복습하기

1주차 리뷰

< 그리디 알고리즘 >

현재상황에서 지금 당장 좋은 것만 고르는 방법

그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리게 하므로 정당성 분석이 중요하다.
(가장 좋은 것만 반복적으로 선택했을때 최적의 해를 구할수 있는지 확인해야한다.)

✍🏻코인 : 문제 5585,문제 11047

리스트를 이용하면 좀 더 효율적인 코드를 짤 수 있다.

큰 단위로 먼저 나눈다.

✍🏻문제 1541

각각의 요소를 하나씩 독립적으로 보는 것이 아니라 묶어서 생각하는 아이디어
60+10-20-40+20 -> [60+10,20,40+20]

---

파이썬 list 컬렉션

1.append(): 리스트의 끝에 항복을 추가
2.extend(): 리스트를 연장. +=로도 가능
3.insert( , ): 원하는 위치에 항목 추가, 앞- 인덱스, 뒤 - 아이템(추가할 항목)
4.remove(): 값으로 항목 삭제
5.pop(): 인덱스로 지우고자 하는 아이템을 반환 후 삭제
6.index(): 찾고자 하는 값의 인덱스 반환
7.in 키워드: 리스트 내에 해당 값이 존재하는지 확인하여 true or false 로 반환. value in [list]
list 정렬
8.sort(): 리스트 자체를 내부적으로 정렬
9.sorted(): 리스트의 정렬된 복사본을 반환

---

for문 복습

리스트 순회

for alpha in ['A', 'B', 'C', 'D']:
    print(alpha)

여러 가지 시퀀스 순회하기

for day in ('월', '화', '수'):  # 튜플 순회하기
    print(day)

월/화/수

for SS in '가나다라':        # 문자열 순회하기
    print(SS)

가/나/다/라

for n in range(10):                 # 레인지 순회하기
    print(n)

0/1/2/3/4/5/6/7/8/9