다이나믹 프로그래밍5 [JAVA] 프로그래머스 LEVEL3 에어컨 https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 현대모비스 알고리즘 경진대회 예선 > 에어컨 문제 분석난이도: LEVEL3문제 설명 시작 온도 실내공조 제어 시스템은 차내에 승객이 탑승 중일 때 항상 쾌적한 실내온도(t1 ~ t2)를 유지할 수 있도록 한다.현재(0분) 실내온도는 실외온도와 같다. 에어컨 on실내공조 제어 시스템은 실내온도를 조절하기 위해 에어컨의 전원을 켜 희망온도를 설정희망온도는 에어컨의 전원이 켜져.. 2024. 9. 22. [Java] 백준 2482 색상환 https://www.acmicpc.net/problem/2482 2482번: 색상환 첫째 줄에 N색상환에서 어떤 인접한 두 색도 동시에 선택하지 않고 K개의 색을 고를 수 있는 경우의 수를 1,000,000,003 (10억 3) 으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 조건 - 시간 제한 : java 기준 1초 - 메모리 제한 : 128MB - 정답 비율 : 35% 문제 설명 색을 표현하는 기본 요소를 이용하여 표시할 수 있는 모든 색 중에서 대표적인 색을 고리 모양으로 연결하여 나타낸 것을 색상환이라고 한다. 미국의 화가 먼셀(Munsell)이 교육용으로 고안한 20색상환이 널리 알려져 있다. 아래 그림은 먼셀의 20색상환을 보여준다. 색상환에서 인접한 두 색은 비슷하여 언뜻 .. 2024. 4. 17. [Java] 백준 14501 퇴사 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 조건 - 시간 제한 : java 기준 2초 - 메모리 제한 : 512MB - 정답 비율 : 50% 문제 설명 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일.. 2024. 4. 17. Java 프로그래머스 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 숫자 변환하기 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(int x, int y, int n) { int [] DP = new int[1000001]; Arrays.fill(DP, 1000001); DP[x] = 0; for(int i = x + 1; i = x){ .. 2024. 2. 28. Java 프로그래머스 땅따먹기 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 땅따먹기 난이도 : 2 문제 접근 1 (테스트 케이스 전부 시간 초과) 처음에는 큐를 활용한 완전 탐색을 사용하였다. import java.util.*; class Solution { static class node{ int score; int before; int cur; public node (int score, int before, int cur.. 2024. 2. 28. 이전 1 다음
