본문 바로가기

반응형

전체 글

(501)
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 ..
[문자열] 프로그래머스 '이진 변환 반복하기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 문제가 안풀리면 제발 문제를 다시 꼼꼼히 읽어보자~~! ㅠㅠ 0을 제거한 문자열의 길이를 2진수로 변환하는 것이였는데, 그냥 0 제거한 문자열을 2진수로 변환하려니 당연히 안되지!!!! 또 마음 급하게 푸려는 습관이 스멀스멀 올라온다!! 멈춰! function solution(s) { // 변환 횟수 let count = 0; // 0 제거 합 let delZero = 0; ..
[배열] 프로그래머스 '최솟값 만들기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(A,B){ let ans = 0; // 가장 작은 값과 가장 큰 값을 곱해나가면 최솟값이 되므로 // 하나는 오름차순, 하나는 내림차순 정렬 A = A.sort((a,b) => a-b); B = B.sort((a,b) => b-a); for (let i=0;i a - b) B.sort((a, b) => b - a) // reduce 사용 ret..
isNaN() 반환 값?! isNaN() 변수가 Number 형태인지 판별해주는 메소드이다. isNaN(변수) Number 라면 false, Number가 아니라면 true 반환된다.

반응형