java) 알고리즘 문제 푸는데 질문 드립니다..!

Question

프로그래머스 알고리즘 문제 푸는데, 의문이 생겨 질문 드립니다..실행 시간이 0.13ms 정도 나오는 코드로 풀었는데, 다른 분들 푸신 거 방식을 보니까 Map, Set 이런걸 이용하셔서푸셨더라구요. 물론 코드 실행 시간은 10ms정도 나오는 풀이들이긴 합니다.제가 푼 방식은 단순한 반복문과 StringBuilder 사용이었는데, 다른 분들은 컬렉션 프레임워크를 사용하시는 걸 보고,아... 아무리 시간 복잡도가 작다하더라도, 어느 수준 문제가 되면, 자료구조를 이용하는 방법을 사용해야하나..? 라는 의문이 들었습니다.알고리즘 풀이에 있어서 가장 중요한 것이 시간 복잡도를 따지는 것인가요?아니면 시간 복잡도가 크더라도 좋은 자료구조를 이용하는 것이 중요한가요? (알고리즘에 대해 잘 모르는 코린이가 질문 남깁니다..)

selfless · Accepted Answer

자료구조는 데이터를 담는 방법론이고,알고리즘은 자료구조에 담은 데이터를 특정 상황에서 어떻게 하면 가장 효율적으로, 빨리 꺼낼 것인가에 대한 방법론입니다.자료구조와 알고리즘을 활용한 문제풀이를 하는 최종 목적은성능가독성...입니다.(물론 개발자의 관점에 따라, 상황따라 다르긴 한데 가독성을 성능보다 높게 여기는 경우도 있습니다.)어떠한 문제를 해결함에 있어서 Map, Set이나 여타 알고리즘 쓰는 것 보다StringBuilder 쓰는게 훨씬 빠르고, 코드가 직관적이면,그렇게 하시면 됩니다.이미 StringBuilder.add()의 내부에 char을 선형적으로 차곡차곡 붙이는 알고리즘이 최적화되어 구현되어 있는걸 가져다 쓴 것이기 때문에, 초보자들이 다른 방법으로 시도해 보는 것 보다 훨씬 빠를겁니다.실전에서도 직접 알고리즘 최적화 하는건 거의 없습니다. 그냥 라이브러리 가져다 쓰겠죠.(웹개발 말고 다른분야 ex. 게임 프로그래밍, 임베디드 분야는 필요할 수 있습니다..)근데 코딩테스트 목적으로 알고리즘 문제를 풀고 계시다면,아무래도 다양한 자료구조와 알고리즘을 체화시키고,시간복잡도, 공간복잡도를 고려해가며 여러 방식으로 연습하시는게 도움될 겁니다.예를들어 StringBuilder로 구현한건 0.1ms 이 나왔는데,Map,Set으로 구현한건 10ms가 나왔네?왜 성능이 100배 차이가 나지?하면서 StringBuilder가 내부적으로 어떻게 동작하는지 찾아보고,Map,Set의 구조가 어떻게 되어있고 등을 찾아보면 도움이 되실겁니다.

스토리 · Answer

시간복잡도와 공간복잡도를 따지긴 하는데,그렇게 푸신거면 잘 푸신거죠코테이니까요.근데 그게 n이 증가할수록 느려지는 거라면 또 얘기는 달라질 수 있어요

java) 알고리즘 문제 푸는데 질문 드립니다..!

2개의 답변

#algorithm 목록