본문 바로가기

전체 글411

[백준] 2522번 : 별 찍기 - 12 – JAVA [자바] https://www.acmicpc.net/problem/2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2522번 별 찍기 - 12는 브론즈 3 난이도의 구현 문제이다. 이 문제에서도 n이 주어지고 예제에 나와있는 패턴처럼 출력해주면 되는 문제이다. 우선 예제를 보겠다. n이 3이고 별이 1개에서 시작해서 3개를 찍고 다시 1개로 내려온다. 즉, 처음에 스페이스가 n - 1개에서 시작한다. 그리고 별은 1개에서 시작해서 우선 n개가 된다. 이중 for-loop을 써서 이 문제를 푸는데 바깥 for-loop은 i = 1부터 i = n이 될 때까지 이다. 그리고 내부 for-loop은 2개가 있다. j = .. 2022. 4. 26.
[백준] 2490번 :윷놀이 – JAVA [자바] https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 문제 문제 풀이 백준 2490번 윷놀이는 브론즈 3 난이도의 구현 문제이다. 이 문제에서는 3줄의 입력이 주어지는데 한 줄마다 4개의 수가 주어진다. 0은 배를 뜻하고 1은 등을 뜻한다. 그리고 이게 어떤 윷짝인지를 출력하면 된다. 우선 배 4개는 윷이다. 즉, 이 4개의 수의 합이 0이라는 것이다. 그리고 D를 출력하면 된다. 그리고 등 1개는 걸이다. 즉, 합이 1이면 걸이고 C를 출력.. 2022. 4. 26.
[백준] 2576번 : 홀수 – JAVA [자바] https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 문제 문제 풀이 백준 2576번 홀수는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 7개의 자연수가 주어지고 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾으면 된다. 즉, int형 변수 2개가 필요하다. sum과 min이 바로 그것이다. 홀수이면 일단 sum에 더하고 min과 비교해서 더 작으면 min을 업데이트하는 식으로 접근하면 .. 2022. 4. 26.
[백준] 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.
반응형

티스토리툴바