Study/알고리즘 25

백준 1100번 - 하얀 칸 JAVA

(0.0)이 나온걸 보면 배열 문제다. for문을 두번 돌리면 될 것 같은데 하얀 칸을 어떻게 구하면 좋을까? 하얀 칸은 (0.0) (0,2) (0.4) .... 두번째 줄은 (1,1) (1,3) (1,5)... 이다. 이 배열들의 공통점은 두 수를 더하면 짝수라서 2로 나누면 나머지가 0이 된다. 첫번째 줄 - 앞의 숫자가 짝수, 뒤의 숫자가 짝수 두번째 줄 - 앞의 숫자가 홀수, 뒤의 숫자도 홀수 .... 인 경우가 흰 칸이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public ..

Study/알고리즘 2022.07.24

백준 1009번 - 분산처리 JAVA

코딩 문제들을 풀면서 컴퓨팅 사고를 길러야겠다는 생각이 들어서 무작정 백준에 들어가서 일단 브론즈 문제부터 풀어보기로 했다. 그런데 처음부터 막히고 마는데... 만약 a가 3 b가 4라면? 3x3x3x3 =27 이라서 7번 컴퓨터가 되겠다. 그런데 b의 조건에 있는 숫자가 너무 커져서 조치를 취하지 않고는 int로 계산할 수가 없다... 그래서 고민을 했는데.... 어차피 필요한 것은 a^b의 1의 자리수뿐이라는 생각이 들었다. 이 1의 자리수만 구할 방법이 없을까 생각했는데, StringTokenizer 을 사용하면 된다는 것을 알게 되었다. StringTokenizer이란? 사용자가 지정하는 구분자를 경계로 하여 문자열을 나눠주는 Class이다. 만약 사용자가 구분자 지정을 생략하면 공백이나 탭이 기..

Study/알고리즘 2022.07.23

JAVA 백준 알고리즘 단계별로 풀어보기 - 1

2557번 Hello World!를 출력하시오. public class Main { public static void main (String args[]) { System.out.println("Hello World!"); } } 10718번 강한친구 대한육군 강한친구 대한육군 출력하시오. public class Main { public static void main (String args[]) { System.out.println("강한친구 대한육군"); System.out.println("강한친구 대한육군"); } } 10170번 고양이 모양을 출력하시오. \ /\ ) ( ') ( / ) \(__)| public class Main { public static void main(String[] arg..

Study/알고리즘 2022.05.15
1 2 3