자바15 백준 2485 가로수 자바 가로수 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stack; public class Main { static int[] tree; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int N=Integer.parseInt(br.readLine()); tree=new int[N]; for(int i=0;i 2021. 6. 3. 백준 15886번 치킨 배달 자바 치킨 배달 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static int N; static int M; static BufferedReader br; static int result; static boolean[] chk; static List chickenPoint; static List housePoint; public static void main(String[] args) throws Exception{ .. 2021. 5. 27. [알고리즘] 백준 1874번: 스택 수열 JAVA import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { int N = 0; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); boolean resultBool=true; N = Integer.parseInt(br.readLine()); Stack stack =new Stack(); Stack resultStack =new Stack(); StringBuilder sb = new StringBuilder(); for(int i=N;i>0;i--){ stack.push(i); .. 2021. 4. 12. [알고리즘] 백준 11650, 11651번: 좌표 정렬하기, 좌료 정렬하기2 JAVA 백준 11650, 11651번 좌표정렬하기, 좌표정렬하기2 Collection.sort 와 comare 메소드를 람다식으로 작성하여 구현하였습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n=Integer.parseInt(br.readLine()); List list=new ArrayList(); for(int i=0;i { return (s1[0]!=s2[0])?Integer.compare(s1[0],.. 2021. 1. 14. [알고리즘] 백준 1181번: 단어정렬 JAVA import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n=Integer.parseInt(br.readLine()); Set strSet = new HashSet(); for(int i=0;i{ return (s1.length()-s2.length()!=0)?Integer.compare(s1.length(),s2.length()):s1.compareTo(s2); }); for (String str : strArray) .. 2021. 1. 7. [알고리즘] 백준 10815번: 숫자 카드 JAVA import java.io.*; import java.util.Arrays; /** * 숫자 카드는 정수 하나가 적혀져 있는 카드이다. * 상근이는 숫자 카드 N개를 가지고 있다. * 정수 M개가 주어졌을 때, * 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. * */ //정렬 + 이분탐색 public class Main { public static void main(String[] args) throws Exception{ int N,M=0; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); String[]st.. 2020. 12. 21. [알고리즘] 백준 2750번 수 찾기 Java import java.io.*; import java.util.*; public class Main { //N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int []num=new int[n]; for(int i=0;i 2020. 8. 28. [알고리즘] 백준 2753번 윤년 Java import java.util.Scanner; public class Main { public static void main(String[] args) { // 인자를 받는다. Scanner scan= new Scanner(System.in); String InputNum=scan.nextLine(); int year=Integer.parseInt(InputNum); //윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. if((year%4==0&&year%100!=0)||year%400==0){ System.out.println(1); }else{ System.out.println(0); } } } 2020. 6. 29. [알고리즘] 백준 9498번 시험 성적 Java 다중 if 문을 사용하여 작성하였습니다. import java.util.Scanner; public class Main { public static void main(String[] args) { // 인자를 받는다. Scanner scan= new Scanner(System.in); String InputNum=scan.nextLine(); int score=Integer.parseInt(InputNum); if(score>=90) System.out.println("A"); else if(score >=80) System.out.println("B"); else if(score >=70) System.out.println("C"); else if(score >=60) System.out.println.. 2020. 6. 29. [알고리즘] 백준 1330번 두 수 비교하기 Java import java.util.Scanner; public class Main { public static void main(String[] args) { // 인자를 받는다. Scanner scan= new Scanner(System.in); String InputNum=scan.nextLine(); String []Num=InputNum.split(" "); int A=Integer.parseInt(Num[0]); int B=Integer.parseInt(Num[1]); System.out.println(anwser(A,B)); } //비교해서 출력값을 내주는 함수 public static String anwser(int A, int B){ if(A>B){ return ">"; }else if(A 2020. 6. 26. [알고리즘] 백준 2588번 곱셉 JAVA import java.util.Scanner; public class Main { public static void main(String[] args) { // 인자를 받는다. Scanner scan= new Scanner(System.in); int a=scan.nextInt(); int b=scan.nextInt(); //각 자리수의 숫자를 구한다. int b3=(b/100)%10; int b2=(b/10)%10; int b1=b%10; //각 자릿수의 a를 곱하면 원하는 값이 나온다. int answer1=b1*a; int answer2=b2*a; int answer3=b3*a; System.out.println(answer1); System.out.println(answer2); System.ou.. 2020. 6. 25. [알고리즘] 백준 10757번 큰 수 A+B Java 자바는 큰수를 BigInteger 클래스로 정의 하였습니다. math api를 사용하여 작성하였습니다. import java.util.Scanner; import java.math.*; public class Main { public static void sum(BigInteger A, BigInteger B){ System.out.println(A.add(B)); } public static void main(String[] args) { Scanner scan=new Scanner(System.in); String ab=scan.nextLine(); String strab[]=ab.split(" "); BigInteger A=new BigInteger(strab[0]); BigInteger B=new.. 2020. 6. 24. [알고리즘] 유클리드 호제법을 이용하여 최대 공약수를 구하는 알고리즘 유클리드 호제법을 이용하여 최대 공약수를 구하는 알고리즘 유클리드 호제법 예시 1071과 1029의 최대공약수를 구하면, 1071은 1029로 나누어떨어지지 않기 때문에, 1071을 1029로 나눈 나머지를 구한다. ≫ 42 1029는 42로 나누어떨어지지 않기 때문에, 1029를 42로 나눈 나머지를 구한다. ≫ 21 42는 21로 나누어떨어진다. 따라서, 최대공약수는 21이다. (위키백과 출처) 유클리드 호제법 알고리즘은 재귀함수를 사용하여 구현한다. public class study01 { //최대공약수를 구하는 알고리즘 static int gcd(int x, int y) { if(y==0) return x; else return gcd(y,x%y); } public static void main(.. 2020. 4. 28. [알고리즘] 재귀알고리즘 재귀 알고리즘 재귀 함수란 함수 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 말합니다. 반복문을 사용하여 구현하며 무한루프에 빠지지 않게 종료조건이 꼭 들어가 있어야합니다. 팩토리얼 구하기 예제 import java.util.*; public class study01 { static int factorial(int n) { if(n>0) return n * factorial(n-1); else return 1; } public static void main(String[] args) { Scanner stdInt = new Scanner(System.in); System.out.println("정수를 입력하세요."); int x=stdInt.nextInt(); System.out.println(x.. 2020. 4. 27. [알고리즘] 이진검색 이진 검색 알고리즘(binary search algorithm)이란 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있다. 처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최댓값이 되며, 작으면 그 값은 새로운 최솟값이 된다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다는 장점이 있다. (위키백과 출처) 이진 검색은 검색을 반복할때마다 검색 범위가 반으로 줄어서 검색에 필요한 평균 횟수는 log n 입니다. 이진 검색은 정렬이 되어 있음을 가정합니다. import java... 2020. 4. 26. 이전 1 다음 반응형
