본문 바로가기

알고리즘 문제풀이/백준38

백준 2438번 별 찍기-1 정답 코드 문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.1. Python# 정수 N 입력받기N = int(input())# 1부터 N까지 반복하면서 별 출력for i in range(1, N + 1): print('*' * i) ------------------------------# 이중 반복문 이용 방법# 정수 N 입력받기N = int(input())# 1부터 N까지 반복 (각 줄)for i in range(1, N + 1): # 해당 줄에서 i개의 별을 출력 for j in range(i): print('*', end='') p.. 2024. 10. 12.
백준 11022번 A+B-8 정답 코드 문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 출력각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다.1. Python# 테스트 케이스 개수 입력받기T = int(input())# 각 테스트 케이스 처리for i in range(1, T + 1): A, B = map(int, input().split()) print(f"Case #{i}: {A} + {B} = {A + B}")2. Javaimport java.util.Scanner;public.. 2024. 10. 12.
백준 11021번 A+B-7 정답 코드 문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 출력각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다.1. Python# 테스트 케이스 개수 입력받기T = int(input())# 각 테스트 케이스 처리for i in range(1, T + 1): A, B = map(int, input().split()) print(f"Case #{i}: {A + B}")2. Javaimport java.util.Scanner;public class Main { public st.. 2024. 10. 12.
백준 15552번 빠른 A+B 정답 코드 문제본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다.C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.Pytho.. 2024. 10. 12.
백준 25314번 코딩은 체육과목 입니다 정답 코드 문제오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 N$N$바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?”혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해 냈다. 책에는 long int는 4$4$바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8$8$바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는 이런 생각이 들었다. “int 앞에 long을 하나씩 더 붙일 때마다 4.. 2024. 10. 12.
백준 25304번 영수증 정답 코드 문제준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다.영수증에 적힌,구매한 각 물건의 가격과 개수구매한 물건들의 총 금액을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자.입력첫째 줄에는 영수증에 적힌 총 금액 X$X$가 주어진다.둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N$N$이 주어진다.이후 N$N$개의 줄에는 각 물건의 가격 a$a$와 개수 b$b$가 공백을 사이에 두고 주어진다.출력구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes를 출력한다.. 2024. 10. 9.
백준 8393번 합 정답 코드 문제n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.출력1부터 n까지 합을 출력한다.정답코드수학적 방법1부터 n까지의 합은 수학적으로 다음 공식을 사용할 수 있습니다:합 = n * (n + 1) // 2이 공식은 반복문을 사용하지 않고도 쉽게 합을 구할 수 있습니다.1. Python# 정수 n 입력받기n = int(input())# 1부터 n까지의 합 계산sum_value = n * (n + 1) // 2# 결과 출력print(sum_value)------반복문 사용---------# 정수 n 입력받기n = int(input())# 1부터 n까지의 합을 반복문으로 계산sum_value = 0for i in range(1, n.. 2024. 10. 9.
백준 10950번 A+B-3 정답 코드 문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 출력각 테스트 케이스마다 A+B를 출력한다.정답코드1. Python# 테스트 케이스의 개수 입력받기T = int(input())# T번 반복하여 두 정수 A, B 입력받아 합 출력for _ in range(T): A, B = map(int, input().split()) print(A + B)2. Javaimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner.. 2024. 10. 9.
백준 2739번 구구단 정답 코드 문제N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.입력첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다.출력출력형식과 같게 N*1부터 N*9까지 출력한다.정답코드1. Python# 정수 N 입력받기N = int(input())# 1부터 9까지 반복하여 구구단 출력for i in range(1, 10): print(f"{N} * {i} = {N * i}")2. Javaimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); .. 2024. 10. 9.