[프로그래머스] LV.1 정리

[프로그래머스] LV.1 정리

슬라이싱

https://twpower.github.io/119-python-list-slicing-examples

 

배열 인덱스를 순위값으로 사용하는 방법

# 인덱스 순위에 따른 배열값 저장
rank = [6,6,5,4,3,2,1]

# 배열이 반복되는 경우 인덱스를 나머지 값으로 설정해서 반복가능

count(n)

lottos.count(0)

문자열

# 위치 return
find('a')   // 없으면 -1
index('a')  // 없으면 오류

# 문자열 삽입
",".join('abcb') -> 'a,b,c,d'
"".join(['a','b','c'] -> 'abc'

# 대문자 소문자 변환
upper(), lower()

# 왼쪽 / 오른쪽 / 양쪽 공백 지우기
lstrip(), rstrip(), strip()

# 문자열 제거
txt.strip('a')

# 선생문자 / 후행문자 제거
txt.lstrip('https://')
txt.rstrip('.net')

리스트

# 리스트 추가 (제일 뒤에 / 특정 index에)
.append(a)
.insert(index, a)

# 리스트 더하기
.extend(a)

# 리스트 삭제
txt.remove(a)
del txt[txt.index(3)]

remove보다 슬라이싱 적극 활용하기

[index포함 : index미포함(바로앞까지)]

if answer[-1] == '.':
  answer = answer[:-1]

isalpha(), isdigit(), is_integer(), i in txt

if txt.isalpha()
if txt.isdigit()
if txt.is_integer()
if txt in ['1', '2', '3']

replace (문자열만 가능)

while '..' in answer:
  answer = answer.replace('..', '.)

dictionary

numdic = {"zero" : "0", "one" : "1"}
def solution(answer):
  for key, value in numdic.items():
    answer = answer.replace(key, value)
  return int(answer)

OR

  for i in range(len(numdic)):
    answer = answer.replace(numdic[i], str(i))
  return int(answer)
  
# 값추가
a['name'] = 'pey'

# 값삭제
del a[1]

# key를 통해 value 얻기
a[key] -> value  // 없으면 오류 발생
a.get('key')     // 없으면 None return

# key 리스트
a.keys()
for key in a:
  print(dic)

# value 리스트
a.values
for val in a.values()
  print(val)

# key value 쌍
a.items()

# key: value 쌍 모두 지우기
a.clear()

# 해당 key가 딕셔너리에 있는지 조사하기
'key' in a 
-> True or False

 

내장함수 zip

list(zip([1,2,3], [4,5,6]))
[(1,4), (2,5), (3,6)]

sort(), sorted(a) (알파벳도 가능)

#sort
list.sort()

#sorted
sorted(list) // nonetype error 발생 X, 값 대입 가능

#reverse (역순)
list = sorted(A, reverse = True)

집합

set(A) - set(B)

반복문으로 리스트 / 딕셔너리 바로 생성

list = [i for i in A if i not in B]
dic = {id: [] for id in list}

lambda

#lambda
(lambda: x + 10)(1) = 11

#map
list(map(lambda x: x+10, [1,2,3])

#list sorted
list = sorted(a, key = lambda x: result[x], reverse = True)

rjust / ljust / zfill (정렬 + 채움)

#rjust 오른쪽 정렬
list.rjust(5,"0")

#ljust 왼쪽 정렬
list.ljust(5,"a")

#zfill (오른쪽 정렬 후 0을 자동으로 채워줌)
list.zfill(3)

*중요 (인덱스 -1:)

[-1:] == [i]에서 인덱스를 -1:으로 하면 빈 인덱스라도 비교가능 (에러X)

값 변경

a,b = b,a

포맷팅

https://lcs1245.tistory.com/entry/Python-%EB%AC%B8%EC%9E%90%EC%97%B4-%ED%8F%AC%EB%A7%A4%ED%8C%85-%ED%95%98%EA%B8%B0-format-f-string

s = "김서방은 %d에 있다." %seoul.index("Kim")

기타

#boolean
True, False (대문자)

#연산
/   (몫, 나머지)
//  (몫)
% (나머지)
i**5 (제곱)
i**0.5 (루트)

#소수판별법
해당 범위 숫자로 자신을 나눴을때 나머지가 0이 아닐 때
값 % (2) ~ (값-1) != 0

#collections
import collections
Counter(list) -> list안에 든 값들 각각 몇개인지 dic으로 반환

역순 출력 (리스트, 문자열)

answer1 = '1234'
answer2 = [1,2,3,4]

answer1[::-1]
answer2[::-1]

초기화

n, k = map(int, input().split())
arr = [int(input()) for _ in range(n)]
num = list(map(int, input().split()))
dp = [0 for i in range(k+1)]

 

시간복잡도