본문 바로가기

JavaScript86

[프로그래머스] 멀쩡한 사각형 (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.
[프로그래머스] 문자열 압축 (Javascript) 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 접근 : 문자열, 구현 문자열 파싱, 분할이 포인트인 문제. Javascript function solution(s) { let min = +9999; if(s.length===1) min = 1; for(let i=1;i 2022. 6. 30.
[baekjoon] 1697 숨바꼭질 (Javascript,C++) 1697번: 숨바꼭질 (acmicpc.net) 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 접근 : BFS Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let dn = [1, -1, 2]; class Queue { constructor() { this.arr = []; this.head = 0.. 2022. 6. 29.

티스토리툴바