본문 바로가기

코딩테스트

 (36)
[프로그래머스] 짝지어 제거하기 - js 문제설명 : 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 나의 첫번째 풀이 : function solution(s){ const str = [...s] const stack = [] let answer = -1; str.forEach((el) => { if(stack.length === 0) stack.p..
[프로그래머스] 기능개발 문제 설명 : 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 첫번째 풀이 : function solution(progresses, speeds) { var answer = []; let durationArr = []; l..
[프로그래머스] 문자열 내 y와 p의 개수 문제설명 : 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 첫번째 풀이 : function solution(s){ var answer = true; let pCount = 0 let yCount = 0 s.toLowerCase() for(const x of s){ if(x === 'p') pCount ++ if(x === 'y') yC..
[프로그래머스] 문자열 내림차순으로 배치하기 문제설명 : 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 풀이 : function solution(s) { var answer = [...s].sort().reverse().join('') return answer; } 너무 쉬운 문제. 내장함수만으로 푸는 것이 가능.
[프로그래머스] 3진법 뒤집기 - js 문제설명 : 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 첫번째 시도 : function solution(n) { var answer = 0; let arr = [] while(n > 0){ arr.push(n%3) n = parseInt(n/3) } answer = arr.reverse().reduce((acc, cur, idx) => { if(idx == 0) return acc + cur else return acc + cur*(idx**3) },0) return answer } solution(45) 첫번째 시도에서는 거듭제곱의 순서를 잘못 사용해서 틀리고 있었다. 거듭제곱 ..
[프로그래머스] 문자열 다루기 기본 문제설명 : 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 나의 풀이 (1) : function solution(s) { let answer = true for(const x of s){ if(isNaN(x)){ answer = false } } return answer; } 각 배열을 돌면서 숫자인지 아닌지 판별해주는 방식이다. 그런데 5,6번 케이스에서 계속 틀렸다고 나온다. 뭐때문에 틀렸다고 그러는 것일까? 나의 풀이(2) : function solution(s) { let answer = true let length = s.length ==..
[프로그래머스] 멀쩡한 사각형 문제설명 : 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 soluti..
[프로그래머스] 수박수박수박수박수박수? - js 문제설명 : 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 나의 풀이 : function solution(n) { return answer = Array.from({length: n}, (v,i) => { if(i%2 == 0) return '수' else return '박' }).join(''); } 들어온 갯수만큼 배열을 만들어주고, 짝수번째일 경우 '수'를 넣어주고, 홀수번째일 경우 '박'을 넣어줌으로 문제를 해결했다. 다른 사람 풀이 : const waterMelon = n => { return '수박'.repeat(n/2) + (n%2 ==..

티스토리툴바