알고리즘(35)
-
[Programmers algorithm] 머쓱이보다 키 큰 사람
1. 문제설명 🔊 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. [ 제한조건 ] 1 ≤ array의 길이 ≤ 100 1 ≤ height ≤ 200 1 ≤ array의 원소 ≤ 200 [ 입출력예시 ] array height result [149, 180, 192, 170] 167 3 [180, 120, 140] 190 0 [ 답안 포맷 ] function solution(array, height) { var answer = 0; return answer; } 2. 문제풀이 const..
2023.06.21 -
[Programmers algorithm] 삼각형의 완성조건 (1)
1. 문제설명 🔊 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요. [ 제한조건 ] sides의 원소는 자연수입니다. sides의 길이는 3입니다. 1 ≤ sides의 원소 ≤ 1,000 [ 입출력예시 ] sides result [1, 2, 3] 2 [3, 6, 2] 2 [199, 72, 222] 1 [ 답안 포맷 ] function solution(sides) { var answer = 0; return answer; } 2..
2023.06.20 -
[Programmers algorithm] 최댓값 만들기 (1)
1. 문제설명 🔊 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. [ 제한조건 ] 0 ≤ numbers의 원소 ≤ 10,000 2 ≤ numbers의 길이 ≤ 100 [ 입출력예시 ] numbers result [1, 2, 3, 4, 5] 20 [0, 31, 24, 10, 1, 9] 744 [ 답안 포맷 ] function solution(numbers) { var answer = 0; return answer; } 2. 문제풀이 const solution = (numbers) => { // 먼저 numbers를 내림차순으로 정렬하고, const array = numbers.sort((..
2023.06.20 -
[Programmers algorithm] 배열 원소의 길이
1. 문제설명 🔊 문자열 배열 strlist가 매개변수로 주어집니다. strlist 각 원소의 길이를 담은 배열을 retrun하도록 solution 함수를 완성해주세요. [ 제한조건 ] 1 ≤ strlist 원소의 길이 ≤ 100 strlist는 알파벳 소문자, 대문자, 특수문자로 구성되어 있습니다. [ 입출력예시 ] strlist result ["We", "are", "the", "world!"] [2, 3, 3, 6] ["I", "Love", "Programmers."] [1, 4, 12] [ 답안 포맷 ] function solution(strlist) { var answer = []; return answer; } 2. 문제풀이 const solution = (strList) => { // map..
2023.06.19 -
[Programmers algorithm] 편지
1. 문제설명 🔊 머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가로로만 적을 때, 축하 문구 message를 적기 위해 필요한 편지지의 최소 가로길이를 return 하도록 solution 함수를 완성해주세요. [ 제한조건 ] 공백도 하나의 문자로 취급합니다. 1 ≤ message의 길이 ≤ 50 편지지의 여백은 생각하지 않습니다. message는 영문 알파벳 대소문자, ‘!’, ‘~’ 또는 공백으로만 이루어져 있습니다. [ 입출력예시 ] message result "happy birthday!" 30 "I love you~" 22 [ 답안 포맷 ] function solution(message) { var a..
2023.06.19 -
[Programmers algorithm] 이중우선순위큐
1. 문제설명 🔊 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어 수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. [ 제한조건 ] ▪️ operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. ▪️ operations의 원소는 큐가 수행할 연산을 나타냅니다. - 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 ..
2023.06.10