자스28 [Javascript/PGS] Lv.3 : 표 편집 (연결리스트) https://school.programmers.co.kr/learn/courses/30/lessons/81303# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 정답률 40% 첫 시도에서 Map을 활용하여 풀었다.그런데 효율성 실패..!ㅠㅠ단순 구현이 아니라, 연결 리스트 형식으로 풀어야 하는 문제였다 🤯 그래서 next, prev 배열에 각각 다음/이전 위치를 저장해주며 연결 관계를 나타냈다.이건 실제 연결리스트 기법은 아니고, 배열로 작동 방식을 모방한 것이다!실제로 연결리스트를 사용하려면, 아래와 같이 포인터를 가지는 노드 클래스를 선언하고 쓰면 된다class Node .. 2025. 5. 14. [Javascript/PGS] Lv.2 : 행렬의 곱셈 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.행렬곱 구현 문제정답률도 67%이고 개념을 알아도 은근히 헷갈려서 풀어보면 좋은 문제인 듯 하다 나의 풀이function solution(arr1, arr2) { var answer = []; let a1 = arr1.length; let a2 = arr1[0].length; let b1 = arr2.length; let b2 = arr2[0].length; for(let i=0; i 2025. 5. 13. [Javascript/PGS] Lv.3 : 인사고과 https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. js정답률이 40%대인 만큼 꽤나 어려웠던 구현 문제 단순히 이중반복문으로 비교해서 탈락자를 처리해도 되지만, 범위가 커서 시간초과가 날 것이다...그래서 적절하게 scores를 정렬하고(a는 내림차순, b는 오름차순),각 인덱스 요소의 b가 max_b보다 작으면 이 친구보다 더 큰 값이 항상 있다는 뜻이므로 0으로 초기화해준다. 그리고 배열을 만들어서, "scoreIndex[점수의 합 sum] = 점수 합이 sum인 .. 2025. 5. 9. [Javascript/PGS] Lv.3 : 파괴되지 않은 건물 (2022 KAKAO) https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 카카오 기출쉬워보이는 문제인데, 효율성 테스트 때문에 애먹었다. 정석적인 풀이는 누적합 사용이었다!다른 맵 문제에서도 쓰일 수 있을 것 같아서, 잘 알아둬야겠다. 출처 카카오테크 문제 풀이 : https://tech.kakao.com/posts/488 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설 - tech.kakao.com지난 2021년 9월 11일 토요일 오후 2시부.. 2025. 5. 9. [Javascript/PGS] Lv.3 : 풍선 터트리기 https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 규칙을 찾아서 적용시켜야 한다난 이런 수학/패턴 유형이 좀 새롭게 느껴져서 어려운 것 같다...🥹그래서 힌트 참고했다 ㅎㅎ 내가 참고한 글은시간초과 걱정 없는 풀이 방법이다.단 한번만 작은 풍선을 터트릴 수 있다는 점에서, 이 기회를 마지막으로 남겨두고맨 마지막에 2개가 남았을 때 작은 풍선을 터트리거나, 이 기회를 버리고 큰 풍선을 터트리면 된다.그러려면, 마지막 이전에는 항상 큰 수가 사라져야 한다(작은 수만 살아남음.. 2025. 5. 9. [Javascript/PGS] Lv.4 : 올바른 괄호의 갯수 (DP) https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 4.dp긴 한데, 감이 안 잡혀서 질문하기 게시판을 참고했다...ㅎ.ㅎ곱셈 dp 문제는 처음인듯!!!아래 풀이처럼, 괄호 한 쌍을 중심으로()의 안에 들어가는 괄호 쌍, 그리고 밖에 나오는 괄호 쌍경우의 수를 곱하면 된다. 예를 들어서 n=3일때는,() / ()() -> 기준 괄호에 아무것도 들어가지 않음. 바깥에는 2개가 존재하므로 dp[0] * dp[2] = 1*2(()) / () -> 기준 괄호에 1개, 바깥에 1개. dp.. 2025. 5. 8. 이전 1 2 3 4 5 다음 728x90 반응형
