본문 바로가기
반응형

구현

 (23)
[일반] 프로그래머스 '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/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..
[일반] 프로그래머스 '점프와 순간 이동' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 부분 정답 및 타임 오버) n이 작은 경우에는 적용되었는데, n이 크면 적용이 되지 않았다. 방법이 잘 못 된 것 같다. function solution(n) { let cnt = 1; let cur = 1; while(cur < n){ if((n - cur) % 2 === 1 ) { cur *= 2; } else if((n - cur) % 2 === 0) { ++cur;++..
[구현] 프로그래머스 '예상 대진표' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음엔 생각을 잘못해서 b와 a의 차가 1인 경우에만 지지고 볶고... 했었다.. 어떤 경우에는 정답이고 어떤 경우에는 정답이 아니었다. 당연하지!! 조건을 잘 못썼으니 ㅠㅠ 계산도 더 간단하게 할 수 있도록 해주는 메서드가 많은데... 아직 Math 메서드에는 익숙해지지 않아서 잘 안 떠오르나 보다. Math에 익숙해지자. 처음 짠 코드 - 오답!!!!!!! function..
[알고리즘/javascript] [구현] 보드 게임 문제 N * N의 크기를 가진 보드판 위에서 게임을 하려고 합니다. 게임의 룰은 다음과 같습니다. 좌표 왼쪽 상단(0, 0)에 말을 놓는다. 말은 상, 하, 좌, 우로 이동할 수 있고, 플레이어가 조작할 수 있다. 조작의 기회는 딱 한 번 주어진다. 조작할 때 U, D, L, R은 각각 상, 하, 좌, 우를 의미하며 한 줄에 띄어쓰기 없이 써야 한다. 예시: UDDLLRRDRR, RRRRR 한 번 움직일 때마다 한 칸씩 움직이게 되며, 그 칸 안의 요소인 숫자를 획득할 수 있다. 방문한 곳을 또 방문해도 숫자를 획득할 수 있다. 보드 밖을 나간 말은 OUT 처리가 된다. 칸 안의 숫자는 0 또는 1이다. 단, 좌표 왼쪽 상단(0, 0)은 항상 0이다. 획득한 숫자를 합산하여 숫자가 제일 큰 사람이 이기게..
[피보나치] 프로그래머스 '멀리뛰기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 이 문제는 피보나치 형태의 규칙을 따른다. 1칸 움직이는 방법 => 1 2칸 움직이는 방법 =>2 3칸 움직이는 방법 =>3 4칸 움직이는 방법 =>5 5칸 움직이는 방법 =>8 fib(n) = fib(n-1) + fib(n-2) 의 형태와 동일하다! 하지만 이 문제에서 0칸은 고려하지 않으니, 가독성을 위해 배열에 처음부터 [0,1,2]를..
반응형

티스토리툴바