Algorithm278 [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/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 스택/큐 > 기능개발 난이도 : 2 정답 코드 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { ArrayList list = new ArrayList(); Queue q = new LinkedList(); for(int i = 0; i < prog.. 2024. 3. 4. Java 프로그래머스 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 스택/큐 > 프로세스 난이도 : 2 정답 코드 import java.util.*; class Solution { static class node{ int idx; int value; public node(int idx, int value){ this.idx = idx; this.value = value; } } public int solution(int[] pri.. 2024. 3. 4. Java 프로그래머스 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 완전탐색 > 소수 찾기 난이도 : 2 import java.util.*; class Solution { static boolean [] memo; static boolean [] visited; static HashSet set; static int size; static int n; static int answer; static String target; pub.. 2024. 3. 4. Java 프로그래머스 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 힙(Heap) > 더 맵게 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(int[] scoville, int K) { PriorityQueue pq = new PriorityQueue(); for(int target : scoville){ pq.add(target); } int cnt.. 2024. 3. 4. Java 프로그래머스 [1차] 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT > [1차] 뉴스 클러스터링 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(String str1, String str2) { int a = 0; // 합집합 개수 int b = 0; // 교집합 개수 // System.out.prin.. 2024. 3. 4. 이전 1 ··· 38 39 40 41 42 43 44 ··· 47 다음
