[코딩테스트] 코드를 평가하는 방식, 시간 복잡도
코드를 평가하는 방식, 시간 복잡도 이번 시간에는 '배열 연산의 시간 복잡도와 자주 사용하는 기능'에 대해 알아보기 전에 시간 복잡도(Time Complexity)의 개념에 대해 먼저 알아보려고 합니다. 저자님의 스터디 가이드를 참고했습니다. 코딩 테스트 평가 방식코딩 테스트에서 코드를 평가하는 방식은 크게 두 가지입니다.1. 내가 작성한 코드의 결괏값이 테스트 케이스의 결괏값과 일치하는지 (정확성)2. 문제에서 요구하는 알고리즘 "성능"을 만족하는지 (효율성) 코딩 테스트의 문제들은 각각 '가장 효율적으로 해결하는 알고리즘'이 있다고 하는데요.이때 이 알고리즘의 성능을 측정하는 데 쓰이는 것이 시간복잡도입니다. 시간복잡도는 입력값과 연산 횟수의 상관관계에 따라 성능을 측정하는 것입니다. 예를 들어 1차..
코딩테스트
2024. 1. 27. 19:37
