이번에 백준 14888번 연산자 끼워넣기라는 문제를 몇달전에 풀었었다가 이번에 2번째로 다시 풀어보았습니다. 그때 보다는 알고리즘 푸는 실력이 좀 늘었다 생각하고 풀었는데 속도가 훨씬 늦게나온거에요 그래서 코드 어느부분이 다른거지??? 하고 봤는데 기본 로직은 거의 같았습니다. 그래서 이것 저것 코드를 넣었다 뺐다 해보면서 깨달은 것이 있었습니다. 예전 코드는 ArrayList의 최대 최소 값을 구하기 위해서 Collections.max와 Collections.min을 사용했었습니다. 이번에 사용한 느린 코드는 Collections.sort를 통해 sorting을 하고 0번째와 마지막 index를 참조하여 최대 최소를 구했습니다. 다음과 같이 말이죠 // 최댓갑 구하기 // sorting하고 마지막 인덱..
자바 Collections.sort를 이용한 최대,최소 값과 Collections.min,max 속도 비교
이번에 백준 14888번 연산자 끼워넣기라는 문제를 몇달전에 풀었었다가 이번에 2번째로 다시 풀어보았습니다. 그때 보다는 알고리즘 푸는 실력이 좀 늘었다 생각하고 풀었는데 속도가 훨씬 늦게나온거에요 그래서 코드 어느부분이 다른거지??? 하고 봤는데 기본 로직은 거의 같았습니다. 그래서 이것 저것 코드를 넣었다 뺐다 해보면서 깨달은 것이 있었습니다. 예전 코드는 ArrayList의 최대 최소 값을 구하기 위해서 Collections.max와 Collections.min을 사용했었습니다. 이번에 사용한 느린 코드는 Collections.sort를 통해 sorting을 하고 0번째와 마지막 index를 참조하여 최대 최소를 구했습니다. 다음과 같이 말이죠 // 최댓갑 구하기 // sorting하고 마지막 인덱..
2020.02.10