jungle python sorted algorithm

파이썬 알고리즘 2주차 : 정렬

정글일지 11

1.개발 진행 및 완료상황

  • 2주차 python algorithm 문제 1회독 완료
  • 이분탐색 백준 문제 복습 완료

  • 업무, 개발 중 발생한 이슈/고민 또는 이를 해결한 내용

  • 코드 구성에 있어서 전체적인 구조가 잘못되기 보다는 세부적으로 틀려 반례가 존재하여 오답처리 되는 경우가 많았다. 반례를 찾는게 꽤 힘들었는데 같은 수의 입력, 최솟값 이나 최댓값 입력 등인 경우가 많았다. 범위 설정 등에서 신경을 많이 썼다.
  1. 새로 배운 내용
  • 기존에 list.sort() 를 통해 오름차순으로 정렬하는 방법을 썼다. 하지만 리스트 내 원소가 리스트인 경우, 내부 리스트의 특정 index에 맞춰 정렬한다거나, 내림차순으로 정렬하는 등 세부적인 옵션을 부가하는 방법을 몰랐다. 첫번째 줄은 정렬 후 저장하여 원형이 변형되는 경우, 두번째는 변형되지 않는 경우, 세번째줄은 reverse = True 일경우 내림차순정렬이 된다. 마지막으로 리스트인 원소의 두번째 값으로 오름차순 정렬하는 코드이다.

list.sort() sorted(list) list.sort(reverse = True) list.sort(key = lambda x : x[1])

  1. 참고할 만한 레퍼런스들
  • 자료구조와 함께 배우는 알고리즘 입문 파이썬편(BohYoh Shibata 지음, 강민 옮김, 이지스 퍼블리싱)
  • https://kingofbackend.tistory.com/98
  • https://ooyoung.tistory.com/59

  • 특이사항

  • 개념 공부를 하고 어떤 방식으로, 왜를 고민하니 문제 풀이가 훨씬 수월해졌다.
  • 내일까지 복습 완료해야 함.

  • 회고

  • 집중력이 많이 부족했다. 쉴려면 확실히 쉬고 할꺼면 확실히 하자.
  • TO-DO-LIST
  1. 팀 회의
  2. 2주차 알고리즘 백준 문제 복습 마무리하기
  3. CSAPP 읽기
CATALOG
    log