본문 바로가기

🔎 Algorithm/프로그래머스13

완주하지 못한 선수 문제 보기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 통해 Map에 대해 조금 알게 되었다. Map Map은 키와 값의 쌍으로 이루어진 컬렉션이다. Map vs 객체 Map 객체 키 유형 Map의 키는 모든 값(함수, 객체 또는 원시값 포함)이 될 수 있다. Object의 키는 String 또는 Symbol이여야 한다. 순회 Map은 순회가능(iterable)하기 때문에 이므로 직접 반복할 수 있다. Object는 iteration protocol을 구현하지 않기 때문에 로 개체는 for...of문을 사용하여 직접적으로 반복할 수 없다. 성.. 2023. 4. 27.

캐시 문제 보기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 캐시 서버를 운영하다보면 트래픽이 자주 발생되는 동일한 요청이 발견된다. 매번 동일한 요청마다 연산을 다시 진행하여 클라이언트로 요청을 보내는 일은 상당히 비효율적이다. 이 부분을 캐싱을 통해 처리하고 캐시로 소비되는 메모리를 일정하게 유지하기위한 방법으로 LFU 알고리즘을 적용시켜 보자. 캐시 구현 LRU(Least Recently Cache) 캐시 LRU 캐시는 캐시가 가득차면 오랫동안 Cache Hit가 일어나지 않은 데이터를 지움으로써 메모리를 일정하게 유지한다. cache hit : 해야.. 2023. 4. 27.

안전지대 문제 설명 이렇게 이차원 배열에 값이 1인 곳이 지뢰이다. 이 지뢰 주변을 모두 '위험지역'으로 분류하고 위험지역이 아닌 곳의 갯수를 구하면 된다. 내가 접근한 방법 function solution(board) { for (let i = 0; i board.length - 1 || j - 1 board.length - 1 ) { continue; } else { //위 board[i - 1][j] = board[i - 1][j] !== 1 ? -1 : 1; //오른쪽위대.. 2023. 3. 31.

개미 군단 내가 쓴 코드 function solution(hp) { var answer = 0; let first = 5; let second = 3; let third = 1; if(hp =second){ answer += parseInt((hp%first)/second); if((hp%first)%second){ answer+=parseInt(((hp%first)%second)/third) } }else if((hp%first) 2023. 3. 4.

모음 제거 나의 접근은 gather이라는 모음 배열을 만들고 filter() 메서드를 사용해서 모음의 배열 요소들이랑 같지 않은 배열을 만들어 반환했다. 처음에는 바로 answer = my_array.filter((x)=>x!==i)라고 했더니 마지막 'u'모음만 빠진 배열이 반환되어서 my_array에 총 계속 저장을 해주면 첫번째 'a'요소 빠진 것이 저장되고 그 다음인 'e' .. 이렇게 계속 빠지도록 수정하였더니 정답으로 나왔다. 다른 사람들의 풀이 function solution(my_string) { return my_string.replace(/[aeiou]/g, ''); } 와우.. 한 줄로 끝내는 분들이 아주 많았다. 이분은 정규표현식을 사용한 것 같은데 아직 정규표현식에 대해 어떻게 사용하는지 배.. 2023. 3. 4.

진료 순서 정하기 내가 생각한 방법은 먼저 최대값을 찾고 최대값의 인덱스 번호를 찾아서 원본 배열에 빈 값을 넣어준다. 그리고 answer의 index번째에 값에 i+1의 값을 주는 것으로 문제를 풀었다. 다른사람의 코드 function solution(emergency) { let sort = [...emergency].sort((a, b) => b - a); return emergency.map(k => { const queue = sort.findIndex(v => v === k); return queue + 1 }); } 얕은 복사를 하여 내림차순으로 분류를 하고 ex) emergency 로 받은 배열이 [3, 76, 24] 라고 하면 분류된 배열은 sort = [76, 24, 3]이다. 원래 배열을 순회하는 변수.. 2023. 3. 4.

외계행성의 나이 무언가 초보 실력이 물씬 풍기는.. 그런 코드이다. 일단 내 코드를 설명해보자면 객체 안에 a,b,c,d, ..., j까지의 문자 값을 주고 age를 문자열로 변경하여 배열로 만들었다. => ex) [ '2', '3' ] 그리고 이중 반복문으로 첫번째 문자와 같은 것은 객체에서 찾아서 그걸 answer에 push하여 문자열로 반환하는 코드를 작성했다. 지금 생각해보면 객체를 굳이 만들 필요 없이 배열로 만들었어도 되었을 것 같다. 이제 다른 사람들의 풀이를 보겠다. function solution(age) { return age .toString() .split("") .map((v) => "abcdefghij"[v]) .join(""); } .. 무려 return 문에서 끝내 버렸다. 내용을 보면 나랑.. 2023. 3. 3.

피자 나눠 먹기 (2) 왜 저런 결과값이 나오는지는 너무 쉽게 알지만 그걸 규칙으로 알아내는 것이 아직 너무 어렵다.. 2023. 2. 19.

최빈값 구하기 이 문제는 사실 내 힘으로 풀지 못했다. 다른 사람들의 풀이를 보고도 잘 이해하지 못하여서 다른 분들이 풀이에서 사용하는 것들을 하나하나 뜯어 분석하려 한다. 개념들 다시 잡고 가기 Map Map 객체는 키-값 쌍과 키의 원래 삽입 순서를 기억한다. 모든 값은 키 또는 값으로 사용될 수 있다. for ... of 반복 가능한 객체에 대해서 반복하고 각 개별 속성에 대해 실행되는 문이 있는 사용자 정의 반복 후크를 호출하는 루프를 생성한다. for (variable of iterable) { statement } variable 각 반복에 서로 다른 속성값이 variable에 할당된다. iterable 반복되는 열거가능(enumerable)한 속성이 있는 객체. Array.prototype.reduce().. 2023. 2. 19.

분수의 덧셈 사실 이것도 구글의 도움을 살짝 얻은 것인데, 처음에 내가 쓴 코드는 통분을 하고 거기서 분모와 분자가 2로 나누어서 나머지가 없으면 2로 나눠주는 것을 무한 반복하고 나머지가 없으면 break 하는 요상한 1차원적이면서 요상한 코드를 작성했는데 이 문제의 핵심은 두 숫자의 최대공약수를 구해야하는 것이다. 두 숫자의 최대공약수를 구하고 나누어 주면 기약분수가 되기 때문이다. 위의 코드도 좋지만 다른 분께서 푸신 방법도 좋아 기록해보려 한다. function fnGCD(a, b){ return (a%b)? fnGCD(b, a%b) : b; } function solution(denum1, num1, denum2, num2) { let denum = denum1*num2 + denum2*num1; let n.. 2023. 2. 16.

문자 반복 출력하기 코드 실행은 되었지만 더욱더 간단한 방법은 없을까 싶어 찾아보았다. function solution(my_string, n) { var answer = [...my_string].map(v => v.repeat(n)).join(""); console.log(answer); return answer; } 여기서 repeat() 메서드만 알지 못했는데 조금 더 생각을 했으면 어떨까 싶었다. 대학교 때 너무 for문과 if문으로만 생각해 과제를 내어서 그런가 for문과 if문이 자동으로 나온다. repeat() repeat() 메서드는 문자열을 주어진 횟수만큼 반복해 붙인 새로운 문자열을 반환한다. str.repeat(count); 다른 사람이 작성한 코드를 해석해보자면, my_string 배열을 복사해서 각.. 2023. 1. 6.

문자열 뒤집기 문자열을 배열로 변경한 후 반대로 순서를 뒤집고 다시 문자열로 변환하였다. 다른 사람들이 코딩한 것을 보면 return my_string.split('').reverse().join(''); split('')은 문자열의 문자들을 하나씩 분리하여 배열로 만드는 함수 everse()는 배열에 있는 요소들을 역순으로 바꾸는 함수 join('')은 배열의 요소들을 하나의 문자로 합치는 함수 더 간단하게 구현할 수 있는 방법이 있었던 문제이다. 2022. 12. 19.

피자 나눠 먹기 (3) 아직도 알고리즘은 c언어로만 풀어왔던지라, 다양한 함수를 편한 방법으로 사용할 수 있는데 구구절절 코드를 적는 느낌. 여기서는 그냥 return Math.ceil(n/slice); 이렇게 간단하게 할 수 있는 방법이 있었다. Math.ceil() 같은 숫자는 그대로 두지만 소수점 자리가 있을 경우 무조건 올림한다. 2022. 12. 19.

이전 1 다음

728x90

티스토리툴바