본문 바로가기

공부기록/알고리즘

 (15)
[알고리즘] P1456. 거의 소수 게시물은 엄청 오랜만에 올리는 것 같은데..ㅎㅎ 백준 풀면서 에러가 어떤 에러인지 잘 읽어보라는 교훈을 얻게 되어서 오랜만에 게시글을 쓰게 되었다. 일단 거의 소수 문제부터 설명해보겠다 문제 링크 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 문제 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. 입력 첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. 출..
[알고리즘] 8-9일차 나중에 코드 설명과 풀이 방법 자세히 써서 올리고 싶다. 지금은 일단 코드라도 9일차 P11062 카드게임 package day09.P11062; // 카드게임 import java.util.Scanner; public class Main { static int[][] d; static int[] c; // card static int[] s; // sum public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int t = 0; t < T; t++) { int N = sc.nextInt(); c = new int[N+1]; s = new int[N+1]; for (int ..
[알고리즘] 7-8일차 이것도 마찬가지로 일단 코드만 올려놨는데 내가 나중에 내 힘으로 어떠한 도움 없이 이 코드들을 다 쓸 수 있을 때 하나하나 정리해나가야지 package day08.P11049; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { final static int MAX = 1
[알고리즘] 6일차 1922번 어제 testcase는 잘 돌아가는데 제출 실패했던거. bufferedReader랑 scanner 같이 막 번갈아서 써서 그랬음. 버퍼로만 하니까 됨 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.Writer; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Queue; import java.util.Sc..
[알고리즘] 5일차_그래프 P1717 집합의 표현 /*P1717 집합의 표현*/ import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { static int N,M; static int[] parent; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter..
[알고리즘] 4일차 지금까지 봤던 문제들 중에 Boggle 문제가 진짜 어려웠음 애초에 이거 이해하기도 어렵고, 여러 가지 알고리즘 다 섞여 있는데 이 문제는 내가 나중에 다시 풀라고 해도 못풀듯 엄청 어려웠다 Boggle 문제 8방... package day03.P9202; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static final int[] MX = {-1, -1,-1,0,0,0,1,1,1}; static final int[] MY = {1,0,-1,1,0,-1,1,0,-1}; static char[][] map; static int[] score = {0..
[알고리즘] 3일차 인덱스 트리 자체는 엄청 개념의 양도 많고 복잡해서 나중에 따로 게시글로 설명 부분 올려야겠다 인덱스 트리 설명...???? (TD, BU) package day03.indextree; // 인덱스 트리 (BU. TD) public class Main { static int N; static long[] nums; static long[] tree; static int S; public static void main(String[] args) { N = 8; nums = new long[8]; nums[0] = 1; nums[1] = 2; nums[2] = 3; nums[3] = 4; nums[4] = 5; nums[5] = 6; nums[6] = 7; nums[7] = 8; S = 1; while(S ..
[알고리즘]P1713. 후보 추천하기 package day25.P1713_후보추천하기; import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 사진틀의 개수 int K = sc.nextInt(); // 학생들의 총 추천 횟수 Candidate[] candidates = new Candidate[101]; // 후보자 번호가 100번까지여서 걍 인덱스 1부터 쓸라고 101개만듦. LinkedList list = new LinkedList(); for (int i = 0; i < K; ..

티스토리툴바