본문 바로가기

프로그래머스36

[프로그래머스] 게임 맵 최단거리(Javascript) 코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : bfs function solution(maps) { let input = maps; let n = input.length; let m = input[0].length; let vis = new Array(n).fill().map((v) => new Array(m).fill(0)); let dx = [0, 1, 0, -1]; let dy = [1, 0, -1, 0]; const bfs = (x, y) =.. 2023. 2. 7.
[프로그래머스] 괄호 변환 (Javascript) 코딩테스트 연습 - 괄호 변환 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 접근 : 스택, 재귀 알고리즘을 주어줘서 그나마 풀 수 있었던 문제였다. 처음에는 혼자 풀어서 20점이나와 재귀방법을 참고하고 풀었다. 재귀를 알고있지만 활용하는 부분에서 많이 부족함을 느끼고 있다. Javascript function solution(p) { var answer = ''; if(p.length===0) return ""; let left = 0; let right .. 2022. 7. 1.
[프로그래머스] 멀쩡한 사각형 (Javascript) 코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 접근 : 수학, 구현 처음에 정사각형까지 생각하다가 규칙성을 못찾아서 고생했다. 문제를 자세히 읽고 직사각형으로 규칙을 찾아 문제 해결 점화식 : (w*h)-(x+y-1)*Gcd; Javascript function solution(w, h) { let answer = 1; let Gcd = gcd(w,h); let x = Math.floor(w/Gc.. 2022. 6. 30.
[프로그래머스] 오픈채팅방 (Javascript) 코딩테스트 연습 - 오픈채팅방 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 접근 : 구현 중간에 쓸모없는 반복문을 넣으면 시간 초과 발생. 효율성 있는 코드로 리팩토링 후 통과 Javascript function solution(record) { var answer = []; let idLog=[]; let cmdLog=[]; let idList={}; record.forEach((v,idx)=>{ let [cmd,id,name] = v.split(" ".. 2022. 6. 30.

티스토리툴바