jin's 개발기록 jin's 개발기록

프로그래머스

• [프로그래머스] 3차 압축 js 풀이

  프로그래머스 2022. 2. 18. 23:18

  문제 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 차근차근 구현하면 되는 문제입니다. 우선 Map을 통해 A부터 Z까지의 색인번호를 만들어 줍니다. const createDic = (dic) => { for (let i = "A".charCodeAt(); i { for (let i = "A".charCodeAt(); i { const dic = new Map(); const ans = []; let lastIdx = 26; cr..

  Read More
• [프로그래머스] 모음 사전 js 풀이

  프로그래머스 2022. 2. 5. 13:01

  문제 https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 한 칸에 올 수 있는 문자의 수는 총 5개입니다. 위의 사진에서 맨 끝에 올 수 있는 개수는 5개임을 알 수 있습니다. 하지만 AAAA에서 AAAE로 네 번째 칸이 변하는데 필요한 수는 6입니다. 맨끝은 5개가 필요하지만 네번째 자리 수 까지 변화시키려면 1을 추가로 더해야 합니다. 즉 6이 필요한 것이죠. 그..

  Read More
• [프로그래머스] 프렌즈4블록 js 풀이

  프로그래머스 2022. 1. 26. 12:52

  문제 링크 주어진 m과 n이 크지 않기 때문에 주어진 조건에 맞게 잘 구현을 해주면 됩니다. 풀이 function solution(m, n, board) { // board가 문자열로되어있는 일차원 배열이기 때문에 2차원 배열로 바꿔줍니다. board = board.map((row) => Array.from(row)); while (true) { const find = []; // 2x2로 같은 것이 있는지 검색합니다. // 예를 들어 현재 y, x가 1,1 이라면 2,2까지 검색을 하기 때문에 경계값을 m과 n에서 1을 빼주어야 합니다. for (let y = 0; y < m - 1; y += 1) { for (let x = 0; x < n - 1; x += 1) { const pick = board[..

  Read More