Java17 [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] 백준 10799 쇠막대기 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제 조건 - 시간 제한 : java 기준 1초 - 메모리 제한 : 256MB - 정답 비율 : 64% 문제 설명 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대.. 2024. 4. 17. [Java] 백준 9251 LCS https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 조건 - 시간 제한 : java 기준 0.4초 - 메모리 제한 : 256MB - 정답 비율 : 40% 문제 설명 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 .. 2024. 4. 16. Java 프로그래머스 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기 난이도 : 2 정답 코드 import java.util.*; class Solution{ public int solution(String s){ Stack stack = new Stack(); for(int i = 0; i < s.length(); i++){ char target = s.charAt(i); if(!stack.i.. 2024. 2. 29. Java 프로그래머스 카카오프렌즈 컬러링북 https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 2017 카카오코드 예선 > 카카오프렌즈 컬러링북 난이도 : 2 정답 코드 import java.util.*; class Solution { static class node{ int x; int y; public node(int x, int y){ this.x = x; this.y = y; } } static int [] arx = {-1,1,0,0}; static.. 2024. 2. 28. Java 프로그래머스 광물 캐기 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 땅따먹기 난이도 : 2 문제 접근 완전탐색 문제이다. 백트래킹을 통해서 사용 가능한 곡갱이로 광물을 캐고 피로도를 계산한다. 더이상 진행할 광물이 없거나 곡갱이를 모두 사용 했으면 전체 피로도를 min과 비교해서 min을 갱신한다. 정답 코드 import java.util.*; class Solution { static int count; // 광물.. 2024. 2. 28. 이전 1 2 3 다음
