본문 바로가기

전체 글

 (235)
[프로그래머스] 짝지어 제거하기 - 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) 첫번째 시도에서는 거듭제곱의 순서를 잘못 사용해서 틀리고 있었다. 거듭제곱 ..
[클린코드] 깨끗한 코드의 기준이 무엇인지 설명해드립니다 본 글은 책 [클린코드 - 1.깨끗한 코드]를 읽고 정리한 글입니다. 요약 : 잘 읽히고 확장 가능성이 높은 코드를 작성하면, 당신의 생산성은 말할 수 없이 높아질 것이다. 깨끗한 코드의 기준 : 1.깨끗한 코드는 한 가지를 제대로 한다 : 문장도 마찬가지인 것 같다. 깔끔한 문장은 하나의 문장에 하나의 메시지만 담는다. 2.의도가 분명하다 : 이 코드가 의도하는 것이 직접적으로 드러나야한다. 무엇을 의도하는지 많은 추측을 하게 해서는 안된다. 코드를 이해하기 위해서 머리를 쥐어짜고 독해하도록 만들지 말자. 3.고치기 쉽다 : 깨끗한 코드가 되기 위해서는 단순히 잘 읽히기만 해서는 안된다. 고치기도 쉬워야 한다. 때문에 테스트 케이스가 없는 코드는 깨끗한 코드라고 할 수 없다. 4.주의깊게 짰다는 인상 ..
[프로그래머스] 문자열 다루기 기본 문제설명 : 문자열 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 ==..
[운영체제] CPU 스케줄러가 CPU를 할당할 때 고려하는 것들 CPU 스케줄러가 하는 일 : CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 역할을 합니다. 이 말은 스케줄러가 어떤 프로세스를 실행 상태에 놔둘지, 혹은 잠시 대기 상태에 놔둘 지, 아니면 다시 준비 상태로 돌릴지를 결정한다는 말입니다. 이렇게 각각의 프로세스의 상태를 조정하는 역할을 하는 스케줄러는 말 그대로 관리자입니다. CPU 스케줄러는 우선순위를 고려하기도 한다 : 이 스케줄러가 프로세스의 상태를 조정할 때, 들어온 순서대로 프로세스를 실행상태로 보내고, 단순히 타임슬라이스(프로세스가 실행 상태에서 작업하는 시간)가 끝나면 준비상태로 돌릴 수도 있습니다. 그렇지만 우선순위에 따라서 어떤 프로세스를 먼저 실행시키고, 어떤 프로세스를 나중에 실행시킬 수도 있습니다...

티스토리툴바