본문 바로가기

BOJ109

[ BOJ/C# ] 2164 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net Queue를 사용하면 쉽게 풀 수 있는 문제였다. using System; namespace B2164 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.OpenStandardOutput.. 2023. 9. 5.
[ BOJ/C# ] 1920 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net list.Contains로 list에 포함되었는지 찾아준다. using System; using System.Text; namespace B1920 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWri.. 2023. 9. 3.
[ BOJ/C# ] 1676 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하려면, 결국 10이 되는 숫자인 2와 5가 중요하다. 따라서 2와 5중 최솟값이 0의 개수가 된다. using System; using System.Runtime.Intrinsics.Arm; namespace _1676 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); Strea.. 2023. 9. 3.
[ BOJ/C# ] 1546 평균 https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 새로운 평균을 구하는 문제이다. 오차가 소수 2번째 자리 이하를 허용하기 때문에 float로만 구해도 충분하다. 간단하게 배열의 최댓값과 평균을 구하여 새로운 평균을 구해주었다. using System; namespace _1546 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStan.. 2023. 9. 1.
[ BOJ/C# ] 2869 달팽이는 올라가고 싶다 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 어렸을때 봤던 코믹 메이플스토리가 생각나는 문제였다. 그냥 반복문으로 풀수도 있는 문제지만, 시간 제한이 있었기 때문에 규칙을 찾아 풀었다. 1) A - B == 1 이라면, V - B일이 걸렸다. (예제3) 2) V - A == 1이라면, 2일이 걸린다. 3) 나머지 경우에는 V에 마지막에 하루 최대(미끄러지지 않는 날)로 올라갈수 있는 A일을 빼고, (A - B)를 나누고 (미끄러진 날), 나머지가 있다면 하루를 더 더해준다. using System;.. 2023. 9. 1.
[ BOJ/C# ] 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 처음에 리스트에 수를 저장하여 출력헸더니 시간초과로 실패하였다. 그래서 자연수 10000가지가 들어갈 배열을 미리 만들어 수를 세는 방식으로 풀게되었다. using System; namespace _10989 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter .. 2023. 8. 30.

티스토리툴바