알고리즘 심층 분석: 소수 판별, 중복 원소 찾기, 최대 물 컨테이너 문제 해결
이 문서는 세 가지 핵심 알고리즘 문제에 대한 다양한 해결 전략과 최적화 기법을 다룹니다. 소수 판별부터 배열 내 중복 원소 탐색, 그리고 '최대 물을 담을 수 있는 컨테이너' 문제까지, 각 문제에 대한 기본 접근 방식과 개선된 솔루션을 C++ 코드를 통해 설명합니다.
1. 소수 판별 알고리즘
소수(Prime Number)는 1과 자기 자신만으로 나누어떨어지는 1보다 큰 자연수 ...
7월 9일 02:42에 게시됨
파이썬 알고리즘 및 자료구조 기초 문제 풀이
시간 복잡도 비교 문제
AList = [1, 2, 3], BSet = {1, 2, 3}일 때 다음 질문에 답하시오:
값 4를 찾을 때, 리스트와 집합 중 어느 쪽의 최악 시간 복잡도가 더 큰가?
값 4를 삽입할 때, 리스트와 집합 중 어느 쪽의 최악 시간 복잡도가 더 큰가?
답변:
검색 연산의 경우, 리스트와 집합 모두 O(n)의 시간 복잡도를 가진다.
삽입 연산의 경우, 리스트는 O(n), 집합은 평 ...
5월 25일 12:42에 게시됨