본문 바로가기

분류 전체보기

(230)

[알고리즘 || 프로그래머스] 대충 만든 자판 스터디가 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 ..

[알고리즘 || 프로그래머스] 숫자 짝꿍 대략적인 풀이는 30분 정도 만에 했는데, 계속 시간 초과가 떴다. 11-15는 BigInt 가 분명해! function solution(X, Y) { const Xcount = new Array(10).fill(0); const Ycount = new Array(10).fill(0); X.split("").map(v => Xcount[+v]++); Y.split("").map(v => Ycount[+v]++); const resultCount = []; for (let i = 0; i i) : Array.from({ length: Yco..

[알고리즘 || 프로그래머스] [1차] 다트 게임 당연한 얘기지만, 문제를 잘 읽고 패턴을 빨리 파악해야 문제를 빨리 해결할 수 있다.... (특히 조건들이 복잡할 땐,,) function solution(dartResult) { const score = dartResult.split(/[^0-9]/).filter(v => v !== "") const result = dartResult.split(/[0-9]/).filter(v => v !== ""); let sumAll = []; result.map((v, i) => { let sum = v[0] == "S" ? score[i] : v[0] == "D" ? score[i] ** 2 : score[i] ** 3; if (!v[1]) { sumAll.push(Number(sum)); } if (v[1] ..

[알고리즘 || 프로그래머스] 덧칠하기 갈 수록 시간이 엄청 걸리는데.. 기분탓인가.... 전에 비슷한 문제 풀었던거 같은데, 풀면서 엄청 헷갈려서 애먹었다... 풀 수 있을 거 같은데 잘 안돼서 오래 잡고 있었다. (오전에 2시간 보고 오후에 1시간 걸려서 풀어냈다,) function solution(n, m, sections) { let allSection = new Array(n + 1).fill(0); Array.from(sections, x => allSection[x] = -1); let count = 0; sections.map(s => { if (allSection[s] === -1) { count++; for (let i = s; i < s + m; i++) { allSection[i] += 1; }; } }) return c..

이전 1 ··· 5 6 7 8 9 10 11 ··· 29 다음

728x90

티스토리툴바