백준
1.[백준] 정렬 - 11650
https://www.acmicpc.net/problem/11650
2.[백준] 1920 수 찾기
시간 초과 이유 : 선형 탐색이 너무 비효율적임. 시간 초과 이유 2 : 정렬을 하면 탐색시간이 줄어들 것이라 생각했지만 여전히 비효율적임.해결 방법 : 이진탐색을 이용해 시간 복잡도를 log(n) 으로 줄임https://www.acmicpc.net/probl
3.[백준] 10815 숫자 카드
해결 방법 : 이진 탐색을 통해 시간 복잡도 줄인다. https://www.acmicpc.net/problem/10815https://www.acmicpc.net/problem/1920
4.[백준] 10845 큐
이상한 점 : sys.stdin.readline()를 쓰지 않으면 시간 초과로 풀리지 않는다. 왜 이렇게 만들어 놓았는지 솔직히 잘 모르겠다. https://www.acmicpc.net/problem/10845
5.[백준] 10866 덱
https://www.acmicpc.net/problem/10866
6.[백준] 1406 에디터
시간 초과 이유 : 솔직히 보기도 편하고 효율적인 것 같아 보이는데 슬라이싱 하는데 시간이 꽤 걸려서 안되는거 같다.해결 방법 : 위 코드랑 사실 구조는 비슷한데 리스트를 2개 썼다는 점이 다르다. 이번엔 시간 복도를 다 O(1)로 줄였다.리스트가 2개라 넣고 뺄 때
7.[백준] 2580 스도쿠
시간 초과 이유 : 다시 생각해보면 너무 비효율적이다. 0인 것만 보면 되는데 쓸데없이 너무 많은 탐색을 한다. https://www.acmicpc.net/problem/2580
8.[백준] 1026 보물
https://www.acmicpc.net/problem/1026
9.[백준] 10867 중복 빼고 정렬하기
https://www.acmicpc.net/problem/10867
10.[백준] 1181 단어 정렬
해결 방법 : 길이를 포함한 2차원 배열을 만들어 그 배열을 정렬시켜주었다. https://www.acmicpc.net/problem/1181
11.[백준] 10816 숫자 카드 2
해결 방법 : 처음에 시간 초과가 떠서 딕셔너리 형태로 데이터를 만들고 몇 번 입력되었는지 넣어주었다. https://www.acmicpc.net/problem/10816
12.[백준] 1158 요세푸스 문제
https://www.acmicpc.net/problem/1158