본문 바로가기

코딩69

[Javascript/PGS] Lv.3 : 기지국 설치 https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=javascript# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3 문제.예전에 c++로 풀다가 해결 못했던 문제인데, 오늘 js로는 해결했다그래도 사고력이 좀 늘었나..^^ 약간 성장한 듯 특별한 알고리즘을 쓰는 문제는 아니지만, 신경써야 할 부분이 은근히 많다. 메인 힌트는 n의 범위이다. (매우 크기 때문에 stations를 활용해야 한다)주의할 점은 중간에 빈 구간 구할 시, 음수나 0이 나오는 경우를 예외처리해줘야 한다는 것!!! 근데 제출하니.. 2025. 2. 18.
[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.
[Javascript/PGS] Lv.2 : 조이스틱 (Greedy) 🎮🔥 https://school.programmers.co.kr/learn/courses/30/lessons/42860?language=javascript# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2근데 꽤 어려웠다 ㅠㅠ 꼭 탐욕법으로 풀지 않아도 되는 것 같았다이정도 난이도면 레벨3 아니냐고,,1. 첫번째 풀이 : 74.1점 😵반례 : "BBBBAAAAAAB"기댓값 10, 결과값 12 function solution(Name) { let name = Name.split(''); let answer = 0; console.log('A'.charCodeAt(),'Z'... 2025. 2. 16.
[Javascript/PGS] Lv.0 : 이진수 더하기 https://school.programmers.co.kr/learn/courses/30/lessons/120885# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  프로그래머스 코딩테스트 입문 문제 로직 순서1. 길이 비교 후 짧은 수의 앞부분에 0 채워넣기2. 끝부분부터 비교, 변수 plus를 이용한 반올림  - 이 때, plus는 항상 0 혹은 1  - 둘다 1일 때, 둘다 0일 때, 그리고 각각 0과 1일 때를 나누어 생각 나의 풀이function solution(bin1, bin2) { let answer = ''; if(bin1.length !== bin2.length){ .. 2025. 2. 11.
[Javascript(NodeJS)/Softeer] Lv1. 위험한 효도 https://softeer.ai/practice/7368 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.aiC++로 이미 풀어본 문제지만js로 다시 해보기~~if/else 잘 쓰면 되는데 다뤄야 할 변수가 많아서 신경써줘야 한다. 나의 풀이const fs = require("fs");const input = fs.readFileSync(0,'utf-8').trim().split(' ');const [a,b,d] = input.map(Number);let isTouched = false;let nam = 0; let time = 0; let cnt = 0;while(1){ cnt++; if(!isTouched){ if(cnt%2) { if(na.. 2025. 2. 8.
[Javascript/PGS] Lv.3 : 입국심사 (이분탐색) https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  프로그래머스 레벨3 문제.문제를 보고 이진탐색으로 풀어야겠다는 아이디어를 떠올리기 어려움 ㅠㅡㅠ 오늘 새롭게 배운 것js 배열에서 최댓값 찾기 : Math.max(...times)배열 앞에 ...을 붙여야 함.Math.max()는 배열을 직접 받을 수 없으므로 전개 연산자가 필요‼️ ⚠️ 주의점 1.이분탐색 후, 답이 도출되었지만 가능한 경우가 여러개 있을 수 있으므로right-left가 충분히 작지 않다면 더 작은 수를 찾아 탐색해야 합니다.. 2025. 2. 6.
728x90
반응형

티스토리툴바