목록1769번 (1)

suheang

[백준] | JAVA, 자바 | 1769번 - 3의 배수

https://www.acmicpc.net/problem/1769 1769번: 3의 배수문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를www.acmicpc.net문제 요약 :문제 1. "양의 정수 X는 3의 배수인가?"이 문제를 아래와 같이 변환하는데, X의 각 자리의 수를 단순히 더한 수 Y를 만든다. 예를 들어 X가 1107이었다면, Y는 1+1+0+7=9가 된다. 그리고 Y에 대해서, 아래와 같은 문제를 생각한다. 문제 2. "Y는 3의 배수인가?"위의 문제 1의 답은 아래의 문제 2의 대답과 일치한다. 위의 예의 경우, Y=9는 3..
알고리즘 2024. 4. 5. 21:28
이전 Prev 1 Next 다음