Bleeding edge

https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr function solution(n, left, right) { let list = [] for(let i = 0 ; i

https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 문제를 두번 다 풀었는데, 좀 아쉬운게 있어서, 다른사람의 풀이도 봤었다 우선 아래에 있는 것은 내풀이이다 function solution(d) { let list = []; for(let i = 0 ; ia+b,0) } 우선, 아쉬웠던건, 각 케이스(3번의 발사)를 정규식을 통해서 분리를 해야했는데, 이게 어떻게 해야할지 감이 너무 안잡혀서, for문을 억지로 만든 케이스다. (이전에 풀었던것도 전혀 다르지 않았다) 다른사람의 풀이를 보던중에, 정규식을 정말 예쁘게 푸신분이있는데 (이분은 정말 코드를 예쁘게 쓰시는거 같아서 배우고싶..

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 음.. 문제 풀이 플로우는 상당히 빨리잡았지만.. 실수로 isPrime 함수를 잘못써서.. 시간이 살짝 걸린 문제이다. 이 실수는.. 반성하기로하고. 이 실수를 제외한 플로우 차트를 쓰자면 (실수는 반복문 부분에 num%i를 넣어야하는데 i%sqrt를 넣는 기괴한짓을 했다. 1. isPrime - 소수를 찾기 ..

https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 문제의 난이도가 어렵진 않다. 단지, 행렬의 계산이 어떻게 되는지를 머리로 잘그리고, 반복문에 수행되는 i, j, k 를 지정하는게 상당히 불편하다. 1. 사람마다 array를 만들면서, 문제를 푸는경우, 혹은 나처럼, 먼저 0을 넣어서 행렬의 모양을 만드는 풀이 두가지로 처음 풀이가 갈릴꺼 같다. (맨처음 for문을 사용한이유에 대한설명) le..

https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 개인적으로, 이 문제는, 내가 코딩테스트를 하면서 수정하거나 신경써야할걸 많이 알려준 문제라고 생각한다. 우선 이문제는 한 4회정도..? (1회차당 하루다) 시도해봤었던 문제인데, 다풀렸다 했을때 항상 error를 못잡았던 기억이 있다. 지금와서 생각해보면 문제풀이에 부족했었던걸 정리해보았다. 1. typeof 문제, 문제풀이에서 Numer와 String가 삽입되거나 ..

https://programmers.co.kr/learn/courses/30/lessons/12899# 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 2단계의 앞부분에 위치하고 있어서 여러번 시도하고 여러번 실패한 문제. 다른분의 풀이를 보니 다른분의 풀이를 보는게 더 나은거 같다. function solution(n) { let answer = [] n = n.toString('3'); n = n.split(''); while(n.length!==0){ if(n[n.length-1]!=='0'){ answer.push(n[n.length-1]) n.pop(); }else if(n[n.length-1]==='0'){ answer.push('4') n.pop(); for(let i..

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 한가지 사항을 기억하는데 시간이 좀 걸렸었다. 바로 이스케이프 코드를 정규식에 사용하는 방법. const regex = /[\(\)]/g 다음과 같이, 각 이스케이프마다 한번씩 쓰는걸 깜빡해서.. 5분정도 regex match에 시간을 섰다.. regex를 처음 쓸때는 ()와 []많이 헷갈렸었는데 이제는 쓰다보니 연상 암기를 할 수 있게 된거같다 []의 괄호 []는 array와 같으니, 각 개체를 split해서 구분한다. ()의 괄호는, function의 var을 담는 괄호와 같으니 join해서 구분한다!로 연상하니 납득이 됬다. 아참. ..

https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 이렇게 풀어도 되겠지? 하고 고집부리다가 문제 풀이에 시간을 너무 많이 썼던 문제.. dp를 활용하면 금새 풀었을 꺼같지만 이번 기회에 dp에 대해서 공부할 수 있는 기회가 되서 좋았다. 간만에 풀이 감이 안잡혀서 검색을 해봤었는데 https://onlydev.tistory.com/71 [프로그래머스] 땅따먹기 | JavaScript 땅따먹기..

https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 문제가 어렵다기보다는.. 문제를 좀 잘읽자. 라고 반성하기 위해서 남기는 글. Boundary condition을 고려할 것도 없이 while이 1이 될때, stop만 넣으면 되는 문제다. 코딩 테스트 최근에는, 너무 문제를 잘못읽어서 시간을 보내는 경향이 있는거같다. 반성하자. function solution(s) { let answer = [s, 0, 0] while(answer[0]!=1){ process(answer) answer[1] = answer[1]+1 } return [...answer.slice(1)] } funct..