[코딩 테스트 합격자 되기 문제 02] 배열 제어하기
🔗 배열 제어하기[저자 출제] 문제 설명> 정수 배열을 하나 받습니다. 배열의 중복값을 제거하고 배열 데이터를 내림차순으로 정렬해서 반환하는 solution() 함수를 구현하세요. 제약 조건배열의 길이는 2이상 1000 이하입니다.각 배열의 데이터 값은 -100000이상 100000 이하입니다. 예제 입/출력#예제1입력 [4, 2, 2, 1, 3, 4]; 출력 [4, 3, 2, 1]; #예제2입력 [2, 1, 1, 3, 2, 5, 4]; 출력 [5, 4, 3, 2, 1]; 접근 방식 ✅ 시간 복잡도NlogN중복값을 제거하는데 O(N)이 걸리고, 이를 다시 정렬하는데 O(NlogN)이 걸리므로 최종 시간 복잡도는 O(NlogN)입니다. ✅ 자료구조Set 객체Set은 집합을 생성하는 자바스크립트 내장..
2024. 11. 14.
[코딩 테스트 합격자 되기 문제 39] 너비 우선 탐색 순회
문제 설명너비 우선 탐색으로 모든 그래프의 노드를 순회하는 함수 solution()을 작성하세요. 시작 노드는 start로 주어집니다. graph는 [출발 노드, 도착 노드] 쌍들이 들어 있는 배열입니다. 반환값은 그래프의 시작 노드부터 모든 노드를 너비 우선 탐색으로 진행한 순서대로 노드가 저장된 배열입니다. 제약 조건노드의 최대 개수는 100개를 넘지 않습니다.시작 노드부터 시작해서 모든 노드를 방문할 수 있는 경로가 항상 있습니다.그래프의 노드는 숫자입니다.입출력의 예graphstartreturn[(1,2),(1,3),(2,4),(2,5),(3,6),(3,7),(4,8),(5,8),(6,9),(7,9)]1[1,2,3,4,5,6,7,8,9][(0,1),(1,2),(2,3),(3,4),(4,5),(5,..
2024. 9. 26.