백준 온라인 저지 / 1181 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 사용언어 : C# (.NET) 알고리즘 : 정렬 C#코드 1. 문제 정리 이번 문제는 전형적인 정렬 문제입니다. 첫 접근은 일단 리스트와 정렬 함수를 통해 단어의 길이가 짧은 것 부터 출력하고 만약 길이가 같다면 사전순으로 정렬하는 것이라네요 네.. 일단 20000개를 입력 받고 문자열의 길이는 50개를 넘는다고 하지 않으니 다른 무언가를 사용하..
백준 온라인 저지 / 14928 큰 수 (BIG) https://www.acmicpc.net/problem/14928 14928번: 큰 수 (BIG) 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000) www.acmicpc.net 사용언어 : C# (.NET) 알고리즘 : 수학, 임의 정밀도, 큰 수 연산 C#코드 1. 문제 정리 이번 문제는 저번에 풀었던 문제 같이 BigInteger을 쓰면 틀린다. 왜? 라고 묻는다면 시간초과라고 대답 해주지. 이 문제 덕분에 정답 비율이 낮아졌다 ^^ BigInteger str = BigInteger.Parse(Console.ReadLine()); BigInteger i1 = str % 20000303; Console.WriteLi..
백준 온라인 저지 / 10757 문제이름 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 사용언어 : C# (.NET) 알고리즘 : 수학, 구현, 사칙연산, 임의정밀도 C#코드 1. 문제 정리 그냥 A+B로 풀면 되는 것이 아닌가? 라는 의문에서 시작 된 문제이다. 일반적인 정수 int값을 쓸 경우 백준에서도, 비쥬얼 스튜디오에서도 똑같이 Overflow가 된다. 물론 Python 같은 arbitrary precision이 가능한 언어는 오버플로우 되지않고 문제를 풀 수 있겠다만... C나 C# 같은 언어들은 다른 방법을 통해서 문제를 풀어야 한다. 이..
백준 온라인 저지 / 22864 피로도 https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. (하루는 24시간이다.) 맨 처음 피로도는 0이다. www.acmicpc.net 사용언어 : C# (.NET) 알고리즘 : 수학, 구현, 사칙연산 C#코드 1. 문제 정리 이번 문제는 총 4개의 입력을 받아 계산 후 출력하는 문제이다. 하루는 24시간이므로 for문을 사용하여 시간이 24 되기 전까지 돌리고 for문 안에 A만큼 쌓이고 B만큼 처리하고 C만큼 줄어들게 만들면 된다. 2. 문자 4개 나눠서 받기 string str = Console.ReadLine(); string[] spt = str..
