Silver IV
-
이번 문제는 큐의 자료구조를 파악하는 문제이다. 큐는 First In First Out으로 처음 넣는 값을 처음으로 뺄 수 있는 자료구조이다. 그래서 이번 문제는 어렵지 않다고 볼 수 있다. 주어진 숫자만큼 큐에 넣어준다. 예를 들어 6이면 1 2 3 4 5 6 순서로 큐에 넣어준다. 여기서 1을 poll() 메소드로 꺼내오고 2를 6뒤에 붙이려면 que.add(que.poll())의 형식으로 붙일 수 있다. 이 과정을 큐 안에 데이터가 하나만 남을 때까지 반복하면 쉽게 답을 구할 수 있다. 아래 코드를 보자. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOExc..
[백준] 스택, 큐 - 216_카드 2 Java[자바]이번 문제는 큐의 자료구조를 파악하는 문제이다. 큐는 First In First Out으로 처음 넣는 값을 처음으로 뺄 수 있는 자료구조이다. 그래서 이번 문제는 어렵지 않다고 볼 수 있다. 주어진 숫자만큼 큐에 넣어준다. 예를 들어 6이면 1 2 3 4 5 6 순서로 큐에 넣어준다. 여기서 1을 poll() 메소드로 꺼내오고 2를 6뒤에 붙이려면 que.add(que.poll())의 형식으로 붙일 수 있다. 이 과정을 큐 안에 데이터가 하나만 남을 때까지 반복하면 쉽게 답을 구할 수 있다. 아래 코드를 보자. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOExc..
2024.02.07 -
이번 문제는 투 포인터로 풀면 쉽게 풀 수 있는 문제이다. 먼저 고유한 번호들을 오름차순으로 정렬시킨다. 그 후 처음에 포인트 한 개, 마지막에 포인트 한 개를 두고 그 합을 M과 비교를 하면 된다. start와 end 포인트가 있다고 가정해보자. arr[start] + arr[end] > M 이면 오름차순이므로 end--를 해준다. 그 반대의 경우라면 start++를 해준다. 만약 두 수의 합이 M과 같다면 count++와 함께 start++, end--를 같이 해준다. 아래 코드를 보자. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Bu..
[백준] 투 포인터 - 1940_주몽 Java[자바]이번 문제는 투 포인터로 풀면 쉽게 풀 수 있는 문제이다. 먼저 고유한 번호들을 오름차순으로 정렬시킨다. 그 후 처음에 포인트 한 개, 마지막에 포인트 한 개를 두고 그 합을 M과 비교를 하면 된다. start와 end 포인트가 있다고 가정해보자. arr[start] + arr[end] > M 이면 오름차순이므로 end--를 해준다. 그 반대의 경우라면 start++를 해준다. 만약 두 수의 합이 M과 같다면 count++와 함께 start++, end--를 같이 해준다. 아래 코드를 보자. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Bu..
2024.02.02