코딩테스트

일반적으로 input()으로 입력 받으면 가끔 시간 초과가 나는 경우가 있다. 이 둘은 기능상으로는 큰 차이가 없지만, 속도 차이가 크다.그래서 input으로 작업한 코드가 시간 초과가 났을 때, sys 입력으로 변경해주면 정답처리가 될 확률이 있다.이렇게 맨위에 in

03-4. 슬라이딩 윈도우 문제 9 DNA 비밀번호

버블 정렬은 두 인접한 데이터의 크기를 비교해 정렬하는 방법이다.간단하게 구현 할 순 있지만, 시간 복잡도는 $O(n^2)$ 으로 다른 정렬 알고리즘보다 느린 편이다.루프(loop)를 돌면서 인접한 데이터 간의 swap 연산으로 정렬한다.파이썬에서는 sort() 함수를