본문 바로가기

분류 전체보기

알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 이항 계수 2(11051) C++, Java 링크 : https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 설명 : 더보기 자연수 N과 정수 K가 주어졌을 때 이항 계수 N C K를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000 , 0 ≤ K ≤ N) 출력 : 더보기 N C K를 10,007로 나눈 나머지를 출력한다 예제 입력 : 더보기 5 2 예제 출력 : 더보기 10 접근법 : 1) 어떻게 풀 것인가? 2) 시간복잡도 3) 공간복잡도 4) 풀면서 놓쳤던점 5) 이 문제를 통해 얻어갈 것 Java ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 이항 계수 1(11050) C++, Java 링크 : 문제 설명 : 더보기 자연수 N과 정수 K가 주어졌을 때 이항 계수 N C K를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ ) 출력 : 더보기 N C K를 출력한다 예제 입력 : 더보기 5 2 예제 출력 : 더보기 10 접근법 : 1) 어떻게 풀 것인가? 2) 시간복잡도 3) 공간복잡도 4) 풀면서 놓쳤던점 5) 이 문제를 통해 얻어갈 것 Java 코드 : import java.io.*; import java.util.*; // 이항계수1 11050 public class Main { static int N, K; public static void main(String[] args) throws IOException { /..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 소수를 분수로(5376) C++ 링크 : https://www.acmicpc.net/problem/5376 5376번: 소수를 분수로 유리수 분수를 소수로 나타내면, 소수점 아래 자리가 유한 개인 경우(1/8 = 0.125)와 어떤 자리에서부터 일정한 숫자가 한없이 되풀이 되는 경우(1/11 = 0.090909...)가 있다. 소수를 입력받은 뒤, 분수로 www.acmicpc.net 문제 설명 : 더보기 유리수 분수를 소수로 나타내면, 소수점 아래 자리가 유한 개인 경우(1/8 = 0.125)와 어떤 자리에서부터 일정한 숫자가 한없이 되풀이 되는 경우(1/11 = 0.090909...)가 있다. 소수를 입력받은 뒤, 분수로 나타내는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 12. [BOJ 백준] 수학은 너무 쉬워(2904) C++, Java 링크 : https://www.acmicpc.net/problem/2904 2904번: 수학은 너무 쉬워 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 둘째 줄에는 종이에 적혀있는 수 N개가 주어진다. 수는 모두 1,000,000보다 작거나 같은 양의 정수이다. www.acmicpc.net 문제 설명 : 더보기 상근이의 할머니는 매우 유명한 수학자이다. 할머니는 매일 수학 문제로 상근이를 힘들게 한다. 할머니는 종이 N장에 숫자를 하나씩 쓴 다음 상근이에게 준다. 그 다음 상근이는 다음과 같이 문제를 풀어야 한다. 두 수 A와 B를 고르고, A를 나눌 수 있는 소수 X를 고른다. 그 다음, A를 지우고 A/X를 쓰고, B를 지우고 B×X를 쓴다. 상근이는 위의 행동을 무한히 반복할 수 있다. 할머니..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 12. [BOJ 백준] 30(10610) C++ 링크 : https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 문제 설명 : 더보기 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 : 더보기 첫째 줄에 정수 n(1 ≤ n ≤ 50,000)이 주어진다. 다음 n개의 줄에는 두 ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 12. [BOJ 백준] 1(4375) C++ 링크 : 문제 설명 : 더보기 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력 : 더보기 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. 출력 : 더보기 1로 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다. 예제 입력 : 더보기 3 7 9901 예제 출력 : 더보기 3 6 12 접근법 : 1) 어떻게 풀 것인가? 2) 시간복잡도 3) 공간복잡도 4) 풀면서 놓쳤던점 5) 이 문제를 통해 얻어갈 것 C++ 코드 : // 1 4375 #if 1 #pragma warning(disable:4996) #include #define MAX (1..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 12. [BOJ 백준] 보이는 점의 개수(2725) C++ 링크 : https://www.acmicpc.net/problem/2725 2725번: 보이는 점의 개수 첫째 줄에 테스트 케이스의 개수 C(1
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 12. [BOJ 백준] 최대공약수(2824) C++ 링크 : 문제 설명 : 더보기 상근이는 학생들에게 두 양의 정수 A와 B의 최대공약수를 계산하는 문제를 내주었다. 그런데, 상근이는 학생들을 골탕먹이기 위해 매우 큰 A와 B를 주었다. 상근이는 N개의 수와 M개의 수를 주었고, N개의 수를 모두 곱하면 A, M개의 수를 모두 곱하면 B가 된다. 이 수가 주어졌을 때, 최대공약수를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M(1 ≤ M ≤ 1000)이 주어진다. 넷째 줄에는 M개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,..

티스토리툴바