목록java (150)

땀두 블로그

[백준] 1676번 - 팩토리얼의 0의 개수

0의 개수는 5의 배수와 2의 배수가 더해졌을 때만 생겨나는데 그 중 5의 배수가 더 적기 때문에 5의 배수의 개수를 세어주면된다. input이 500으로 제한되어있기 때문에 5의 배수, 25의 배수, 125의 배수를 세어주어야 하는데 반복문에서 입력값을 5씩 나누어주면서 count값을 증가시키는 방식으로 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p1676 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub Buffere..
알고리즘/백준 2022. 3. 20. 12:10
[백준] 1874번 - 스택 수열

스택을 이용한 문제이다. 스택의 특성상 LIFO특성을 가지기 때문에 입력받은 숫자와 같으면 값을 출력하면서 -를 출력하고 그렇지 않으면 해당 입력값까지 스택에 저장을 한다. 이런 식으로 저장을 하며 인덱스를 올리기 때문에 인덱스보다 낮은 값이 나와 오름차순이 되지 않는 경우를 방지할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class p1874 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub ..
알고리즘/백준 2022. 3. 20. 12:09
[백준] 1654번 - 랜선 자르기

이분탐색을 이용한 문제이다. 문제의 접근 방법을 잘 몰라서 구글링을 통해 문제 해결방법을 보았고, 그 이후에 문제를 풀었다. 가장 큰 인덱스 값을 끝 값으로 두고 이분탐색을 진행하면 쉽게 해결이 가능하다. 이 문제에서 처음에 답이 제대로 나왔는데 틀려서 보니 N의 범위가 상당히 컸다. 따라서 n의 입력값과 n을 이용하는 값들을 모두 long형으로 변경하여서 문제를 해결할 수 있었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p1654 { public static void main(String[] a..
알고리즘 2022. 3. 20. 12:08
[백준] 11866번 - 요세푸스 문제 0

큐와 모듈러 연산을 이용하여 푸는 문제이다. 뒤에 입력한 숫자 k로 모듈러 연산을 했을 때 0이 나오면 출력하고, 그렇지 않으면 해당 element를 큐 맨 뒤에 추가하고 제거하는 식으로 한다. 출력 형식을 맞추기 위해서 마지막 한개는 반복문이 끝난 이후 추가헤 주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class p11866 { public static void main(String[] args) throw..
알고리즘/백준 2022. 3. 20. 12:08
[백준] 10866번 - 덱

Dequeue를 구현하는 문제이다. 간단히 if ~else를 이용하여 구현하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class p10866 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamR..
알고리즘/백준 2022. 3. 20. 12:07
Prev 1 ··· 14 15 16 17 18 19 20 ··· 30 Next