목록분류 전체보기 (16)
TitanYang's Programming
[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 ..
[JAVA 기본 알고리즘] 백준 알고리즘 2291번 / 사나운개
1234567891011121314151617181920212223242526272829import java.util.Scanner;public class dog { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int ax = sc.nextInt(); int ay = sc.nextInt(); int bx = sc.nextInt(); int by = sc.nextInt(); int p[] = new int[3]; int dogcnt[] = new int[3]; for(int i=0; i