728x90 Algorithm70 [백준] 2023: 신기한 소수 (Java) https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net package 백준; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //신기한 소수 public class Main_2023 { static int n; static int[] pick; public static void main(String[] args) throws.. 2022. 10. 6. [SWEA_3307] 최장 증가 수열(LIS, Longest Increasing Subsequence) [문제] 주어진 두 수열의 최장 증가 부분 수열(Longest Increasing Subsequence)의 길이를 계산하는 프로그램을 작성하시오. 수열 { A1, A2, ... , AN }의 최장 증가 부분 수열 B는 다음과 같이 정의된다. { B1, B2, ... , BK }에서 0≤K≤N, B1 ≤ B2 ≤ ... ≤ BK이고, AB1 ≤ AB2 ≤ ... ≤ ABK인 최대 K로 구성된 수열이다. 예를 들어, 수열이 { 1, 3, 2, 5, 4, 7 } 이라면, 최장 부분 증가 수열의 길이는 4가 된다. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 길이 N(1≤N≤1,000)이 주어진다. 둘째 줄에는 수열의 원소 N개가 공백을 사이에 두고 순서대로.. 2022. 10. 6. [프로그래머스] 보호소에서 중성화한 동물 https://school.programmers.co.kr/learn/courses/30/lessons/59045 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMET.. 2022. 10. 6. [백준] 2630: 색종이 만들기(분할정복) https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 💡 문제 접근 방식 범위별로 분할해서 재귀 돌리는 형태 -> 분할정복으로 풀어야하는 대표적인 문제 - 기저조건 1: 색종이가 더이상 나눠지지 않을 때 return -기저조건2: 모든 칸의 색종이 색이 같을 때 return 2. 기저조건 2를 파악하기 위해서는 boolean타입의 확인 절차필요 -> isSame() 함수 3. 1사분면, 2사분면, 3사분면, 4사분면으로 나.. 2022. 10. 3. [백준] 10814: 나이순 정렬(Java) 💡 문제보기 https://www.acmicpc.net/problem/10814 💡풀이방식 우선순위큐를 사용해서 풀이 나이가 동일할 때는 먼저 가입한 순으로 하기 위해 index를 부여함 @Override public int compareTo(Node o) { if (o.age - this.age == 0) {// 나이가 동일할 경우 // 먼저가입한 애 먼저 출력 return this.idx - o.idx; } else { return this.age - o.age; } } 💡 최종코드 package 백준; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.P.. 2022. 10. 3. [백준_실패] 문제를 너무 쉽게 생각했더니 시간초과 범위를 보니 무식하게 풀면 안되겠음 -> 순열도 안될듯 좀 더 생각해보자 package 백준; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_1593 { public static void main(String[] args) throws IOException { // W: cAda // g: 4 // S:AbrAcadAbRa // gS: 11 // Acad // cadA // 다른 방법을 생각해야함 BufferedR.. 2022. 10. 2. 이전 1 ··· 5 6 7 8 9 10 11 12 다음 728x90 반응형