코린이의 코딩일기 코린이의 코딩일기

https://www.acmicpc.net/problem/1074  # 접근방식  # 소스코드  # 성능  # 회고

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 ..

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..

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..

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 ..

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..

# 문제  # 접근방식경계선까지의 최솟값을 구하는 것이기 때문에 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...

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)); ..