간단하게 그냥 연립일차방정식을 푸는 문제이다.x와 y는 -999와 999 사이의 정수이고방정식을 만족하는 해가 유일하게 존재한다는게 조건이다. 하나씩 x와y를 대입해서 풀수도 있지만여기서 크래머 공식을 이용해 풀어보자. 연립일차방정식의 해를 구하는 크래머 공식 :x = (ce - bf) / (ae - bd) y = (af - cd) / (ae - bd) (자세한 설명은 생략.) using System;class BackJoon{ static void Main(string[] args) { string[] input = Console.ReadLine().Split(); int a = int.Parse(input[0]); int b = int.Parse(inp..

이번 문제는 분해합과 생성자라는 단어가 나오는데 처음 보는 말이라서 찾아보니실제로 수학에서 쓰는 말은 아니고 이 문제를 위해 만든 개념이다. 여기서 말하는 분해합이란 어떤 자연수N이 있으면 N과 N의 각자리수를 더해서 나온 숫자가 분해합이다.그리고 분해합M을 만들어낸 N은 생성자라고 한다. 예를 들면 198의 분해합은 216(198 + 1 + 9+ 8 = 216) 이고 198은 216의 생성자가 되는것이다. 생성자가 없을수도 있고 여러개일수도 있다. 그럼 주어진 N에 대해서 가장 작은 생성자를 구해보자. using System;class BackJoon{ static void Main(string[] args) { int n = int.Parse(Console.ReadLine())..

오늘부터는 12단계 브루트 포스를 풀어보자. 브루트 포스가 뭔뜻인가 싶어 구글에 검색해봤다. 브루트 포스(brute force), 키 전수조사(exhaustive key search) 또는 무차별 대입(無差別代入)은 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법이다. 흔히 암호학에서 연구되나, 다른 알고리즘 분야에서도 사용되고 있다.흔히 단순무식하게 수학 문제를 푸는 방법인 '계산 노가다'의 학술적 개념이다. 라고 나무위키에 나와있다. 그니까 하나씩대입해보는 쉽게말해서 노가다 계산을 말한다. 아마도 for문을 많이 써야할것같다는 생각이 든다. 그럼 바로 1번문제부터 살펴보자.   1번문제는 블랙잭을 계산하는 문제이다.블랙잭은 카드의 합이 21이하로 제일 큰 사람이 이기는 게..

간단하게 말해서n ≥ n0인 모든 n에 대해 f(n) ≤ c * g(n)이 성립하는지 출력해주는 문제이다.성립이 안된다면 0을 성립된다면 1을 출력해주면 된다. 입력으로는 첫줄에 함수를 나타내는 a1 a0가, 그대음으로 c와 n0가 입력된다. 복잡해 보이지만식으로 풀어보자면 n0 ≤  c * n이 성립 하는가?를 보면 된다.먼저 그대로 이렇게 식으로 써서 보면 using System;class BackJoon{ static void Main(string[] args) { string[] input = Console.ReadLine().Split(); int a1 = int.Parse(input[0]); int a0 = int.Parse(input[1]); ..

오늘의 알고리즘.이번에도 삼중 for문.차수는 3차이고 실행횟수를 자세히 살펴보면 저번문제와는 조금 다르다. 저번에 풀었던 4번 문제와 비슷한데n개의 숫자중에서 i,j,k새개의 원소를 중복없이 뽑는 거니까nC3 = n*(n-1)*(n-2)/6을 해주면 된다.using System;class BackJoon{ static void Main(string[] args) { long n = long.Parse(Console.ReadLine()); Console.WriteLine(n*(n-1)*(n-2)/6); Console.WriteLine(3); }} 저번 문제와 같이 for문을 이용해 누적합을 구해도 답은같다. using System;class BackJ..

오늘의 알고리즘.이번엔 삼중 for문.이쯤되면 바로 알겠지만 시간복잡도는 O(n^3), 차수는 3차다. 바로 풀어보면 using System;class BackJoon{ static void Main(string[] args) { long n = long.Parse(Console.ReadLine()); Console.WriteLine(n * n * n); Console.WriteLine(3); }} 실행 횟수는 n의 세제곱,차수는 3으로 출력하면 끝.