Problem Solving1233 [백준] 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. [백준] 9575 행운의 수 - Data Structure / Java • 문제 링크 9575번: 행운의 수 각각의 테스트 케이스마다 입력으로 주어진 수열을 이용해 만들 수 있는 서로 다른 행운의 수의 개수를 한 줄에 하나씩 출력한다. www.acmicpc.net • 풀이 과정 입력을 일반적인 반복문으로 처리 시 성능 상 이점이 있지만, 이 풀이에서는 Stream API 를 활용하여 중복을 제거한 세 수열을 입력받았다. 수열의 크기가 50을 넘지 않으므로 가능한 모든 합의 경우를 구해, 해당 수의 자릿수 중 5 또는 8 이 포함하는 지 확인하여 Set 에 저장해 행운의 수를 구한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import jav.. 2023. 4. 26. [백준] 16499 동일한 단어 그룹화하기 - Data Structure / Java • 문제 링크 16499번: 동일한 단어 그룹화하기 첫째 줄에 단어의 개수 N이 주어진다. (2 ≤ N ≤ 100) 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 10을 넘지 않는다. 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.Se.. 2023. 4. 25. [백준] 14426 접두사 찾기 - Data Structure / Java • 문제 링크 14426번: 접두사 찾기 문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다. 총 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.HashMap; impo.. 2023. 4. 24. [백준] 7662 이중 우선순위 큐 - Data Structure / Java • 문제 링크 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 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.StringTokenizer; import java.util.TreeMap; public class Ma.. 2023. 4. 23. [백준] 4677 Oil Deposits - Graph Theory / Java • 문제 링크 4677번: Oil Deposits The input file contains one or more grids. Each grid begins with a line containing m and n, the number of rows and columns in the grid, separated by a single space. If m = 0 it signals the end of the input; otherwise 1 ≤ m ≤ 100 and 1 ≤ n ≤ 100. Fo www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException;.. 2023. 4. 22. 이전 1 ··· 143 144 145 146 147 148 149 ··· 206 다음
