。゚(*´□`)゚。

코딩의 즐거움과 도전, 그리고 일상의 소소한 순간들이 어우러진 블로그

분류 전체보기 393

3차 화상 면접

실장님 / 팀장님 자기소개 지난 프로젝트 설명 이직 사유 장단점 새로운 기술을 추구하는건지 (최종 목표) 야근 꼼꼼함이 필수다, 꼼꼼한 편이냐 : 지난 회사 경험 + 정리 습관(중요*) 엠비티아이 경력이 있는데 신입으로 마음가짐 프로젝트 애로 사항 - 어떻게 해결했는지 문제 있을 때 목소리를 낼수있냐 - 친구들 / 회사 별도 궁금한 것 질문 - 만약 붙는다면 출근 언제부터 하냐

비밀 이야기 2024.01.02

삽입 정렬

비교 기반 정렬 - 배열을 앞에서부터 순회하면서 정렬된 부분의 적절한 위치에 값을 삽입하는 방식 오름차순 정렬할 때: 인덱스 i에 있는 a를 정렬할 차례일 때 인덱스 0부터 i-1까지는 이미 정렬된 상태이며, 이때 배열의 정렬된 부분에서 a보다 작거나 같은 수와 a보다 큰 수 사이에 a를 삽입한다. 정렬된 부분 a ... a보다 작거나 같은 수 a a보다 큰 수 a ... 전체 배열을 순회하며 각 순회에서 인덱스 i 요소를 적절한 위치에 삽입하기 위해 최대 n-1번 탐색 시간 복잡도 : O(n²)

CS 2023.12.29

수열과 구간 쿼리 4

문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더합니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 입출력 예 arr queries result [0, 1, 2, 4, 3] [[0, 4, 1],[0, 3, 2],[0, 3, 3]] [3, 2, 4, 6, 4] 입출력 예 설명 입출력 예 #1 각 쿼리에 따라 arr가 다음과 같이 변합니다. arr [0, 1, 2, 4, 3] [1, 2, 3, 5, 4] [2, 2, 4, ..

ㅋㅌ 2023.12.27

선택 정렬

배열을 순회하면서 배열의 앞에서부터 차례대로 각 인덱스에 들어갈 값을 선택해 위치시킨다. 작동 방식 인덱스 i에 들어갈 값을 선택하는 경우에 인덱스 i-1까지는 정렬이 완료된 상태 인덱스 i 부터 마지막 인덱스까지의 요소 중 최솟값을 선택 선택한 최솟값과 인덱스 i에 담긴 값의 위치를 교환 이 방식으로 배열을 순회하며 마지막 인덱스까지 정렬을 순회 인덱스 i부터 최솟값 탐색 정렬된 부분 a ... 최솟값 ... 인덱스 i 정렬된 부분 최솟값 ... a ... 시간 복잡도 : O(n²) 수행 시간은 느린 편이지만 별도의 메모리 공간이 필요하지 않고 구현도 비교적 간단한 편

CS 2023.12.27