백준124 [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/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.3 : 보석 쇼핑 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 처음에 이중 반복문으로 풀었다가 범위 보니 시간초과날 것 같아서 갈아엎었다.투포인터/슬라이딩 윈도우를 적용해야하는 문제인건 눈치를 챘는데구현 방식이 가물가물해서 고전했다..^-^ 그리고 슬라이딩 윈도우를 잘못 적용해서 비효율적인 코드가 됨. (그냥 계속 창문 만드는 사람 됨)개선 방법을 찾아보니 Map을 사용해서 Set과 갯수 비교를 하면 된다고 하길래 깜짝 놀랐다실전에서 이런 아이디어를 떠올리려면 더 열심히 해야겠음ㅠ생각.. 2025. 3. 20. [Javascript/PGS] Lv.3 : 부대복귀 https://school.programmers.co.kr/learn/courses/30/lessons/132266# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3.최단거리를 보고 BFS 문제겠거니 추측하였다.보통 좌표(?)가 주어지는 문제는 너비우선탐색으로 최단거리를 찾기 때문에,,ㅎㅎ 1. 첫 시도 - 테스트케이스 11번~15번 시간초과 왜 초과가 났나 했는데 😢JS로 알고리즘 푸는게 익숙하지 않아서 bfs를 반복문에 넣어버린 탓이었다.바꾸는 김에 다른 코드들도 조금씩 더 짧고 효율적으로 변경해보았다.(Map.get 으로 데이터 유무 확인 -> Map.has로 확인하는 등.. 2025. 3. 20. [Javascript/PGS] Lv.3 : 불량 사용자(2019 카카오 개발자 겨울 인턴십) https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3.2019 카카오 개발자 겨울 인턴십 기출 문제이다소요시간 1시간 이상 ,,, 처음에 봤을땐 쉬워보였는데, 꽤 오래 삽질했다. 간단한 문제가 아니다......하지만 원리만 이해한다면 금방 풀 수 있을듯!! 풀이 순서 1. 첫 시도 실패=> 단순 문자열 비교인 줄 알고 삼중 반복문을 썼으나, 중복이 허용되지 않고 모든 경우의 수를 탐색해야 하는 조합 문제였음 2. 힌트 get=> dfs로 풀어야 한다는 힌트를 얻었고.... 아무.. 2025. 3. 20. 이전 1 2 3 4 5 ··· 21 다음 728x90 반응형
