본문 바로가기

알고리즘 Algorithm/BOJ 백준 (초급~중급)

알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 사전(1256) C++, Java 링크 : https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net 문제 설명 : 더보기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되어 있는 모든 문자열은 N개의 "a"와 M개의 "z"로 이루어져 있다. 그리고 다른 문자는 없다. 사전에는 알파벳 순서대로 수록되어 있다. 규완이는 사전을 완성했지만, 동호는 사전을 완성하지 ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 다리 놓기(1010) C++, Java 링크 : 문제 설명 : 더보기 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수..
알고리즘 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..

티스토리툴바