Problem Solving1232 [백준] 24511 queuestack - Data Structure / Java • 문제 링크 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; imp.. 2023. 5. 2. [백준] 9872 Record Keeping - Data Structure / Java • 문제 링크 9872번: Record Keeping Farmer John has been keeping detailed records of his cows as they enter the barn for milking. Each hour, a group of 3 cows enters the barn, and Farmer John writes down their names. For example over a 5-hour period, he might write down the following list, w www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IO.. 2023. 5. 1. [백준] 5464 주차장 - Data Structure / Java • 문제 링크 5464번: 주차장 시내 주차장은 1부터 N까지 번호가 매겨진 N개의 주차 공간을 가지고 있다. 이 주차장은 매일 아침 모든 주차 공간이 비어 있는 상태에서 영업을 시작하며, 하룻동안 다음과 같은 방식으로 운영 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; import java.util.StringToken.. 2023. 4. 30. [백준] 14911 궁합 쌍 찾기 - Data Structure / Java • 문제 링크 14911번: 궁합 쌍 찾기 첫째 줄에 빈 칸으로 구분된 정수가 2개 이상, 10개 이하 주어진다. 둘째 줄에는 정수가 하나 주어진다. 주어지는 정수는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.HashSet; import java.util.Set; public class Main.. 2023. 4. 29. [백준] 9733 꿀벌 - Data Structure / Java • 문제 링크 9733번: 꿀벌 각각의 일을 한 횟수와 비율을 공백으로 구분하여 출력한다. 출력은 {Re,Pt,Cc,Ea,Tb,Cm,Ex} 순서대로 하며, 비율은 소수점 둘째 자리까지 출력한다. 주어진 목록에 없는 일은 출력하지 않는다. 입력의 www.acmicpc.net • 풀이 과정 Map.getOrDefault() 를 활용하여 각 일의 빈도 수를 저장하고, 일의 총 개수을 저장한다. 출력되어야 할 일의 순서를 배열에 구성하고 각각의 값의 비율을 구해 출력한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; imp.. 2023. 4. 28. [백준] 12873 기념품 - Data Structure / Java • 문제 링크 12873번: 기념품 백준이는 BOJ 알고리즘 캠프 참가자 중 한 명에게 기념품을 주려고 한다. 하지만, 많은 참가자 중에서 어떤 사람을 뽑아서 기념품을 줘야하는지 고민이 되기 시작했다. 따라서, 백준이는 게임을 www.acmicpc.net • 풀이 과정 각 단계 i의 세제곱 횟수만큼 Queue 에서 값을 순회시킨다면 시간 초과된다. 따라서 각 단계 i^3 - 1 에 현재 Queue 의 크기의 나머지를 구하면 해당 횟수에 기념품을 받는 사람은 동일하다. 이때 i^3 은 int 범위를 초과할 수 있으므로 long 으로 형변환해 순회 횟수를 구한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.. 2023. 4. 27. 이전 1 ··· 142 143 144 145 146 147 148 ··· 206 다음
