본문 바로가기

전체 글376

[백준] 5338번 : 마이크로소프트 로고 – JAVA [자바] https://www.acmicpc.net/problem/5338 5338번: 마이크로소프트 로고 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 5338번은 되게 간단한 문제이다. 이 문제에서는 어떠한 입력도 주어지지 않는다. 그냥 예제 출력에 있는 것을 복사하고 그대로 출력하기만 하면 되는 브론즈 5 난이도의 가장 쉬운 문제이다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { System.out.print(" _.-;;-._\n" + "'-..-'| || |\n" .. 2022. 4. 26.
[백준] 10162번 : 전자레인지 – JAVA [자바] https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제 문제 풀이 백준 10162번 전자레인지는 브론즈 4 난이도의 수학 및 구현 문제이다. 이 문제에서 태그 된 알고리즘 분류를 보면 그리디 알고리즘도 같이 태그 되어 있지만 그리디는 아직 잘 모르므로 얘기하지 않도록 하겠다. 이 문제에서는 전자레인지에 버튼 3개가 달려있다. A, B, C 버튼이 있는데 누르면 각각 5분, 1분, 10초씩 추가된다. 그리고 문제에서는 입력으로 요리시간이 .. 2022. 4. 26.
[백준] 5086번 : 배수와 약수 – JAVA [자바] https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 문제 풀이 백준 5086번 배수와 약수는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 숫자 a 하고 b가 주어진다. 그리고 a가 b의 약수이면 factor를 출력하고 a가 b의 배수이면 multiple을 출력하고 둘 다 아니면 neither를 출력하면 된다. 우선 되게 간단하다. a가 b의 약수라는 것은 b를 a로 나눴을 때 나머지가 0이라는 것이다. 즉, b % a == 0이 된다. a가 b의 배수라는 것은 a를 b로 나눴을 .. 2022. 4. 26.
[백준] 1009번 : 분산처리 – JAVA [자바] https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 문제 문제 풀이 백준 1009번 분산처리는 브론즈 3 난이도의 구현 및 수학 문제이다. 이 문제는 난이도의 비해 정답 비율이 조금 낮은 거 같다. 우선 이 문제에서는 10대의 컴퓨터가 있다. 그리고 이 10대의 컴퓨터가 데이터를 처리하는데 1번 데이터는 1번 컴퓨터에서, 2번 데이터는 2번 컴퓨터에서 데이터가 처리된다. 나머지들도 마찬가지이고 11번 데이터는 다시 1번 컴퓨터에서 처리된다. 이때 a^b가 주.. 2022. 4. 26.
[백준] 2455번 : 지능형 기차 – JAVA [자바] https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 문제 문제 풀이 백준 2455번 지능형 기차는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 1 번역부터 4 번역까지 있는 지하철역이 있다. 1번에서 출발하고 4 번역은 종착역이다. 그리고 각 역에서 내리는 사람이 있으면 먼저 사람이 내리고 그다음에 탄다. 이때 기차에 있는 최대 사람 수를 구하면 된다. 각 역에서 내리는 사람의 수를 Ai라고 하고 타는 사람의 수를 Bi라고 하겠다. 그리고 현재.. 2022. 4. 26.
[백준] 2443번 : 별 찍기 - 6 – JAVA [자바] https://www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 문제 문제 풀이 백준 2443번 별 찍기 - 6은 브론즈 3 난이도의 구현 문제이다. 이 문제도 주어지는 패턴대로 별들을 출력하면 되는 문제이다. 이 문제에서는 우선 숫자 n이 주어졌을 때 2 × n - 1개에서 시작하고 별이 1개가 될 때까지 2개씩 줄여가면서 대칭을 이루게 출력하면 된다. 이 문제도 이중 for-loop을 이용해서 푼다. 바깥 for-loop은 i는 0부터 n-1까지이다. 그리고 안에는 2개의 for-loop이 또 있다.. 2022. 4. 26.
[백준] 9375번 : 패션왕 신해빈 – JAVA [자바] https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 문제 풀이 백준 9375번 패션왕 신해빈은 실버 3 난이도의 수학 및 맵 문제이다. 이 문제에서는 의상의 종류들과 의상의 이름들이 주어진다. 한 종류는 겹쳐 입을 수가 없다. 이런 상황일 때 의상을 입을 수 있는 경우의 수를 구하는 문제이다. 우선 이 문제를 풀려면 공식을 구해야 한다. 일단 문제에서.. 2022. 4. 26.
[백준] 4358번 : 생태학 – JAVA [자바] https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 문제 문제 풀이 백준 4358번 생태학은 실버 1 난이도의 문자열 및 맵을 이용한 자료 구조 문제이다. 이 문제에서는 나무의 이름들이 입력으로 주어진다. 이 문제에서는 입력이 언제 종료되는지 모르고 계속 들어오기 때문에 while-loop을 다음과 같이 써야 한다. 이렇게 쓰면 입력받은 것이 없으면 loop을 종료시킨다. BufferedReader br = new BufferedRead.. 2022. 4. 26.
반응형