목록JAVA (11)
TitanYang's Programming
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576package baekjoon; import java.util.Scanner;import java.util.Vector;/** * * 백준 알고리즘 거의소수 찾기 문제 * @Package : baekjoon * @FileName : baek1456.java * @Author : Yang TaeIl * @date : 2018. 2. 27. * */class primeNumFind { long max; long min; boolean[] IsNotPrime..
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273 package baekjoon; import java.util.Scanner;import java.util.Arrays;class makePassword{ int n,m; char[] origin; makePassword(char[] a,int n, int m){ this.origin=a; this.n=n; this.m=m; Arrays.sort(origin); } void make(String s, int t) { if(t==m)return; s=s+origi..
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778/** * @Summary : * @Package : recusion * @FileName : zSeek.java * @Author : Yang TaeIl * @date : 2018. 2. 12. * */package recursion; import java.util.Scanner; /** * z형태로 탐색할 배열을 만들고, 탐색하는 메소드가 들어있는 클래스 * * @Package : recursion * @FileName : zSeek.java..
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556/** * @Summary : * @Package : recursion * @FileName : pillEx.java * @Author : Yang TaeIl * @date : 2018. 2. 12. * */package recursion; import java.util.Scanner; /** * 알약먹기 경우의 수 구하는 알고리즘 * @Package : recursion * @FileName : pillEx.java * @Author : Yang TaeIl * @date : 2018. 2. 12. * */ public c..
[JAVA 기본 알고리즘] 백준 알고리즘 2747번 / 피보나치 수
이 문제는 피보나치 수입니다. 기본적인 피보나치 수열에 관한 문제인데요, 다만 재귀함수형식으로 풀었을때 시간 초과가 나게 되어있는듯합니다. 따라서 재귀 이외에 다른 방법으로 풀어야겠습니다. 123456789101112131415161718192021222324252627282930import java.util.Scanner; public class ekdmaanswp { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc= new Scanner(System.in); int n=sc.nextInt(); int a=0,b=1; if(n==0) { System.out.println(a); return; }i..
[JAVA 기본 알고리즘] 백준 알고리즘 2455번 / 지능형 기차
이번 문제는 지능형 기차라는 문제입니다. 이 문제는 최대 값을 구하는 가장 기초적인 문제였습니다. 123456789101112131415161718192021import java.util.Scanner; public class dur { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc= new Scanner(System.in); int max=0,in=0,out=0,now=0; for(int i=0;inow?max:now; } System.out.println(max); } } Colored by Color Scriptercs 역이 4개라고 정해져있으므로, for문을 4번돌릭게 설정하였구요, 만약 ..
[JAVA 기본 알고리즘] 백준 알고리즘 1158번 / 조세퍼스
이번 문제는 뽑기와 비슷했습니다. 일정한 규칙에 의해 뽑힐때 총량이 줄어들었어요. 그래서 처음에 하나하나 제외시키는 알고리즘으로 짜보았습니다. 12345678910111213141516171819202122232425262728293031323334import java.util.*;public class whtpvjtm { static Scanner sc = new Scanner(System.in); static int n=sc.nextInt(); static int m=sc.nextInt(); static int io[]= new int[n]; static int x=0;static int a=0; public static void out(){ int cnt=0; for(int i=x;;i++) { i..
[JAVA 기본 알고리즘] 백준 알고리즘 1110번 / 더하기 사이클
일정한 규칙으로 덧셈을 하여 원래 수로 돌아오게만들고, 몇번을 걸리는지 출력하는 문제였습니다. 이 문제의 핵심은 규칙을 알고리즘으로 변환하는 과정이었습니다. 12345678910111213141516171819202122import java.util.Scanner;public class asdfffs { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int fn=sc.nextInt(); int cnt=0; int x=fn; while(true) { if(x
[JAVA 기본 알고리즘] 백준 알고리즘 9012번 / 괄호
이번 문제는 괄호가 정상적으로 작성이 되어있냐 안 되어 있냐를 판단해서 YES or NO 를 출력해주는 문제였습니다. 일단 코딩한 코드를 보여드릴게요! 12345678910111213141516171819202122232425262728293031323334import java.util.Scanner;public class Main { public static void jud(String s) { int x=0; for(int i=0;i
[JAVA 기본 알고리즘] 백준 알고리즘 9506번 / 약수들의 합
이번문제는 두가지 방법으로 풀어보았습니다! 일단 문제를 처음 봤을때 떠올랐던 큐를 활용해서 푸는 방법으로 풀어보았습니다. 큐클래스에 대한 사전지식없이 이번 문제를 풀면서 라이브러리 설명을 읽으면서 해보았기 때문에 불필요한 메소드의 사용이 많았을 수도 있음을 양해 부탁드립니다! 12345678910111213141516171819202122232425262728293031323334353637import java.util.Scanner;import java.util.LinkedList;import java.util.Queue;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Queue ..