본문 바로가기

알고리즘/백준 BOJ119

[ 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.
[ BOJ/C# ] 10818 최소, 최대 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net class 1++ 까지 채우고 싶어 풀게 되었다. 배열의 최솟값, 최댓값은 Min, Max로 구할 수 있다. using System; using System.Text; namespace B10818 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStanda.. 2023. 9. 13.

티스토리툴바