본문 바로가기

분류 전체보기268

[프로그래머스] 멀쩡한 사각형 (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.
[TIL] 2022.06.29 6월 29일 TIL 오늘은 다시 알고리즘 공부를 시작했다. 코딩 테스트는 인프런 강의, 유튜브 강의, 파이썬 알고리즘 인터뷰 책 3가지를 통해 공부를 하고 있다. 요즘은 처음 알고리즘을 공부할 때는 바킹 독 유튜브를 통해 기본적인 알고리즘을 이해하고 활용해본다. 그 후 해당 알고리즘에 익숙해지면 백준은 인프런 강의와 유튜브 추천 문제, 리트코드는 파이썬 알고리즘 인터뷰를 활용하고 있다. 오늘은 BFS에 대한 강의를 듣고 관련 문제를 풀어보며 다양한 경우에서의 BFS 활용을 익혔다. 좌표 이동, 최단, 최소 등의 키워드가 나오면 대부분 BFS인 것 같다. 작년에 파이썬을 통해 처음 BFS를 배울 때는 하나도 이해하지 못하고 그냥 외워서 문제에 적용하고 했었는데 이제는 작동 원리도 이해하고 응용해서 문제를 .. 2022. 6. 29.

티스토리툴바