본문 바로가기

알고리즘219

[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.
[MySQL/PGS] Lv.4 : 자동차 대여 기록 별 대여 금액 구하기 🥵 https://school.programmers.co.kr/learn/courses/30/lessons/151141 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 4, mysql테이블 3개를 조인해야 해서 신경쓸게 정말 많고, 복잡한 문제였다. 할인율 계산하는 서브쿼리에서일 수를 구하기 위해 datediff 함수를 사용해야 하고,할인율이 0일 경우를 고려해 ifnull 함수를,문자열에서 숫자만 추출하기 위해 replace, substring_index를이걸 또 숫자로 변환하기 위한 cast 함수를 써야 했다 ㅎ.ㅎ.... 사실 Duration_type이 3개로 고정되어 있어서, 이렇게까.. 2025. 5. 9.
[MySQL/PGS] Lv.3 : 오랜 기간 보호한 동물(2) https://school.programmers.co.kr/learn/courses/30/lessons/59411 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3mysql join, order, limit 등을 사용해야 한다. 나의 풀이select o.ANIMAL_ID, o.NAMEfrom animal_ins i, animal_outs owhere i.animal_id = o.animal_idorder by (o.datetime-i.datetime) desclimit 2; 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.
728x90
반응형

티스토리툴바