728x90 c#102 [ BOJ/C# ] 12789 도키도키 간식드리미 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net Stack을 이용하여 푸는 문제이다. 고려할 점은, 줄 순서로 들어간 경우에도 대기열을 검사해주어야 한다는 점이다. 또, 생각 없이 stack.Count로 for문을 만들어 오답이 많이 났다.. using System; using System.IO; namespace B12789 { class Program { static void Main() { StreamReader sr = new Stre.. 2023. 11. 1. [ BOJ/C# ] 2193 이친수 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 이름에 끌려 풀게 된 문제이다. 정말로 이친수라는 개념이 존재하나 싶어 검색해보기도 하였다...ㅎㅎ 문제 자체는 아주 기본적인 dp문제였다. using System; using System.IO; namespace B2193 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStand.. 2023. 10. 31. [ BOJ/C# ] 1316 그룹 단어 체커 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 아스키코드를 활용하였다. using System; using System.IO; namespace B1316 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Conso.. 2023. 10. 30. [ BOJ/C# ] 4949 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net Stack을 이용하여 푸는 문제이다. 전에 비슷한 문제를 풀었던 것 같다. 처음에 틀린 이유는, stack에 괄호가 남아있는 경우의 수를 계산하지 못했기 때문이다. using System; using System.IO; using System.Text; namespace B4949 { class Program { static void Main() { StreamReader s.. 2023. 10. 29. [ BOJ/C# ] 11050 이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 주어진 이항계수는 n!/(n-k)!k!로 값을 구할 수 있다. 이 팩토리얼을 풀어서 보면 (n부터 n-k전까지를 곱한 값)/(1부터 k까지 곱한 값)이니, 아래의 반복문으로 쉽게 풀이할 수 있다. using System; using System.IO; namespace B11050 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); Stre.. 2023. 10. 28. [ BOJ/C# ] 2108 통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 중앙값과 최빈값에 대하여 좀 생각해야 하는 문제였다. 중앙값은 n이 짝수일 경우를 생각해야 했고, 최빈값은 최빈값이 여러 개 있을 경우 두 번째로 작은 값을 출력해야 했다. 이를 위해 값의 수를 세는 배열을 따로 만들어 구해주었다! using System; using System.IO; using System.Text; namespace B2108 { class Program { static void Main(.. 2023. 10. 27. 이전 1 2 3 4 5 6 ··· 17 다음 728x90
