[알고리즘] 놓쳤던 개념들

eternal moment·2024년 8월 20일
0
  1. split()
  • 문자열을 일정한 규칙으로 잘라서 리스트로 만들어 주는 함수
  • 문자열 -> 리스트

  1. find()
  • 어떤 찾는 문자가 문자열 안에서 첫 번째에 위치한 순서를 숫자로 출력,
    만일 찾는 문자가 문자열 안에 없는 경우에는 -1을 출력.
    - string.find(찾을 문자)
    - string.find(찾을 문자, 시작 Index)
    - string.find(찾을 문자, 시작 Index, 끝 Index)

  1. reverse()
  • 리스트 뒤집기
  • [1, 2, 3] -> [3, 2, 1]

  1. sort(key= lambda)
  • x:(첫번째 조건, 두번째 조건)
    arr.sort(key= lambda x:(len(x), x) 은 글자수에 따라 정렬 후, 같은 글자에 대해서는 사전 순으로 정렬

  1. 유클리드의 호제법
    2개의 자연수 a, b에 대하여(a>b), r=a%b 라 할때, a,b의 최대공약수는 b와 r의 최대공약수와 같다.

    나머지가 0이 될 때까지 과정을 반복하여, 나누는 수가 a와 b의 최대공약수이다.

0개의 댓글