728x90 c#102 [ BOJ/C# ] 1463 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 다이나믹 프로그래밍 유형으로 초반에 노가다를 하여 규칙을 찾아내 앞의 값을 이용하여 푸는 문제이다. 중복 조건일때, 최솟값에 1을 더해주도록 찾아나갔다. using System; using System.Text; namespace B1463 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.OpenSt.. 2023. 9. 18. [ BOJ/C# ] 11723 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net switch문을 사용하면 깔끔하게 보일 듯했다. using System; using System.Text; using System.IO; namespace B11723 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.Op.. 2023. 9. 18. [ BOJ/C# ] 17219 비밀번호 찾기 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net Dictionary를 이용하는 문제이다. key는 중복 불가능하다는 점을 이용하여 비밀번호를 찾아준다. using System; using System.Text; namespace B17219 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInpu.. 2023. 9. 16. [ BOJ/C# ] 11399 ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제를 잘 분석해 보면 시간의 오름차순으로 계산했을 경우 최소 시간이 나온다는 것을 알 수 있다. 나는 list로 오름차순으로 정렬한 뒤, 누적되는 시간을 다시 한번 누적하여 최종 최소 시간을 구하였다. using System; namespace B11399 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardI.. 2023. 9. 16. [ BOJ/C# ] 11047 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 언어를 배우는 과정에서 초반에 자주 보게 되는 유형의 문제 같다. 동전을 가장 큰 단위부터 나머지가 0이 될때까지 나눠주면 된다. using System; using System.Text; namespace B11047 { class Program { static void Main() { StreamReader sr = new Str.. 2023. 9. 15. [ BOJ/C# ] 2577 숫자의 개수 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 아스키코드를 이용하여 풀었다. a*b*c를 string으로 만들어 string은 char의 배열이라는 것을 이용하였다. using System; using System.Text; namespace B2577 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter.. 2023. 9. 14. 이전 1 ··· 7 8 9 10 11 12 13 ··· 17 다음 728x90
