본문 바로가기

전체 글411

[백준] 1302번 : 베스트셀러 – JAVA [자바] https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 문제 문제 풀이 백준 1302번 베스트셀러는 실버 4 난이도의 문자열 및 맵을 이용한 자료구조 문제이다. 이 문제에서는 n개의 책 제목들이 주어지고 각 책 제목의 카운트를 세서 카운트가 가장 높은 책의 제목을 출력하면 된다. 그리고 카운트가 가장 많은 책이 여러 개일 경우 사전 순으로 가장 앞서는 책 제목을 출력하면 된다. 우선 이 문제는 해시 맵을 이용 해서 풀 것이다. 맵을 선언 하는데.. 2022. 4. 22.
[백준] 2445번 : 별 찍기 - 8 – JAVA [자바] 별 찍기 - 8https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2445번 별 찍기 - 8는 브론즈 3 난이도의 구현 문제이다. 이 문제에서도 마찬가지로 예제에서 패턴이 주어지고 패턴에 나와있는 것처럼 별을 출력해주면 된다. 이 문제도 이중 for-loop을 이용해서 푼다. 우선 바깥 for-loop은 i = 1부터 시작하고 i = n까지이다. 그리고 패턴을 보면 *이 i개만큼 양 끝에 있고 가운데에는 2n - 2i개만큼의 스페이스가 있다. 이거를 n번 반복한다. 그렇게 하면 일단 n이 5일 때, 다음과 같은 결과를 얻는다. * * ** ** *** *.. 2022. 4. 22.
[백준] 13458번 : 시험 감독 – JAVA [자바] https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 문제 풀이 백준 13458번 시험 감독은 브론즈 2 난이도의 수학 문제이다. 이 문제에서는 n개의 시험장이 있고 각 i번 시험장에는 Ai명만큼의 응시자가 있다. 그리고 감독관으로는 총감독관과 부감독관이 있고 총감독관은 한 시험장에서 B명을 감시할 수 있고 부감독관은 한 시험장에서 C명을 감독할 수 있다. 그리고 각 시험장에 있는 모든 .. 2022. 4. 22.
[백준] 10988번 : 팰린드롬인지 확인하기 – JAVA [자바] https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 문제 풀이 백준 10988번 팰린드롬인지 확인하기는 브론즈 1 난이도의 구현 및 문자열 문제이다. 이 문제는 되게 간단하다. 주어진 문자열이 팰린드롬인지 아닌지만 확인하면 된다. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같으면 팰린드롬이라고 한다. 이 문제는 StringBuilder 클래스에 있는 reverse() 함수를 이용해서 풀 것이다. reverse() 함수는 말 그대로 문자열을 뒤집는 함수이다. String 클래스에는 revers.. 2022. 4. 21.
[백준] 17219번 : 비밀번호 찾기 – JAVA [자바] https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 문제 풀이 백준 17219번 비밀번호 찾기는 실버 4 난이도의 맵을 이용한 자료구조 문제이다. 이 문제는 그리고 한양대학교의 2019 HEPC - Maven League에 나온 문제이기도 하다. 이 문제에서는 웹사이트 개수 n개, 그리고 찾아야 하는 비밀번호 m개가 주어진다. 그리고 n개의 줄에 걸쳐서 사이트와 비밀번호가 주어지고 m개의 줄에 걸쳐서 비밀번호를 .. 2022. 4. 21.
[백준] 17202번 : 핸드폰 번호 궁합 – JAVA [자바] https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net 문제 문제 풀이 백준 17202번 핸드폰 번호 궁합은 DP 및 구현하는 브론즈 1 난이도의 문제이다. 이 문제는 중앙대학교의 2019 NPC (Newbie Programming Contest)에 나온 문제였다. 이 문제에서는 전화번호 2개가 주어진다. 그리고 이 두 전화번호의 궁합을 구하면 된다. 전화번호를 각각 A, B라고 하겠다. 전화번호의 궁합을 구하는 법은 다음과 같다 : A부터 시작하여 .. 2022. 4. 21.
[백준] 2446번 : 별 찍기 - 9 – JAVA [자바] https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2446번 별 찍기 - 9는 브론즈 3 난이도의 구현 문제이다. 이 문제도 마찬가지로 예제에 나와있는 것처럼 별을 출력하면 된다. 우선 첫 n 줄은 별만 2 * n -1줄부터 시작해서 스페이스를 하나씩 늘리면서 별을 2개씩 줄이면서 출력한다. 그다음은 스페이스 3개부터 별 3개에서 시작해서 스페이스는 하나씩 줄이고 별은 2개씩 늘린다. 자세한 점은 밑에 있는 코드를 참고하면 되겠다. 코드 import java.io.*; import java.util.*; public class Main { public .. 2022. 4. 21.
[백준] 1476번 : 날짜 계산 – JAVA [자바] https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 문제 풀이 백준 1476번 날짜 계산은 실버 5 난이도의 수학 문제이다. 이 문제에서는 새로운 연도가 소개된다. 지구 연도는 e, 태양의 연도는 s, 그리고 달의 연도는 m이다. 즉, 1년은 e = 1, s = 1, m = 1이다. 그리고 각 연도마다 다른 범위가 있다. 범위들은 다음과 같다: 1 ≤ e ≤ 15, 1 ≤ s ≤ 28, 1 ≤ m ≤ 19. 각 범위를 초과하면 다시 1이 된다. e.. 2022. 4. 21.
반응형

티스토리툴바