개발고양이발

문제https://www.acmicpc.net/problem/1072형택이가 이상하다...풀이승률이 1퍼라도 오르면 되니까 1차 방정식으로 해결했다.ex. 100 80X = 100, Y = 80, Z = 80(%)(이겨야하는 횟수) => N 공식renew = (Z + 1) * 0.01;(X + N) * renew = Y + N∴ N = (X * renew - Y) / renew;더보기namespace Algorithm{ class Program { static int X, Y, Z; // 이긴 횟수, 이긴 게임, 승률 static void Main(string[] args) { Answer(); } static ..

문제https://www.acmicpc.net/problem/1260풀이더보기/* DFS, BFS 개념 파악 문제 양방향 확인 필요 DFS : 깊이 우선 탐색 - 방문한 곳을 끝까지 탐색 BFS : 너비 우선 탐색 - 한 Depth를 다 훑고 가는 탐색*/using System;namespace Algorithm{ class Program { static int N, M, V; static bool[,] nodes; // 인접 행렬 static bool[] visited; // 방문 여부 // 방문 기록 초기화 static void Reset() { for(int i ..

문제 https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 반례 x 풀이 더보기 using System; using System.IO; using System.Text; namespace CodingTest { class Program { static void Main() { StringBuilder builder = new StringBuilder(); string[] values; int T = int.Parse(Console.ReadLine()); for (in..

문제https://www.acmicpc.net/problem/2480 2480번: 주사위 세개1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.  같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다.  같은 눈이 2개www.acmicpc.net반례입력6 3 3출력1300풀이더보기더보기using System;namespace AlgorithmTest{ class cSharpPractice { static void Main() { string[] results = Console.ReadLine().Split(" "); int result1 = int..

문제 https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 반례 입력 23 50 70 출력 1 0 풀이 더보기 using System; namespace AlgorithmTest { class cSharpPractice { static void Main() { string[] time = Console.ReadLine().Split(" "); int h = int.Parse(time[0]); int m = int.Parse(time[1]..

문제 https://www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 반례 입력 0 45 출력 0 0 풀이 더보기 using System; namespace AlgorithmTest { class cSharpPractice { static void Main() { string[] time = Console.ReadLine().Split(" "); int h = Int32.Parse(time[0]); int m = Int32.Parse(time[1]); int total..