본문 바로가기

반응형

알고리즘

(111)
[백준] 1193 - 분수 찾기 (JAVA/ 자바) 이틀 간 이 문제와 씨름했으나... 결국 풀지 못하고 다른 분이 푸신 방법을 찾아보았다.. 나는 분자와 분모를 증가 혹은 감소 시키는 방법으로 자꾸 풀려고 하다가 실패했는데, 대각선을 이용해서 푸는 방법이 있었다. 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int X = sc.nextInt(); int cross=1;//대각선 int prev=0;//이전 대각선 합 while (true) { if (X
[백준] 2292 - 벌집 (JAVA/ 자바) 최소 시작 범위가 1이면 안된다... 1로 시작했더니 7을 입력할 때 7의 방이 2개임에도 3개로 출력되는 반례를 찾을 수 있었다.. 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int room = 1; int inc = 2; if(N == 1){ System.out.println(room); }else{ while(inc
[백준] 2903 - 중앙 이동 알고리즘 (JAVA/ 자바) 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int d = 2; for(int i=0; i
[백준] 2720 - 세탁소 사장 동혁 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int C = 0; int q=0, d=0, n=0, p=0; for(int i=0; i
[백준] 11005 - 진법 변환 2 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int B = sc.nextInt(); System.out.println(Integer.toString(N, B).toUpperCase()); sc.close(); } } import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.printl..
[백준] 2745 - 진법 변환 (JAVA/ 자바) 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String N = sc.next(); int B = sc.nextInt(); System.out.println(Integer.parseInt(N, B)); sc.close(); } } 2. BufferedReader를 이용한 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; p..
[백준] 2563 - 색종이 (JAVA/ 자바) 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); boolean[][] sq = new boolean[100][100]; int num = sc.nextInt(); int x=0, y=0, sum=0; for(int i=0; i
[백준] 10798 - 세로 읽기 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] list = new String[5]; for(int i=0; i

반응형