난 안보고 이번에 본 친구한테 얘기만 들었는데탐색할때 매번 소팅하면 시간초과 날거 같다 생각했는데시간초과 안남????만약에 매번 소팅하는거 말고 딴방법이 있다면어떤 방법썼는지 좀 알려주랑
B형이 뭐냐구..
삼성 B형 테스트 말하는듯?
삼성 소테b형이여
문제 안봐서 모름 이번에 본사람 여기에 없을거같긴함
여긴 이미 다 b쯤은 통과한 분들만 있나 ㄷㄷ
시간복잡도를 계산해보자
나 같은 경우는 배열 6칸 짜리 만들고 버블소트 했음 6개밖에 안되다 보니 퀵소트 보다 훨씬 빨랐음 버블소트 최적화 하니까 0.1에서 0.07까지 줄임
6개 밖에 안들어간다는게 보장됬었음???ㄷㄷ
ㄴㄴ 말을 하다 말아버렸넹... 6칸 짜리만들고 5개가 넘어가면 마지막 인덱스에만 넣고 계속 버블 돌렸어용