728x90 반응형 코딩/백준-자바88 [자바] 백준 3758번: KCPC https://www.acmicpc.net/problem/3758 3758번: KCPC 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫 번째 줄에는 www.acmicpc.net Team클래스를 만들고, Team[] list에 각 팀의 정보를 저장한 후 문제에서 제시한 조건대로 정렬하여 순위를 매기면 된다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWri.. 2023. 3. 5. [자바] 백준 2607번: 비슷한 단어 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; public class P2607 { static String original; static HashSet original_set = new HashSet(); public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in).. 2023. 3. 5. [자바] 백준 17848번: 진우와 달 여행(Small) https://www.acmicpc.net/problem/17484 17484번: 진우의 달 여행 (Small) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2≤ N, M ≤ 6)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 일단 문제를 봤을 때... 갈 수 있는 경로 중에서 최솟값만 찾아서 간다고 해도 결과는 최솟값이 나오지 않을 수 있다는 것을 알았다. 그래서 가능한 모든 경로를 봐야할 것이라 생각했고 백트래킹 알고리즘을 사용하면 될 것 같아 코드를 작성했다. import java.io.BufferedReader; import java.io.IOException; import jav.. 2023. 3. 4. [자바] 백준 19941번: 햄버거 분배 https://www.acmicpc.net/problem/19941 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net 배열에 햄버거/사람 정보를 입력받아 둔다. 배열의 인덱스0부터~끝까지 반복문을 돈다. 사람이라면.. 범위(k)안에 있는 햄버거 중 가장 왼쪽 것을 먹는다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public c.. 2023. 3. 3. [자바] 백준 1515번: 수 이어 쓰기 https://www.acmicpc.net/problem/1515 1515번: 수 이어 쓰기 세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다. 세준 www.acmicpc.net 실버3인데 생각보다 어렵게 푼 문제. dp로 풀었다. 2번을 위해 1번에서 문자열 포함여부를 확인할 때 indexOf 메소드를 이용하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class P1515 { public static void main(String.. 2023. 3. 2. [자바] 백준 21921번: 블로그 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 앞에서부터 x일씩 묶어서 최대방문자 수를 비교한다. 최대방문자를 갱신했다면 max값을 바꾸고 count를1로 만든다. 최대방문자수와 같다면 count만 1 증가시킨다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer.. 2023. 3. 1. [자바] 백준 2512번: 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 예전에 풀었던 나무자르기와 동일한 문제였다. 그 땐 분명히 풀었는데, 똑같은 로직으로 똑같이 풀려고 했는데도 코드를 짜기 힘들었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections.. 2023. 2. 28. [자바] 백준 20920번: 영단어 암기는 괴로워 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+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.ArrayList.. 2023. 2. 27. [자바] 백준 2164번: 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net LinkedList를 이용하여 구현하면 된다. while문을 이용하여 LinkedList의 size가 1이 될 때까지 맨 앞 카드 한 장을 버리고 ==> LinkedList.remove(0); 그 다음 한 장을 맨 뒤에 놓는다 ==> int now = LinkedList.remove(0); -> LinkedList.add(now); import java.io.BufferedReader; impor.. 2023. 2. 27. [자바] 백준 9017번: 크로스 컨트리 https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 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.Comparator; .. 2023. 2. 26. [자바] 백준 1244번: 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 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; public class P1244 { static.. 2023. 2. 25. [자바] 백준 20125번: 쿠키의 신체 측정 https://www.acmicpc.net/problem/20125 20125번: 쿠키의 신체 측정 쿠키런은 데브시스터즈에서 제작한 모바일 러닝 액션 게임이다. 마녀의 오븐에서 탈출한 쿠키들과 함께 모험을 떠나는 게임으로, 점프와 슬라이드 2가지 버튼만으로 손쉽게 플레이할 수 있는 www.acmicpc.net 심장을 기준으로 상하좌우가 머리,허리,왼팔,오른팔로 이어져있기 때문에 현재칸을 기준으로 현재칸과 상하좌우가 다 *이라면 현재칸이 심장인것으로 생각할 수 있다. 심장의 위치를 찾았다면 반복문을 통해 *의 개수를 세서 팔다리허리의 길이를 재면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR.. 2023. 2. 24. [자바] 백준 25757번:임스와 함께하는 미니게임 https://www.acmicpc.net/problem/25757 25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 사람들이 임스와 같이 플레이하기를 신청한 횟수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들 www.acmicpc.net 한사람당 게임은 한번만 하기때문에 set에 저장하면 중복된 사람을 제외할 수 있다. 중복을 제외한 사람의 수를 센 다음, 게임에 필요한 인원-1(한명은 임스이므로 1뺌)으로 나눈 값을 출력하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRe.. 2023. 2. 23. [자바] 백준 4659번: 비밀번호 발음하기 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제에서 말하는 조건대로 구현하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class P4659 { public static void main(String[] args) throws IOException { BufferedReader br = new.. 2023. 2. 22. [자바] 백준 10431번: 줄세우기 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net Linkedlist를 만들어서 실제로 줄을 세워보면 된다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; impor.. 2023. 2. 19. [자바] 백준 9655번: 돌 게임 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class P9655 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parse.. 2023. 2. 18. [자바] 백준 14501번: 퇴사 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 퇴사하기 전까지 얼마나 벌 수 있는지 계산하는 문제. 다이나믹 프로그래밍 dp로 풀 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class P14501 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader b.. 2023. 2. 15. [자바] 백준 11723번: 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 자바 HashSet을 그대로 사용해서 풀었다. 출력이 많기 때문에 bufferedwriter를 사용해야 시간초과가 나지 않는다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java... 2023. 2. 14. [자바] 백준 2407번: 조합 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net nCr=n-1Cr-1 + n-1Cr nCn=nC0=1 이 두 공식을 이용해서 풀었다. 재귀함수만 이용하게되면 너무 오래걸리거나 스택오버플로우가 날 수 있어서 이차원배열을 하나 만들어 둔 다음 한번 계산한 값은 배열에 저장해두고, 나중에 같은 값을 써야할 때 배열에서 바로 꺼내쓸 수 있도록 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; .. 2023. 2. 12. [자바] 백준 Contest 참가 https://www.acmicpc.net/contest/view/952 2023 KSA Automata Winter Contest www.acmicpc.net 백준을 이용하면서 처음으로 참가해본 콘테스트 결과는 아주 처참. A번 https://www.acmicpc.net/contest/problem/952/1 A번: 소수가 아닌 수 이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$ www.acmicpc.net 소수가 아닌 수라고 해서 소수를 판별해서 해야하나 아주 심오하게 풀었는데... 소수가 아닌 수 아무거나 출력하면 되는 것이기 때.. 2023. 2. 12. 이전 1 2 3 4 5 다음 728x90 반응형
