📜 알고리즘 실시간 강의

:: ✍ 강창민 튜터님 실시간 강의

알고리즘 실행시간 == 익스큐전타임

• 코테에서 내가 짠 코드 각각의 프로세스가 모두 통과 되어야 최종 OK
• 코테는 정해진 시간내에 하는건데, 숏코딩이 가능한 파이썬으로 하는것이 좋음
• 코드를 짧게 짜서 빠르게 제출해야 점수 올라감
• 숏코딩이 중요
• 프로그램의 본질은 인풋값을 가공해서 원하는 아웃풋으로 나오게 하는 것이 프로그램의 역할
• 인풋에서 아웃풋으로 나오게 하는 과정에서 자료구조와 알고리즘은 필수이다.
• 알고리즘 : 경로최적화, 자원 사용 효율성 UP!
• 프로그램의 본질은 주어진 문제를 얼마나 간결하고 깔끔하게 그리고 쉽고 빠르게 뽑아 내는 것임
• 자료구조는 재료
• 알고리즘은 레시피
  -자기 객관화가 가장 중요함!

자기 객관화의 기준 - 자신감

내가 이거 다 뿌신다하고 GOGO!

최대값 구하기

인지부하를 위해, 그리고 글로 말로 정리 후 코드를 치기 위해
글로 한번 적어보고 코드 치기!!

• 이중 for문
  • 1개의 값을 가지고 다른 모든 값을 비교하려고
  • 첫번째 for문이 대조군
• for - else문
  • else는 중간에 break등으로 끊기지 않고, 끝까지 수행되었을 때 수행하는 코드
• list comprehension

newlist = [expression for item in iterable if condition == True]

• 대괄호 사이에 for문, 조건문 등을 사용하여 간결하게 List를 만들 수 있게 해줌

  # for내부에 조건부 테스트가 포함된 명령문
  fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
  newlist = []
  
  for x in fruits:
    if "a" in x:
      newlist.append(x)
  
  print(newlist)

  # 이것이 list comprehension
  newlist = [x for x in fruits if "a" in x]
  print(newlist)

• 비트맵 자료구조

list = [0, 0, 0...0] 0이 총 26개인 자료구조
a가 3개면 0번째 인텍스의 값은 3

자주 쓰는 것은 꼭 외우자

코테시 구글링 불가