본문 바로가기
반응형

프로그래머스

 (108)
[완전탐색] 프로그래머스 '소수 찾기' level 2 - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 순열 vs 조합?! 순열과 조합은 둘 다 서로 다른 n개에서 r개를 고르는 경우의 수를 말한다. 순열 : r개를 택할 때 순서대로 택하는 것 => (철원,민수)와 (민수,철원)은 다름 조합 : 순서와 관계없이 그냥 택하는 것 => (철원,민수)와 (민수,철원)은 같음 이 문제는 '17', '71' 등 만들 수 있는 조합에 따라 값이 달라지기 때문에 순열을 사용해야 한다! 알고..
[완전탐색] 프로그래머스 '모의고사' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(answers) { let answer = []; const one = [1, 2, 3, 4, 5]; const two = [2, 1, 2, 3, 2, 4, 2, 5]; const three = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]; let score = [0, 0, 0]; // 인덱스 번호가 0부터 시작하므로 인덱스 번호를 ..
[완전탐색] 프로그래머스 '최소직사각형' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(sizes) { let width = 0; let height = 0; for(let i=0;i width) width = sizes[i][0]; if(sizes[i][1] > height) height = sizes[i][1]; } return width * height; } 다른 사람의 코드) map을 사용할 때 구조분해할당이 될까? 의구심..
Brute Force(완전 탐색)이란? 완전 탐색이란? 가능한 모든 방법을 다 쓰는 탐색 방법 사용 방식 for/while loop -> 간단한 문제 해결 재귀함수(dfs) -> 복잡한 문제 해결 예시 소수 찾기 문제 https://www.youtube.com/watch?v=ZNa9-86uVEA
[구현] 프로그래머스 '예상 대진표' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음엔 생각을 잘못해서 b와 a의 차가 1인 경우에만 지지고 볶고... 했었다.. 어떤 경우에는 정답이고 어떤 경우에는 정답이 아니었다. 당연하지!! 조건을 잘 못썼으니 ㅠㅠ 계산도 더 간단하게 할 수 있도록 해주는 메서드가 많은데... 아직 Math 메서드에는 익숙해지지 않아서 잘 안 떠오르나 보다. Math에 익숙해지자. 처음 짠 코드 - 오답!!!!!!! function..
[문자열] 프로그래머스 '영어 끝말잇기' -js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(n, words) { for(let i=1;i 0 ? (i+1)%n : n , Math.ceil(words.slice(0,i+1).length/n); } } return [0,0]; }
[스택] 프로그래머스 '짝지어 제거하기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(s) { // 스택 만들기 const stack = []; for (let i = 0; i < s.length; i++) { // 스택의 맨 위 요소와 같으면 맨 위 요소 제거 if(stack[stack.length - 1] === s[i]) { stack.pop(); } else { // 같지 않다면 스택에 추가 stack.push(s[i])..
[배열] 프로그래머스 '다음 큰 숫자' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(n) { let i = n+1; while(true){ // 2진수로 변환 => 배열화 => 요소가 "1"로만 이루어져있는 배열 만듦 => 길이 비교 if((i).toString(2).split("").filter((el) => el === "1").length === n.toString(2).split("").filter((el) => el ..
반응형

티스토리툴바