Algorithm/백준[JAVA]
-
[백준] 1012번 : 유기농 배추[JAVA]Algorithm/백준[JAVA] 2024. 5. 9. 21:09
https://www.acmicpc.net/problem/1012# 문제 # 접근방식DFS, BFS 모두 사용할 수 있다.배추의 위치 2차원 배열인 arr와 방문을 체크하는 2차원 배열인 check를 이용한다.배추가 드문드문 나기 때문에 arr를 모두 탐색하면서 1인 좌표를 찾아야한다.1인 좌표를 찾으면 그 좌표의 상, 하, 좌, 우를 탐색하면서 1이고 방문하지 않은 좌표를 찾는다.이 부분을 DFS로 나타내면 된다,m과 n의 범위에서만 찾도록 해야한다. # 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class ..
-
[백준] 1094번 : 막대기 [JAVA]Algorithm/백준[JAVA] 2024. 5. 8. 22:58
https://www.acmicpc.net/problem/1094 # 문제 # 접근방식지민이가 가지고 있는 막대기가 x와 같을 때까지 2로 나누어주는 방식이다.반으로 나눈 값들을 합한 것이 x와 같으면 출력해주면 된다. while문을 사용하여 x > 0일때까지 반복해준다.지민이가 가지고 있는 막대기(stick)가 x보다 크면 stick/2를해준다.stick이 x와 같거나 작다면 count++해준다. count했기 때문에 x에서 stick값만큼 빼준다. # 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main..
-
[백준] 1032번 : 명령 프롬프트 [JAVA]Algorithm/백준[JAVA] 2024. 5. 6. 18:33
https://www.acmicpc.net/problem/1032 # 문제 # 접근방식N만큼 파일 이름을 입력받아 String배열에 입력해준다.charAt( )으로 파일이름을 비교한다.boolean형 변수를 이용하여 String배열에 저장된 파일 이름 중 같은 자리에 다른 문자가 있으면 false로 바꾸어 출력한다. # 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedR..
-
[백준] 1267번 : 핸드폰 요금 [JAVA]Algorithm/백준[JAVA] 2024. 5. 5. 23:41
https://www.acmicpc.net/problem/1267 # 문제 # 접근방식저번달에 이용한 통화의 개수N을 영식이 요금제와 민식이 요금제로 계산한다.영식이 요금제 : (N/30+1) * 10민식이 요금제 : (N/60+1) * 15 # 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..
-
[백준] 1247번 : 부호 [JAVA]Algorithm/백준[JAVA] 2024. 5. 5. 19:53
https://www.acmicpc.net/problem/1247# 문제 # 접근방식무한에 가까운 수를 연산할 때는 BigInteger를 사용해야 한다.한 케이스마다 입력되는 수를 더해서 0이면 "0", 음수면 "-", 양수면 "+"를 출력하면 된다. # 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..
-
[백준] 1085번 : 직사각형에서 탈출 [JAVA]Algorithm/백준[JAVA] 2024. 5. 5. 18:57
# 문제 # 접근방식경계선까지의 최솟값을 구하는 것이기 때문에 w와 h를 반으로 나눠 사분면을 만든 후 어디에 위치하는지 파악하면 된다.이후에 w_min과 h_min을 비교해서 더 작은 값을 선택 # 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...
-
[백준] 2530번 : 인공지능 시계 [JAVA]Algorithm/백준[JAVA] 2024. 5. 5. 18:05
https://www.acmicpc.net/problem/2530 # 문제 # 접근방식시, 분, 초의 범위 확인시, 분, 초의 범위를 넘어가면 /와 %연산으로 넘어가지 않도록 # 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..