본문 바로가기

main/Algorithm

구름톤 챌린지 15일차 일기 문제 13. 발전기 (2) let input, N, K; const village = []; rl.on('close', () => { const dir = [[1, 0], [-1, 0], [0, 1], [0, -1]] const groups = Array(33).fill(0); const memo = Array.from(Array(Number(N)), () => Array(Number(N)).fill(0)); const BFS = (i, j) => { let cnt = 1; const queue = [[i, j]]; while (queue.length) { const queuePop = queue.shift(); const queueI = queuePop[0] const queueJ = queuePop[.. 더보기
구름톤 챌린지 12일차 일기 문제 11. 통증 (2) let N, input, A, B; rl.on('close', () => { let usedBMod = N % B; let usedBCnt = Math.floor(N / B); let usedACnt; while (usedBCnt !== -1) { if (usedBMod % A === 0) { usedACnt = Math.floor(usedBMod / A) return console.log(usedACnt + usedBCnt) } else { usedBCnt--; usedBMod += B; } } return console.log(-1) }) A 아이템이 항상 B 아이템보다 능력 수치가 낮음, B 값이 크므로 usedBMod 변수에 총 통증 수치에서 B 아이템만을 최대로 사용했을.. 더보기
구름톤 챌린지 10일차 일기 8, 9일차는 풀만했는데 10일차 ... 어려워 .. 다시 풀어봐야 한다. 문제 8. 통증 (async () => { let rl = readline.createInterface({ input: process.stdin }); for await (const line of rl) { let result = 0; const items = [14, 7, 1]; let value = line; for (let i=0; i { const direction = [[0, 0], [-1, 0], [1, 0], [0, -1], [0, 1]]; for (let i=0; i { nextI = bomb[0]-1 + d[0]; nextJ = bomb[1]-1 + d[1]; if (nextI = inpu.. 더보기
구름톤 챌린지 7일차 일기 지난 주 4, 5일차 문제를 못 풀어서 블록 두 개를 놓쳐버렸다 ㅠ_ㅠㅠ!!! (그리고 아직도 못 풀었음 ..) 문제 6. 문자열 나누기 문제 이해하는 게 너무 어려워서 계속 못 풀다가 결국 일상표 해설 듣고 풀었다. rl.on('close', () => { const set = new Set(); for (let i=1; i 더보기
구름톤 챌린지 5일째 멸망한 일기.. 이번주까지는 좀 쉽지않을까. . ? 생각했던 게 무색하게 4일차 햄버거만들기 에서 fail 테케를 찾지 못해서 한참 고전중이고 5일차 이진수정렬 에서 런타임에러를 어떻게 처리할 지 생각해야 하는 상황이다. 6일차가 이제 곧 공개 될텐데.. (아닌가 주말에는 안 하는거였나..?) 현재 Junction Asia 참가 이슈로 인해 이번주 문제는 다 못 풀 예정 ㅎ..빠르게 글먼저 올리기 일단 푼 코드들이라도 올려놓고 다음 주에 차근차근 풀어봐야겠다. 문제 1. 은 너무 쉬워서 패스 (단순 곱셈) 문제 2. 프로젝트 매니징 let n, h, m; const minutes = []; const setHM = (time, index) => { const parsedTime = Number(time); if(inde.. 더보기
구름톤 챌린지 3일째 시작한 일기 최근들어 정말 간만에 알고리즘 문제를 하나씩 풀기 시작했다. 영어로 푸는 습관도 들일 겸 leetcode 문제를 풀고 있었는데, 어떤 문제를 풀어야겠다는 생각은 없이 leetcode에서 데일리로 던져주는 문제를 풀거나 아무 목록에서나 픽해서 풀었다. 그러다보니 이상한 문제를 풀고 있는 나를 보고 일상이가 neetcode.io를 알려줬다. ㅋㅋ 그래서 카테고리별로 기본적인 문제들을 풀고 있었음. (아직 시작 단계 ㅜㅜ) 간만에 푸니까 재밌다 . . 는 생각을 하고 있을 때쯤 일상이가 구름톤 챌린지를 발견하고 나에게 또 링크 투척 헉 이건 해야해 그래서 오늘 이제 4일차 (10시가 안 되어서 문제는 3개밖에 안풀었다) 인데, ㅋㅋ 아무래도 이거 다 끝나면 neetcode를 다시 풀게 될 것 같다. 아직 초반.. 더보기

티스토리툴바