본문 바로가기

자바스크립트28

[Javascript/PGS] Lv.2 : 예상 대진표 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2처음에는 이진탐색,,,? 으로 풀어야 하나 싶었는데훨씬 간단한 방법이 있었다.2명씩 경기를 진행하므로, 그냥 계속 2로 나누기만 하면 언젠가 만난다는 것  나의 풀이function solution(n,a,b){ var answer = 0; // 1,2 -> 1 / 3,4->2 / 5,6->3 / ... while(a!==b){ a = Math.ceil(a/2); b = Math.ceil(.. 2025. 4. 9.
[Javascript/PGS] Lv.2 : N개의 최소공배수 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.여러 수의 최소공배수를 구하는 문제이고, 반복문을 사용해서 2개씩 구하면 된다 일반적으로 사용하는 변수/함수명- 최대공약수 = gcd- 최소공배수 = lcm 최소공배수 구할 땐 [ a*b/gcd ] !!!!gcd 함수에서 b로 계속 나눈 나머지를 구하면서, b가 0일때의 a값이 최소공약수가 된다.  나의 풀이function gcd(a, b){ while(b>0){ let tmp = b; b = .. 2025. 4. 8.
[Javascript/PGS] Lv.2 : 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨2. Summer/Winter Coding(~2018)DP인 줄 알았는데, 2로 나누어주면서 2의 배수가 아닐때만 카운트를 해주면 되는거였다.때로는(아주 가끔씩은) 단순한게 답이다...!  나의 풀이function solution(n){ var ans = 0; // 5 -> (+1), 4/2=2, 1/1=1 (+1) -> 2 while(n>1){ if(n%2===0) n/=2; else .. 2025. 3. 31.
[Javascript/PGS] Lv.2 : 석유 시추 (PCCP 기출문제 2번) https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.BFS 응용 문제이다너비우선탐색으로 석유칸 수를 카운트하고, 어떤 열에서 뽑을 수 있는건지 Map에 누적한다!코드가 길긴 했지만 크게 어려운 문제는 아니었다고 생각🤓  나의 풀이let Land;let n; let m;let visited;let dx = [0,1,0,-1];let dy = [-1,0,1,0];let columnMap = new Map();const saveColumns=(columns, count)=>{ .. 2025. 3. 26.
[Javascript/PGS] Lv.2 : 퍼즐 게임 챌린지 (PCCP 기출문제 2번) https://school.programmers.co.kr/learn/courses/30/lessons/340212# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.정답률 42%인 PCCP 기출이다다음 달에 PCCP 도전해볼까 해서 기출을 풀어보았다! 처음에 limit 범위가 너무 크길래, 이거 설마 이분탐색...?! 이러면서 풀었는데역시나 이진 탐색 유형의 문제가 맞았다.자주 푸니까 슬슬 문제 유형이 눈에 보이는듯 😇 while 종료 조건, left / right 갱신, answer 갱신 등 신경써야할 부분이 많았다!!! 특히 난이도, 소요 시간은 모두 양의 정수며, 숙련도도 양의.. 2025. 3. 25.
[Javascript/PGS] Lv.3 : 보석 쇼핑 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 처음에 이중 반복문으로 풀었다가 범위 보니 시간초과날 것 같아서 갈아엎었다.투포인터/슬라이딩 윈도우를 적용해야하는 문제인건 눈치를 챘는데구현 방식이 가물가물해서 고전했다..^-^ 그리고 슬라이딩 윈도우를 잘못 적용해서 비효율적인 코드가 됨. (그냥 계속 창문 만드는 사람 됨)개선 방법을 찾아보니 Map을 사용해서 Set과 갯수 비교를 하면 된다고 하길래 깜짝 놀랐다실전에서 이런 아이디어를 떠올리려면 더 열심히 해야겠음ㅠ생각.. 2025. 3. 20.
728x90
반응형