본문 바로가기

프엔 공부

(151)

[알고리즘 || 프로그래머스] 키패드 누르기, 정규식 test() 함수 (feat.비난님의 코드리뷰) 오늘도 할 수 있는 것들을 순서대로 먼저 나열해봤다. function solution(numbers, hand) { const click = []; const keypad = [ [1, 2, 3], [4, 5, 6], [7, 8, 9], ['*', 0, '#'] ] const findKey = (n) => { let result = []; keypad.forEach((line, i) => { if (line.findIndex(v => v === n) !== -1) { result = [i, line.findIndex(v => v === n)]; return; } }) return result; } let [leftNow, rightNow] = [[3, 0], [3, 2]]; numbers.forEach(..

[알고리즘 || 프로그래머스] 크레인 인형 뽑기 게임 오늘은 강의에서 배운 대로 먼저 어떤게 주어졌고, 어떤 걸 구해야 하는지 정리를 먼저 해두고, 그 다음에 어떤 방식으로 구해야 하는지 써봤다. 이 과정도 테스트의 일부라고 생각하고 쓰니 단계별로 차근차근 쓸 수 있었다. 0. 2차원 배열과 1차원 배열이 주어진다. / return 하는 건 count 된 숫자 1. 2차원 배열에서 moves 배열의 행 중 가장 위에 있는 수 중 0 이 아닌 수 를 찾는다. 2. 임의의 바구니 array 를 만든다. 3. 1번에서 찾은 0이 아닌 수를 array 에 넣는다. 4. 바구니에서 같은 수2개가 있다면 제거한다. 5. 제거 된 인형의 개수를 구한다. (제거되는 과정이 반복된 수 *2 를 해도 됨) 4번은 따로 진행하는 것보다 3번을 진행하면서 확인하며 진행하는게 더..

[알고리즘] How do you improve? 문제 해결 접근법 알고리즘 풀이를 나름 해왔지만, 알고리즘 공부는 따로 해본적이 없다. 그래서 지금 1단계 후반으로 넘어가는 시점에서 알고리즘을 제대로 푸는 법을 (지금이라도) 배워보기로 했다. 1단계. 문제 이해하기 1. 문제를 나만의 언어로 표현할 수 있는가? 2. 어떤 자료가 들어오는가? 3. 도출되어야 결과는 무엇인가? (출력 값이 어떻게 나와야 하는가) 4. 문제를 해결할 충분한 정보가 주어졌는가? (주어진 데이터만 가지고 원하는 값을 출력할 수 있는가) 5. 문제의 일부인 데이터의 중요한 부분에 어떻게 라벨을 지정할 수 있는가 => 문제에서 정말 중요한 것이 무엇인가 실제로 문제를 파악했다면, 예시를 1-2개 만들어보기. 쉬운 예시 -> 복잡한 예시 Empty inputs, Invaild inputs 에 대한 ..

[알고리즘 || 프로그래머스] 대충 만든 자판 스터디가 8시라 일어나자마자 알고리즘 문제 푸니까 슬슬 머리가 안돌아간다. function solution(keymap, targets) { const count = {}; for (const key of keymap) { [...key].forEach((char, i) => { if (!count[char]) { count[char] = i + 1; } else { if (count[char] > i) { count[char] = i + 1; } } }) } const result = targets.map(target => { let sum = 0; for (let i = 0; i < target.length; i++) { if (!count[target[i]]) { sum = -1; break; } ..

[알고리즘 || 프로그래머스] 완주하지 못한 선수 문제 자체는 쉬워보였으나, 그래 그럼 그렇지! 10만..???? 어떻게 해야 간단하고 시간도 적게 걸릴까.............. includes 등의 배열을 전부 탐색하거나 재할당 시키는 등의 로직은 시간이 너무 오래 걸린다! 개수를 세서 비교해보기로 했다. function solution(participant, completion) { const pCount = {}; participant.map(v => pCount[v] = 0) participant.map(v => pCount[v]++) const cCount = {}; completion.map(v => cCount[v] = 0) completion.map(v => cCount[v]++) for (const name of Object.keys(..

[알고리즘 || 프로그래머스] 왼쪽 오른쪽 풀이를 잘못 생각해서 푸는데 한참 걸렸다. - 틀림 function solution(str_list) { const index_l = str_list.findIndex(v => v === "l"); const index_r = str_list.findIndex(v => v === "r"); const lastInd = str_list.length - 1; if (index_l !== -1) { if (index_l index_r) { return index_r === lastInd ? [] : str_list.slice(index_r + 1, la..

[알고리즘 || 프로그래머스] 체육복 이거 풀긴 나름 빨리 풀었는데, 코드 정리하는 걸 배웠다. * 2개 이상 가지고 있는 애 -> 오른쪽으로 전달, * 2개 이상 가지고 있는 애 lost.includes(i + 1) ? 0 : 1).map((v, i) => reserve.includes(i + 1) ? v += 1 : v) const upper = (swts) => { for (let i = 0; i 1) { swts[i] += 1; swts[i + 1] -= 1; } } return swts; } const lower = (swts) => { for (let i = 1; i < swts.length; i++) { if (swts[i] ==..

[알고리즘 || 프로그래머스] 옹알이(2) 생각과 과정을 잘 정리하고 푸는 게 얼마나 중요한지 또 깨달았다. 어제는 풀려고 한 두시간 정도 시도 했는데 통과 못했다. 연속된 문자는 말하지 못한다는 걸 늦게 인식했고, 어떻게 판별해야하나 뾰족한 수가 생각나지 않았다. (이미 좀 지침) 오늘은 어제 참석 못한 비난좌가 어제꺼 푼다고 하셔서 나도 다시 시도해보기로 했다. 그리고 풀었다!! 야호! function solution(babbling) { const words = ["aya", "ye", "woo", "ma"]; const isSeries = (b, word) => { let s = b.replaceAll(word, "?"); for (let i = 1; i < s.length; i++) { if (s[i] === "?") { if (s[i ..

이전 1 2 3 4 5 6 7 ··· 19 다음

728x90

티스토리툴바