본문 바로가기

반응형

프로그래머스

(108)
[스택] 프로그래머스 '같은 숫자는 싫어' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(arr) { let answer = []; for(let i=0;i
[일반] 프로그래머스 'n^2 배열 자르기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87390#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 먼저 빈 배열 초기화 코드를 짜는 과정에서 헤매였던 과정을 살펴보자. 아래는 내가 처음 짠 코드이다. function solution(n, left, right) { let arr = new Array(n).fill(new Array(n).fill(0)) // n*n 크기 2차배열을 0으로 초기화 for(let i=0;inew Array(n).fill(0)) // n*..
[문자열] 프로그래머스 '튜플' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제는 조건을 꼼꼼하게 읽고 주어진 테케를 적극적으로 활용하면 그렇게 어렵지는 않은 문제다. function solution(s) { let answer = [], newS = [], i= 2, tempS = "", temp = []; // 문자열 s 배열 형태로 바꿔주기 while(i < s.length-1){ if(!isNaN(s[i])) tempS += s[i]; i..
[행렬] 프로그래머스 '행렬의 곱셈' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12949#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 이 문제는 행렬 곱의 개념을 이해해야 한다. 행렬 곱의 개념을 까먹어서 아래 링크를 통해 복습했다. https://mathbang.net/562#gsc.tab=0 행렬의 곱셈, 행렬의 거듭제곱 행렬의 곱셈은 행렬의 실수배에 비하면 훨씬 어려워요. 행렬을 곱할 수 있는 조건이 있어 이 조건을 만족하지 않으면 곱셈을 하지 못하는 경우도 있어요. 게다가 계산방식도 매우 까다..
[큐] 프로그래머스 '캐시' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 https://rangsub.tistory.com/124 [Algorithm] LRU(Least Recently Used) 알고리즘 INTRO 페이지 교체 알고리즘에는 다양한 알고리즘이 있다. FIFO, LFU, Count-Base ... 이 중 LRU 알고리즘에 대해 소개한다. 1. LRU 알고리즘이란? ◆ 가장 오랜 시간 사용되지 않은 페이지를 교체하는 운영 rangsub..
[해시] 프로그래머스 '귤 고르기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 이 문제는 해시의 개념을 잘 알고 있으면 쉽게 풀 수 있다. 값들이 특정 분류로 나뉜다?! 그럼 바로 해시 맵! 또 하나의 포인트는 해시 맵의 정렬이다. 이 문제에서는 value값이 큰 요소 순으로 정렬을 해서 종류 별 귤 갯수가 많은 순으로 선택을 해나가기 때문이다. 해시 정렬 방법 1. 스프레드 syntax를 사용해 배열로 만들어준다(이차원 배열이 됨). 2. 원..
[문자열] 프로그래머스 '괄호 회전하기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(s) { let cnt = 0; // 회전안한 상태의 s isRight(s) ? cnt++ : null; let newS = s.slice(); for(let i=1;i
[구현] 프로그래머스 'N개의 최소공배수' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 내가 짠 코드) 테케만 통과하고 채점에서는 모두 틀렸다고 나왔다.. 이게 될까? 하고 해본건데 역시 안되네 ㅋㅋㅋ function solution(arr) { let answer = arr[arr.length-1]; for(let i=0;i answer%el !== 0); if(temp.length) answer *= arr[i]; else break; } return ans..

반응형