반응형 C#87 [백준 - 그리디 알고리즘 ] C# : 세탁소 사장 동혁 (2720번) 백준 그리디 알고리즘 세탁소 사장 동혁 문제 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 문제의 핵심 1. 그리디 알고리즘을 알고 있는가? 2. 단순하게 풀기 그리디 알고리즘 2번째 문제이다. 이전 문제와 큰 차이는 없으나 이번에는 코드를 압축해서 간단하게 적어보도록 하겠다. 이 문제도 if문을 사용해서 풀 수도 있지만, 이번엔 if문을 사용하지 않겠다. 거스름돈의 단위가 25, 10, 5, 1로 총 4가지가 있다. 거스름돈의 금액이 입력되면 큰 단위부터 나눠주고 그 즉시 발생한 몫을 int형으로 선언해준다. int quarter = money / 25; 이런식으로. 그러면 .. 2021. 7. 23. [백준 - 그리디알고리즘] C# : 전자레인지 (10162번) 백준 그리디 알고리즘 전자레인지 문제 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제의 핵심 1. 그리디 알고리즘을 이해하고 있는가? 해당 문제는 그리디 알고리즘 문제 중 가장 쉬운편에 속하는 문제이다. 그리디 알고리즘을 알고 있다면 손쉽게 풀 수 있다. A, B, C가 각각 5분, 1분, 10초를 증가시키는 버튼이다. 만약 입력된 T에 해당하는 시간을 맞출 수 없다면 -1을 출력해야하므로, T를 10으로 나눴을 때 나머지가 존재한다면 1의자리인 초단위가 있다는 뜻이므로 A, B, C 만으로는 시.. 2021. 7. 23. [백준] C# : A+B - 5 (10952번) 백준 단계별로 풀어보기 4단계 while문 1번문제 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제의 핵심 1. while문을 사용할 줄 아는가? 2. 점프문을 사용할 줄 아는가? while문은 작은 실수한번으로도 무한루프에 빠지기 쉽지만, 잘만 다뤄준다면 굉장히 강력한 도구이다. while문에서는 탈출하기 위한 장치를 무조건 세팅해야한다. 보통 bool 변수를 활용하곤 하는데 이번 문제의 경우에는 점프문을 사용했다. c#에서 점프문은 5가지가 존재하는데, 그 중 break문을 통해서 while문을 손쉽게 탈출 할 수 있다. if문을 사용해서 변수 2개에 모두 0이 입력되었을 때, break로 while문을 빠져나.. 2021. 7. 23. [백준] C# : X보다 작은 수 (10871번) 백준 단계별로 풀어보기 3단계 11번 문제 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 문제의 핵심 1. for문과 if문을 적절하게 사용할 수 있는가? 2. 스트링빌더도 같이 사용하면 좋다. for문과 if문을 동시에 사용하는 아주 대표적인 형태의 문제이다. 매우 중요한 형태이므로 각인시켜두도록 하자. for문 돌리고 if문으로 검사만 하면 되는 간단한 문제이므로 손쉽게 풀 수 있다. 스트링빌더를 사용해서 시간을 더 단축하도록 하자. 정답 코드 using System; using stati.. 2021. 7. 23. 이전 1 ··· 8 9 10 11 12 13 14 ··· 22 다음 반응형