본문 바로가기

반응형

구현

(23)
[구현] 프로그래머스 '124 나라의 숫자' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제를 처음 읽었을 때는 감이 잘 오지 않았다. 알고보니 1,2,4 이 세 개의 숫자를 쓴다는 것은 이 문제를 3진법으로 풀어야한다는걸 떠올려야 했다. 문제는 매우 쉬웠지만, 풀이를 생각하기가 어려운 문제인 것 같다. 정답) function solution(n) { let answer = ''; // 3진법 사용. 3과 나누어 떨어졌을 때 나머지를 0이 아닌 4로 본다고 ..
[구현] 프로그래머스 '삼각 달팽이' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 구현 function solution(n) { let answer = []; let count = 0; let arr = Array.from({ length: n }, (el, idx) => Array(idx + 1).fill(0)); let currentX = -1; // 상하 let currentY = 0; // 좌우 while (n > 0) { // n의 값이 유효할 때까지 ..
[구현] 프로그래머스 '기지국 설치' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음엔 아파트 길이만큼의 배열 만들어주고 0,1 비교해주는 식으로 했는데.. 코드도 꼬이고 해결도 못했다. 이렇게 간단한 코드로 해결 가능하다니...ㅠㅠ function(n, stations, w) => { let answer = 0; // 기지국 번호가 1부터 시작하니 start는 1, 인덱스는 0부터 시작 let index = 0; // stations내 요소들 가리키는 ..
[구현] 프로그래머스 '숫자 게임' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음엔 이걸 dp로 풀어야하나, dfs로 풀어야하나 삽질을 하고 있었다...ㅋㅋㅋㅋ A팀의 순서에 목매달아서... 이 문제는 A팀의 순서에 연연할 필요가 없었다. 중요한 개념은 큰 수는 큰 수로 막아야 가장 효율적이라는 것, 이거 하나다. 그래서 내림차순을 하여 비교를 시작하는 것이다. 내림차순 순서대로 비교할 때, 현재 B팀이 가지고 있는 수(B[j])가 A팀이 가지고 있는..
[구현] 프로그래머스 '파일명 정렬' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제는 문자열 정리하기 + 상황에 따라 정렬하기 이 두 가지가 핵심인 문제다. 문자열을 정렬하기 좋게 head, number, tail로 나누는 과정에서 조건문을 잘 세워야한다. 무조건 처음에는 무조건 isNaN만 사용했는데, 그렇게 설정하면 tail로 들어가야 할 숫자들이 number로 들어가는 등 대참사가 일어난다^^ 공백을 isNaN을 통해 검색하면 true가 나올 ..
[문자열 & 해시] 프로그래머스 '주차 요금 계산' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제는 주어진 records 배열을 계산하기 쉽게 지지고 볶아주는 것이 포인트다. 나는 객체와 해시 맵을 사용했다. 자세한 설명은 주석으로 대신한다. function solution(fees, records) { let newR = [],car = {}, map = new Map(), fee = [], temp = []; // 계산하기 편하게 빈칸 기준으로 값 나눠주기(n..
[구현] 프로그래머스 '이중우선순위큐' - 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 번이 통과되지 않는 것인지 모르겠다. 프로그래머스는 다 좋은데 내가 틀린 케이스를 좀 볼 수 있었음 좋겠다 ㅠㅠ 답답하다! 밑의 코드는 굳이 설명도 안하고싶다 ㅋㅋㅋㅋ진짜 별 짓 다한 코드이기 때문에.. 한 세 시간 삽질했나?ㅠㅠ 그래..

반응형