정수론(Number theory)
-
프로그래머스 Level1 > 정수 제곱근 판별정수론(Number theory) 2018. 6. 14. 18:36
https://programmers.co.kr/learn/courses/30/lessons/12934 1. 문제 요약 임의의 정수 n에 대해, n이 어떤 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 2. 알고리즘 입력 받은 n 의 제곱근을 구한다. 제곱근을 제곱하여 n 과 같다면 (n+1) * (n+1) 을 반환 한다. 다르다면 -1을 반환 한다. 3. 코드 12345678910111213141516171819#include #include #include #include using namespace std; long long solution(long long n) { long lon..
-
백준 2997번: 네번째 수정수론(Number theory) 2018. 6. 13. 19:49
https://www.acmicpc.net/problem/2997 1. 문제 요약 상근이는 등차수열을 이루는 정수 4개를 골랐다. 이것은 상근이가 고른 수 4개를 정렬했을 때, 인접한 쌍의 차이가 일정하다는 것을 의미한다. 그 다음 이렇게 고른 숫자 4개를 노래로 만들어서 외우고 다닌다. 어느날, 상근이는 자신이 고른 4개 숫자 중 1개를 까먹었다. 상근이가 고른 네 개의 숫자 중 세 개가 주어졌을 때, 네번째 숫자를 구하는 프로그램을 작성하시오. 2. 알고리즘 수열을 입력 받고 정렬 한다. 각각의 수에서 차이 값을 구한다. 차이가 갔다면 3번째 수열에 덧셈을 해주고 차이가 다르다면 2 번째 수열에 뻴셈을 해준다. 3. 코드 12345678910111213141516171819202122232425262..