[코테] 백준 class 2 완료 & 정리

🗓️ 2023.07.25 ~ 2023.07.26 새벽

하루(+n시간)만에 호로록 class 2 완료

클래스1은 시간낭비 같아서 건너뛰고 클래스2부터 뽀개기 시작

너무 많아서 CLASS 2+ 까지만 할까 하다가 그냥 CLASS 2++ 까지 다했는데 하길 잘한것 같다. 기본->중요(+)->심화(++) 느낌? 실버에서도 낑낑대다니 흑흑

(1학년때 잠깐 하고 말아서 브론즈에 영원히 멈춰있을 줄 알았는데 하루만에 실버3까지 올라왔다 WOW)

프로그래머스에 비해서 입출력도 하나하나 다 해야되고 불친절하다.. 문제는 괜찮은데 그 외의 것들이 너무 별루임... 테케 몇개 맞은지도 모르고 하나라도 틀리면 냅다 틀렸습니다!! 보여주는 것도 왠지 기분나빠😠💢

아무튼 CLASS 2에서는 브루트포스, 이분 탐색, 에라토스테네스의 체, 스택, 큐, 덱, 정렬, 해싱이 나왔다. 뭐 자료구조 쓰는건 쏘쏘했고 대부분 브루트포스에서 노가다 구현이 힘들었다. 이분탐색은 프로그래머스에서 풀었던거에 비하면 아주 쉬운편이었던 듯

아 그리고 이 망할놈의 시간초과 메모리초과 으으 ㅡㅡ 로직은 맞아도 이거 때문에 통과 못한게 대체 몇갠지 모르겠다 쯔증느 으즈므느 그래서 정렬도 sort 못쓰고 계수정렬같이 빠른 정렬알고리즘을 써야했다. 프로그래머스에선 딱히 정렬 알고리즘 공부해두고 안써먹어서 뭐지 했는데 여기서 써먹어서 아하.. 하긴 했다.

딱히 뭐 대단히 정리해둘 문제는 없고 풀면서 써둬야지 했던거 몇개만 써두고 끝내도록 하겠다.

• 빠른 입출력

import sys
input = sys.stdin.readline
# 이후 코드는 기존과 동일

• 파이썬 sorted 라이브러리가 시간복잡도가 O(NlogN)으로 다른 정렬 알고리즘보다 웬만하면 항상 빠른데, 정말 빠른 정렬이 필요할때는 계수정렬을 사용한다.

• for문 안에서 append가 생각보다 시간을 많이 잡아먹는다.

• 파이썬 round 내장함수 반올림기능이 뭐 이래? 사사오입 어쩌구 해서 홀수는 올림, 짝수는 버림해서 3.5는 4가 되는데 4.5는 5가 아니라 4가 된댄다. 어이없어 어디가서 반올림함수라고 말하고 다니지 말아라

아우 졸려 나중에 생각나면 더 쓰겠음