[PGS] 주차 요금 계산 - Java
·
PS/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📖 문제 설명fees = [기본시간, 기본요금, 단위시간, 단위요금]records = ["HH:MM 차량번호 IN/OUT", ...]차량번호 오름차순으로 각 차량의 최종 요금 배열을 반환. 규칙차량은 여러 번 IN/OUT 할 수 있음.OUT 기록이 없이 입차 상태로 하루가 끝나면 23:59 에 출차한 것으로 간주.총 주차 시간 T에 대해:`T ≤ 기본시간` → 기본요금`T > 기본시간` → 기본요금 + ⌈(T-기본시간)/단위시간..
[PGS] 개인정보 수집 유효기간 - Java
·
PS/Programmers
프로그래머스 150370 개인정보 수집 유효기간(2023 KAKAO Blind) 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr난이도/카테고리: Level 1~2 / 구현·파싱풀이 언어: Java 📜 문제오늘 날짜와 약관별 유효기간이 주어질 때,각 개인정보 수집일의 만료 여부를 판정하여 만료된 항목의 “1-based 인덱스” 리스트를 반환.입력: today(YYYY.MM.DD), terms(["A 6","B 12",…]), privacies(["YYYY.MM.DD A", …])출력: 만료된 항목 인덱스 오름차순 int[]문제에서 “모든 달은 28일”로 간주 → 날짜를 ‘절대 일수’로 변환해 비교접근 후보핵심 ..
[PGS] 타겟 넘버 - Java
·
PS/Programmers
📜 문제수 배열 `numbers`가 주어짐각 숫자에 `+` 또는 `-` 연산을 적용해 합이 `target`이 되도록 만드는 경우의 수를 구하는 문제각 숫자는 정확히 한 번씩 사용되며, 연산 순서는 고정된 인덱스 순서예를 들어 numbers = [1, 1, 1, 1, 1], target = 3이라면, +1+1+1-1-1 같은 식이 정답 생각하기주어지는 숫자의 개수가 최대 20개이므로 완전탐색을 수행해도 시간 초과가 나지 않음∵ 최대 경우의 수는 2^20 = 1,048,576dfs를 통해 모든 경우를 탐색하여 target과 일치하는 경우를 세어 반환하면 됨시간 복잡도: O(2ⁿ)총 탐색 경우의 수: O(2ⁿ) (n은 numbers.length)∵ 각 숫자마다 `+` 또는 `-` 두 가지 선택이 있으므로한 ..