시간 복잡도를 표현하는 빅오 표기법을 실제 파이썬 코드 예시와 함께 살펴보도록 하겠다. 시간 복잡도는 알고리즘의 성능과 효율성을 나타내는 지표로 사용된다. 코딩 테스트에서는 주어진 문제의 제약과 시간 복잡도에 맞는 알고리즘을 선택하여 효율적인 코드를 작성하는 것이 중요하다. 따라서 빅오 표기법을 고려하면 다양한 알고리즘의 성능을 분석하고 개선해 볼 수 있다. 시간 복잡도 예시 설명 O(1) 리스트 인덱싱 인덱스를 통해 리스트의 요소에 접근하는 작업은 일정한 시간이 소요됨 O(logn) 이진 탐색 정렬된 리스트에서 특정 값을 찾는 작업은 탐색 범위를 반으로 나누며, 탐색 속도가 로그에 비례 O(n) 선형 탐색 리스트의 모든 요소를 한 번씩 확인하는 작업은 입력 크기에 비례하여 진행됨 O(nlogn) 병합 ..
코딩 테스트에서 유용하게 사용되는 메서드 중 하나가 문자열 처리 메서드이다. 특히 KAKAO에서는 문자열 처리 문제를 많이 내기 때문에 정리해두는 것이 좋다. 출제된 문자열 처리 문제 [2018 KAKAO BLIND RECRUITMENT] 다트게임 [2019 카카오 개발자 겨울 인턴십] 불량 개발자 [2019 KAKAO BLIND RECRUITMENT] 매칭 점수 [2021 KAKAO BLIND RECRUITMENT] 신규 아이디 추천 목차 대소문자 변환 문자열 교체 문자열 포함 여부 문자열 위치 찾기 문자열 나누기 문자열 합치기 특정 위치의 문자열 반환 문자열 공백 제거 문자열 추출 구분 메서드 대소문자 변환 toUpperCase(), toLowerCase() 문자열 대체 replace() 문자열 포함..