목록java (150)

땀두 블로그

[백준] 10816번 - 숫자 카드 2

이 문제는 바이너리 서치를 이용한 문제이다. 바이너리 서치를 쉽게 설명하자면 정렬되어 있는 배열의 총 인덱스의 중간 지점부터 시작하여 원하는 값이 더 크면 중간지점에서부터 끝까지, 그렇지 않으면 처음부터 중간지점까지 가는 방식으로 값을 찾아가는 탐색 방식이다. 바이너리 서치를 사용하는 이유는 시간복잡도를 O(logn)이므로 효율적인 알고리즘이기 때문이다. 바이너리 서치를 이용하여 원하는 값이 처음 등장하는 부분과 마지막으로 등장하는 부분을 찾아서 그 숫자의 차를 출력해주는 방식으로 문제를 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Ar..
알고리즘/백준 2022. 3. 20. 12:06
[백준] 4949번 - 균형잡힌 세상

이 문제는 간단한데 내부 반복문 부분을 어떻게 처리할까에 대한 고민 때문에 해결하는데 시간이 걸렸다. 이 부분은 내부 반복문을 따로 함수로 만들어서 호출하여 사용하는 방식으로 해결하였다. 일단 ( 나 [ 문자가 들어오면 스택에 저장하고, 이에 맞는 괄호가 들어오면 스택에서 제거한다. 이렇게 되었을 때 스택이 비어있으면 yes를 아니면 no를 출력해야 한다. 실수했던 부분 중 다른 부분은 (나 [가 들어오기전 닫히는 괄호가 생가는 부분이다. 이 점도 조건문을 통해 해결하였다. https://ddamdoo.tistory.com/111 이 문제를 먼저 풀어보고 풀면 더 도움이 될 것 같다. import java.io.BufferedReader; import java.io.IOException; import j..
알고리즘/백준 2022. 3. 20. 12:05
[백준] 10845번 - 큐

기존에 풀었던 스택 문제와 동일하고 front, back 부분만 추가된 문제이다. https://ddamdoo.tistory.com/113 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 p10845 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new..
알고리즘/백준 2022. 3. 20. 12:04
[백준] 2164번 - 카드2

큐에 대한 기본적인 지식이 있으면 풀 수 있는 문제이다. 큐는 FIFO(first in first out)이므로 처음 넣은것을 먼저 빼내기 때문에 처음 넣은 것을 다시 넣어서 순서를 바꿔주는 연산을 진행하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class p2164 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader b..
알고리즘/백준 2022. 3. 20. 12:02
[백준] 10828번 - 스택

스택과 문자열 매칭을 이용하여서 푼 문제이다. 간단하게 스택 라이브러리의 메소드를 이용하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class p10828 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S..
알고리즘/백준 2022. 3. 20. 12:01
Prev 1 ··· 15 16 17 18 19 20 21 ··· 30 Next