본문 바로가기

Coding Test3

[Programmers] 두 개 뽑아서 더하기* Description 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2, 1, 3, 4, 1] [2, 3, 4, 5, 6, 7] [5, 0, 2, 7] [2, 5, 7, 9, 12] 권장 시간 복잡도 $O(N^2log(N^2))$ 풀이 def solution(numbers): setA = set() for i in range(len(numbers)): for j in range(i+1.. 2024. 4. 1.
배열 배열에서 데이터에 접근하기 위한 시간 복잡도 : O(1) 맨 뒤에 삽입할 경우 시간 복잡도: O(1) 맨 앞에 삽입할 경우 시간 복잡도: O(N) 배열을 선택할 때 고려할 점 1. 할당할 수 있는 메모리 크기를 확인해야 함 2. 중간에 데이터 삽입이 많은지 확인해야 함 list.append(a) : 맨 끝에 데이터 추가 list = list + [4, 5] : 맨 끝에 배열 추가 list.insert(index, value): 특정 index에 값 추가 list.pop(index) : 특정 index의 값 삭제, 반환 list.remove(value) : 배열에서 맨 앞에 있는 특정 값 삭제 list.index(value) : 특정 데이터가 처음 등장한 index 반환, 없으면 -1 2024. 3. 20.
코딩 테스트 문제 풀이 전략 1. 문제를 한 번에 분석하지 말고 동작 단위로 쪼개서 분석하여 한 번에 생각해야 하는 양을 줄여라. 2. 제약 사항을 정리해두고 테스트 케이스를 추가하라. 3. 입력값을 분석하라. 4. 핵심 키워드를 파악하라. 키워드 상황 스택 - 쌍이 맞는지 - 최근 - 무언가를 저장하고 반대로 처리해야 할 때 - 데이터의 조합이 균형을 이뤄야할 때 - 알고리즘이 재귀 특성을 가질 때 - 최근 상태 추적 큐 - 순서대로 - ~대로 동작하는 경우 - 스케줄링 - 최소 시간 - 특정 조건에 따라 시뮬레이션할 때 - 시작 지점부터 목표 지점까지 최단 거리 깊이 우선 탐색 - 모든 경로 - 메모리 사용량이 제한적일 때의 탐색 - 백트래킹 문제를 풀 때 너비 우선 탐색 - 최적 - 레벨 순회 - 최소 단계 - 네트워크 전파 .. 2024. 3. 17.

티스토리툴바