알고리즘 풀이
-
항해99 2주차 알고리즘 풀이6알고리즘 풀이 2021. 11. 10. 18:13
정수 내림차순으로 배치하기 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 입출력 예 n return 118372 873211 문제분석 1. 118372를 문자배열로 변경해서 sort로 내림차순 배열해주기. 2. 배열을 하나의 문자열로 합친다음 숫자로 변경 문제풀이 function solution(n) { //자바스크립트가 동적타입이기 때문에 숫자에 ''를 더해주면 문자열로 변하게됨.(118372->'118372') .split('')스플릿의 파라미터 안에 ''나 ""만 입력하게되면 '..
-
항해99 2주차 알고리즘풀이 5알고리즘 풀이 2021. 11. 10. 13:53
완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return [..
-
항해99 2주차 알고리즘 풀이4알고리즘 풀이 2021. 11. 9. 17:45
문자열 내 p와 y의 개수 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 제한사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 입출력 예 s answer "pPoooyY" true "Pyy" false 입출력 예 설명 입출력 예 #1 'p'의 개수 2개, 'y'의 개수 2개로 같으므로..
-
항해99 2주차 알고리즘 풀이3알고리즘 풀이 2021. 11. 9. 09:53
부족한 금액 계산하기 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀..
-
항해99 알고리즘 1일차(2)알고리즘 풀이 2021. 11. 9. 09:28
5.문자열을 정수로 문제 설명 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니다. s는 "0"으로 시작하지 않습니다. 입출력 예 예를들어 str이 "1234"이면 1234를 반환하고, "-1234"이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다. function strToInt(str){ return str/1 } string으로 감싸진 숫자를 정수와 연산을 하면 정수로 바뀐다 s/1 이면 문자열 숫자 '12'와 정수 1과 나누는 연산을 하게되면 12/1 로 인식하고 ..
-
항해99 알고리즘 1일 차(1)알고리즘 풀이 2021. 11. 8. 21:40
1.직사각형 별찍기 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 예시 입력 5 3 출력 ***** ***** ***** 문제 process.stdin.setEncoding('utf8'); process.stdin.on('data', data => { //입력받은 숫자를 'data에 받는다' const n = data.split(" "); // data(입력받은 숫자)를 배열로 변경 const a = Number(n[0]), b = Number(n[1]); //a는 한줄에대한 별의 갯수, b는 몇줄 출력 console.log(a..
-
항해99 2주차 알고리즘 풀이2알고리즘 풀이 2021. 11. 8. 18:36
문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr return [1,2,3,4] 2.5 [5,5] 5 각 수를 모두 더한 후 그 갯수 만큼 나눠준 값. function solution(arr) { let answer = 0; //answer 값을 0으로 준다. //반복문을 arr의 i번째까지 돌려준 값과 answer(0)를 더해준 값이 answer가 된다. for(let i = 0; i < arr.length; i++) { answer += arr[i]; //answer=answer+arr[i] } //..
-
항해99 2주차 알고리즘 문제 풀이1알고리즘 풀이 2021. 11. 8. 11:34
문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 numreturn 3 "Odd" 4 "Even" 문제 풀이 function solution(num) { //num을 2로 나눈 나머지가 0일때(num이 짝수일때) if (num%2 === 0){ return 'Even';//'Even' } else{//num이 짝수가 아닐때(홀수일때) return'Odd';//'Odd' } }