코딩테스트38 [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/12973 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.그냥 반복문 + substr로 풀었는데, 효율성에서 너무 오래걸림. 아 뭔가 문제가 있다! 라고 판단해서방법을 생각해봤는데스택으로 푸는게 최고의 방법인 것 같았다.substr은 각각 O(N)이지만, push/pop은 각각 O(1)이므로 결국 문자열이 아니라 배열로 해결하는게 맞았다 ^-^ 나의 풀이function solution(s){ var answer = 0; if(s.length 2025. 4. 1. [Javascript/PGS] Lv.3 : 여행경로 https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨3DFS 유형 문제이고, 예전에 CPP로 풀었는데 js로 다시 풀어보았다. 한 경로로 끝까지 탐색해야하므로 깊이우선 탐색을 진행,만약 끝까지 진행하지 못한다면 백트래킹이 필요하다!(pop & visited false 처리) 나의 풀이let answer = [];let isAnswer = false;let visited = new Array(10001).fill(false);let Tickets.. 2025. 3. 24. [Javascript/PGS] Lv.2 : 주차 요금 계산(2022 KAKAO BLIND RECRUITMENT) https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨2 문제.2022 카카오 기출 소요시간 약 40분.. 레벨 2는 이제 30-40분 안에 끝낼 수 있게 빡공해야겠다js에서 map 안되면 forEach로 시도해보기 ㅠㅡㅠ해시맵을 사용해서 풀이하였다. 풀이 순서1. 누적 시간 계산2. 출차 안하면 23:59 출차로 변경3. 시간 -> 기본요금 + 추가요금 계산하기 나의 풀이const timeToMinutes=(timeString)=>{ le.. 2025. 3. 19. [Javascript/PGS] Lv.2 : 방문 길이 (Set) https://school.programmers.co.kr/learn/courses/30/lessons/49994?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.set 자료형을 활용하면 간단하게 해결할 수 있다.문제는.. 객체(배열 포함)는 참조(reference)로 비교하기 때문에 같은 값을 가진 배열이 여러 개 들어갈 수 있다의도대로 배열을 Set에 넣어서 쓰려면 문자열로 바꿔야 함 ㅎㅎ 다른 언어도 그런가 싶어서 C++, 파이썬도 gpt한테 물어봤다🚀 정리: 언어별 Set에서 배열(객체)의 중복 비교 방식언어기본 자료형 (int, string.. 2025. 3. 3. [Javascript/PGS] Lv.3 : 아이템 줍기(BFS) https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3 문제이다처음에 일부 테케가 계속 틀려서 삽질했었는데알고보니 map 변수를 채우는 게 문제였다.... (이거 하나때문에 몇 시간을 앓음) js에서는 배열 값을 직접 바꿀때 중복이 되면 뭔가 오류가 생기나보다중복, 덮어쓰기 최대한 없도록 짜기! Main Idea => 맵을 두 배로 늘려서, ㄷ자로 우회해야하는데 직행하게 되는 부분이 없도록 함그리고 최단거리를 찾는 문제이니, BFS로 푼다! 나의 풀이let dx = [0, 1.. 2025. 2. 17. 이전 1 2 3 4 ··· 7 다음 728x90 반응형
