인프런 커뮤니티 질문&답변
작성한 질문수
퀴즈
46%나 틀려요. 한번 도전해보세요!
세 수 중 최솟값을 찾을 때, if 문만 사용한다면 어떤 방식으로 비교하는 것이 일반적인가요?
세 수를 한 번에 비교하여 가장 작은 수를 바로 찾습니다.
두 수의 최솟값을 먼저 찾고, 그 결과와 나머지 한 수를 비교합니다.
가장 큰 수를 먼저 찾은 후, 남은 두 수 중 작은 값을 찾습니다.
모든 가능한 쌍을 비교하여 가장 작은 값을 찾습니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
순수하게 속도를 생각하면 네이티브하게 직접 짜주는게 좋긴합니다.
그와 더불어 알아두실 것은 코딩테스트에서 타임리밋(효율성) 테스트를 통과하느냐를 결정하는 것은 어떤 루프를 택했냐가 아니라 알고리즘 설계상의 어떤 시간복잡도를 선택했냐입니다. 예를 들면, 어떤 문제를 O(N), O(NlogN), O(N^2) 중 어떤 걸로 풀었냐가 더 중요합니다. 어떤 루프를 택했냐는 코딩테스트에서는 크게 영향을 주는 사항은 아닙니다.