Baekjoon 1964 오각형, 오각형, 오각형...
2019. 4. 1.
Link https://www.acmicpc.net/problem/1964 소스결과 1988 KB / 36 ms 출처 Baekjoon 언어 C++ 17 분류 수학 설명 그림과 같은 오각형의 점의 개수를 45678로 나눈 나머지를 출력한다. 그림 속 값이 늘어나는 일정한 규칙을 찾자. 과거 도형과 겹치는 부분을 제외하면 길이가 1 늘어난 변이 3개 존재하고 겹치는 점이 2개 존재한다. % 연산자의 특성을 고려해 결과값을 계산해 나가면 된다. 알고리즘 1. n을 입력 받는다. 2. 현재까지의 오각형 점의 수를 45678로 나눈 값 + 이번에 새로 추가된 점의 수 % 45678을 현재 5각형의 수로 정한다. 초기값은 5 3. 출력한다. 소스코드 #include using namespace std; const ..
