N

4. Median of Two Sorted Arrays Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Example 1: Input: nums1 = [1,3], nums2 = [2] Output: 2.00000 Explanation: merged array = [1,2,3] and median is 2. Example 2: Input: nums1 = [1,2], nums2 = [3,4] Output: 2.50000 Explanation: merged ..

https://programmers.co.kr/learn/courses/30/lessons/12941?language=javascript 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr A와 B 배열을 정렬하면 된다. 단, A 배열은 오름차순, B 배열은 내림차순으로 정렬한 후 각 원소를 서로 곱하여 누적하면 된다. function solution(A,B){ let answer = 0; A.sort((a, b) => a - b); B.sort((a, b) => b - a); for(let..

문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 출력 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다. #include #include #include #include using namespace std; int main(void){ int N, index = 1; vector v, tmp; map m..

programmers.co.kr/learn/courses/30/lessons/12915?language=javascript 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1 programmers.co.kr function solution(strings, n) { for(let i = 0; i strings[j][n]){ [st..

programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr filter 함수를 이용해 answer에 두 수를 더한 결과를 넣어준다. 모두 더했으면 Set으로 바꿔서 중복된 숫자를 바꿔준다. 그리고 바꾼 값을 다시 Array로 바꿔서 오름차순 정리하면 된다. function solution(numbers) { let answer = []; numbers.filter((val, index)..

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 입력으로 받은 두 배열을 오름차순으로 정렬. 참가자의 인덱스에 위치한 이름과 완주한 선수의 인덱스에 위치한 이름이 같지 않으면 그 선수가 완주하지 못한 선수이다. function solution(participant, completion) { let answer = ''; participant.sort(); completion.sort(); for(let ..

문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다. 입력 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWZ2IErKCwUDFAUQ&categoryId=AWZ2IErKCwUDFAUQ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 7개의 숫자 중 3개를 뽑아서 더한 값에서 5번째로 큰 수를 구해야 한다. 숫자는 7개이기 때문에 3중 for문을 통해 3개의 수를 다 더해도 시간은 초과되지 않는다. 3개의 수를 더해서 ans 벡터에 넣어주는데, 중복값은 제거하고 넣어야 한다. 중복값을 체크하기 위한 bool형 벡터를 선언해주고, 초기화를 꼭 하도록 하자. 초기화..