수 묶기 17441 boj-1744 수 묶기 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 풀이 반례 때문에 조금 고생했던 문제인데요, 케이스별로 묶는 것이 핵심인 문제였습니다. 이때 기준을 1로 삼아야 하는데요, 1은 다른 수와 곱하면 자기 자신이 나오기 때문에 무조건 더해주어야 하기 때문입니다. 따라서 1 미만일 경우, 1일 경우, 1초과일 경우로 이를 각각 분류해준 뒤 두 개씩 묶어서 더해주면 됩니다. 이때 개수가 짝수/홀수인 경우도 고려해줘야 하는데, 홀수인 경우 두개씩 묶고나서 마지막 수를 더해주면 됩니다. public class Main .. 2022. 7. 15. 이전 1 다음
