프로그래머스 다른 풀이들을 보다보면 스트림을 활용하는 경우가 많이 보이는데 완전 병아리 수준인 내가 보기엔 아직 뭔지도 모르겠고 이해하기 힘든게 많다. 하지만 이번엔 나도 충분히 활용가능해보이고, 보기에도 깔끔해서 가져와봤다. 풀이를 보며 어떤 문법을 활용한건지 같
프로그래머스 달리기 경주 문제를 풀다가 테스트 9, 10, 11, 12, 13번에서 시간초과가 발생해 68.8점으로 실패했다.뭐가 문제인지 몰랐는데, 같이 스터디하는 분 덕분에 알게되어 정리해보았다.문제 설명얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자
임의의 기준 값(pivot)을 정한 후 그 값을 기준으로 좌우로 분할하며 정렬하는 방식알고리즘 복잡도O(n^2) : 기준 값이 최소값 또는 최대값으로 지정되는 경우(최악의 경우)평균적으로는 O(nlogn) : 일반적으로는 중간값 또는 특정값으로 지정됨