본문 바로가기

분류 전체보기

(230)

[알고리즘 || 프로그래머스] 특별한 이차원 배열 1 function solution(n) { const arr = new Array(n).fill(new Array(n).fill(0)); for (let i = 0; i < n; i++) { arr[i][i] = 1; } console.log(arr) } 처음에 fill 을 통해 2차원 배열을 만든 후, [i][i] 차원 수가 같은 것들만 1을 넣어주면 되겠다 생각을 했는데 왠걸 [ [ 1, 0, 0 ], [ 0, 1, 0 ], [ 0, 0, 1 ] ] 이 아니라 [ [ 1, 1, 1 ], [ 1, 1, 1 ], [ 1, 1, 1 ] ] 가 나옴 앗 그렇다,, 배열이 뜻대로 안되면 얕은 배열일 수도 있다는 생각을 못했다. 즉, 2차원 배열이 각 요소로 가지고 있던 [0,0,0] 이 모두 같은 주소를 참조하..

[모딥다] 31장 RegExp 🍄 31.1 정규식 표현식이란? 정규식 표현식 regular expression : 일정한 패턴을 가진 문자열의 집합을 표현하기 위해 사용하는 형식 언어 - JS 의 고유 문법이 아니며, 대부분의 프로그래밍 언어에 내장돼있음. - 문자열을 대상으로 패턴 매칭 기능을 제공. ( = 특정 패턴과 일치하는 문자열을 검색, 추출, 치환할 수 있다.) - 정규식을 사용하지 않으면 반복문과 조건문을 통해 힘들게 체크해야함. 🍄 31.2 정규식 표현식의 생성 정규 표현식 객체를 생성하는 방법 1. 정규식 리터럴 - 패턴과 플래그로 구성됨. const reg = /is/i; 2. RegExp 생성자 함수 const reg = new RegExp(/is/i); 🍄 31.3 RegExp 메서드 31.3.1 RegExp.p..

[프로그래머스 level.0] 특별한 이차원 배열 2 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 짤 너무 웃겨 function solution(arr) { for (let i = 0; i row.every((_, j) => arr[i][j] === arr[j][i])) ? 1 : 0; } 스터디에서 빅o 도 같이 쓰면 좋을거 같다 하셔서 같이 써보자! 근데 빅O 는 어떻게 알 수 있는가? https://holika...

[프로그래머스 level.0] 9로 나눈 나머지 function solution(number) { return number.split("").reduce((a, b) => Number(a) + Number(b))%9; } function solution(number) { const nums = number.split(""); let sum = 0; for (let i = 0; i < nums.length; i++) { sum += Number(nums[i]) } return sum % 9 } 궁금해서 속도 비교해봤는데 for 문 이용한게 더 적게 걸린다. 그리고 단순하게 2로 나눈 나머지 출력하려고 하니까 안돼서 생각해보니, 숫자로 나타낼 수 있는 범위가 있었다. 그래서 BigInt 를 이용해서 출력해보니, n 을 붙이고 출력됐다. Number 의 메..

[프로그래머스 level.0] 두 수의 연산값 비교하기 연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다. 12 ⊕ 3 = 123 3 ⊕ 12 = 312 양의 정수 a와 b가 주어졌을 때, a ⊕ b와 2 * a * b 중 더 큰 값을 return하는 solution 함수를 완성해 주세요. 단, a ⊕ b와 2 * a * b가 같으면 a ⊕ b를 return 합니다. 풀이 1 function solution(a, b) { return Number('' + a + b) > 2 * a * b ? Number('' + a + b) : 2 * a * b ; } 풀이 2 function solution(a, b) { return Math.max(Number('' + a + b), 2 * a * b ) } 두가지 방법..

[프로그래머스 level.1] 자연수 뒤집어 배열로 만들기 function solution(n) { return String(n).split("").reverse().map(v=> Number(v)); } 가장 단순하게 생각나서 이렇게 풀었는데, 속도면에서 좋은 코드는 아닌 것 같다. 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. n은 10,000,000,000이하인 자연수입니다. 나는 당연히 0이 자연수가 아니니까 고려 안했는데, 이산수학(?) 에서는 0이 포함되는 경우도 있다고 한다. 그치만 이산수학이 더 예외적인 경우니까 0이 포함되는 범위라는 말이 없다면 일반 수학으로 생각해야겠다! + 팁 화살표 함수에서 인자랑 메서드가 받는 인자랑 같을 때 생략이 가능한거랑 ..

[알고리즘 || 프로그래머스] x만큼 간격이 있는 n개의 숫자 처리 속도에 대해 인지를 하게 되어 오늘은 속도도 비교해 봤다. function solution(x, n) { return new Array(n).fill(x).map((v, i) => v += x * i) } 처음엔 이렇게 풀었는데, 가장 빠른 속도는 0.04ms 가 나왔다. 그 다음에 한 방법은 function solution(x, n) { let result = []; for (let i = 0; i < n; i++) { result.push(x + x * i) } return result; } 이렇게 for 문을 돌린 방법인데, 가장 속도가 0.03ms 이 나왔다. 큰 차이는 없지만, 대체로 for 문이 더 빠르게 나왔다.

[알고리즘 || 프로그래머스] 나머지가 1이 되는 수 찾기 + 🏆 고수의 풀이법 https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { for (let i = 0; i < n; i++) { if (n % i === 1) { return i; } } } 단순한 나의 풀이. 아마 알고리즘 스터디를 안했더라면 잘 한 줄 알고 그냥 넘어갔겠지..! 1. 어떻게든 풀어본다. 2. 맞춘다. 3. 다른 사람의 풀이를 참고해 모르는 방식, 참고 할만한 방식, 메서드 등을 공부한다. 4. 다른 문제를 푼다..

이전 1 ··· 10 11 12 13 14 15 16 ··· 29 다음

728x90

티스토리툴바