본문 바로가기

반응형

프로그래머스/구현

(60)
[구현] 프로그래머스 '야근 지수' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제를 보고 "아, 이건 요소들의 값을 고르게 해야하는 문제구나! " 까지는 파악했다. "근데 이걸 어떻게 하지?" 가 문제였다. while 문 안에 for문을 쓰지 말아야한다는 강박에 갇혀... while이랑 for 둘 중 하나만 쓰는 방식을 생각하다가 도저히 각이 안나오는 것이다.. 어떻게 둘 중 하나만 쓰고 이걸 처리해!? 하고 구글링을 해봤더니... 둘 다 사용해도..
[문자열&소수] 프로그래머스 'k진수에서 소수 개수구하기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/92335# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(n, k) { let answer = 0; // k진수로 변환 let newN = n.toString(k); // 빈칸이거나 1이하인 요소 삭제 newN = newN.split("0").filter(el => el !== " " && el > 1); let prime = true; // 소수 판별 for(let i=0;i
[수학] 프로그래머스 '최고의 집합' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제는 수학적 개념을 사용하면 쉽지만 모든 경우의 수를 다 구하려면 'n은 1 이상 10,000 이하의 자연수' 라는 조건에 막혀 허덕일 것이다. 테케를 보면 정답은 항상 요소간의 편차가 적은 경우가 된다. 예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다. { 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 }..
[구현] 프로그래머스 '이중우선순위큐' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제의 핵심은 temp 배열에 값을 넣을 때 number 형으로 타입을 변환해준 뒤에 넣어야 한다는 것이다. 최대 최소값을 찾을 때 Math 함수를 사용하기 때문에 max, min 변수는 모두 number 형을 가진다. 하지만 이 number 형의 값을 문자열 형태로 된 요소만 있는 배열에서 찾으려면 ? 당연히 indexOf의 값은 -1이 되어 의도치 않은 결과를 초래한다..
[문자열] 프로그래머스 '뉴스 클러스터링' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17677#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음 푼 코드) 혼자 별 짓을 다했다. 테케도 다 통과되고 반례도 다 통과되는 것을 확인했는데 도대체 뭐가 문제여서 4,6,7,9,11 번이 통과되지 않는 것인지 모르겠다. 프로그래머스는 다 좋은데 내가 틀린 케이스를 좀 볼 수 있었음 좋겠다 ㅠㅠ 답답하다! 밑의 코드는 굳이 설명도 안하고싶다 ㅋㅋㅋㅋ진짜 별 짓 다한 코드이기 때문에.. 한 세 시간 삽질했나?ㅠㅠ 그래..
[원순열] 프로그래머스 '연속 부분 순열의 합의 개수' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131701#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음 접근했던 방법은 실패였다. 왜냐?! '연속 부분' 수열의 합을 구하는 것을 간과했기 때문에... 서로 옆에 붙어있는 요소들끼리만 더할 수 있다는 것을 잊고 dfs로 구현을 했다 ㅠㅠ 그래도 안심되는 것은 이제 문제를 보고 dfs도 떠올릴 줄 알고,,, 코드도 직접 짤 줄도 알고,, 파라미터도 스스로 생각한다는 것이다. 많이 컸네? :) function solut..
[일반] 프로그래머스 '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..

반응형