일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 별 찍기
- 정수론
- 구현
- 조합론
- LeetCode 83 c언어
- 시뮬레이션
- 다이나믹 프로그래밍
- 문자열
- 큰 수 연산
- 자료 구조
- 스택
- 연결리스트 중복제거
- 프로그래머스
- LeetCode Remove Duplicates from Sorted List in c
- 해시를 사용한 집합과 맵
- 수학
- LeetCode 83번
- 유클리드 호제법
- 큐
- Queue
- 이분 탐색
- 실패함수
- 문자열제곱
- 사칙연산
- 브루트포스 알고리즘
- 임의 정밀도 / 큰 수 연산
- 재귀
- 정렬
- KMP알고리즘
- 연결리스트 정렬
- Today
- Total
목록수학 (21)
hahn
11051번: 이항 계수 2 (acmicpc.net) 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net http://boj.kr/65ebb5213842458bb572cebbdbbbb194 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; import java.math.BigInteger; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(), k = sc.nextInt(); BigInteger ..
1740번: 거듭제곱 (acmicpc.net) 1740번: 거듭제곱 3의 제곱수를 생각하자. 3의 0제곱, 3의 1제곱, 3의 2제곱, ... 은 순서대로 1, 3, 9, 27, ... 이 된다. 이를 바탕으로, 한 개 이상의 서로 다른 3의 제곱수의 합으로 표현되는 수를 생각할 수 있다. 예를 www.acmicpc.net http://boj.kr/50e04c8a472a446bbb8724a2230d2854 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long input = sc.nextLong..
14650번: 걷다 보니 신천역 삼 (Small) (acmicpc.net) 14650번: 걷다보니 신천역 삼 (Small) 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일 www.acmicpc.net http://boj.kr/98072675427b44138b7510ebc433fe2a 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int inpu..
2877번: 4와 7 (acmicpc.net) 2877번: 4와 7 창영이는 4와 7로 이루어진 수를 좋아한다. 창영이가 좋아하는 수 중에 K번째 작은 수를 구해 출력하는 프로그램을 작성하시오. www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int input = sc.nextInt(), originPardon = 2; String str = "", str1; while(input > 0) { input -= originPardon; originPardon *= 2; str += "4"; } str1 = Inte..
1500번: 최대 곱 (acmicpc.net) 1500번: 최대 곱 세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는 www.acmicpc.net http://boj.kr/898eb4148bba4b35bb62952c37b7f07e 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int number, count; number = sc.n..
13241번: 최소공배수 (acmicpc.net) 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net http://boj.kr/54162b212efc4c01ac46a4aabb0392d4 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in);..
2407번: 조합 (acmicpc.net) 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net http://boj.kr/cfcfe7ea81c9486da13636a1e10cf7f7 공유 소스 보기 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.math.BigInteger; class Main{ public static void main(St..
9613번: GCD 합 (acmicpc.net) 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net http://boj.kr/68677a80d1384df2a08a6a8b4e4f41b3 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCaseCount = sc.nextI..
1676번: 팩토리얼 0의 개수 (acmicpc.net) 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net http://boj.kr/813bc46351c0400088808bc7ab4f34c2 공유 소스 보기 www.acmicpc.net 더보기 import java.math.BigInteger; import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int input = sc.nextInt(), result = 0, num; for(int i = i..
2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net http://boj.kr/cc88c84df0de4bb88d1129863af22e3a 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int num1, num2 = 0, multiply, store; num1 = sc.nextInt(); multiply = sc.n..