백준: 1744 수 묶기
문제 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 문제 풀이 수열의 두 수를 묶어 곱한 후에 각각의 값들 합할 때, 최댓값이 되는 값을 반환하는 문제이다. 문제를 풀기 위해서는 음수는 음수 별로 곱하여 양수로 만들어주고, 0과 1에 대해 별도로 처리해 주어야 할 필요가 있다. 입력되는 숫자들을 음수, 양수, 0, 1로 분리한다. 0의 경우 존재 여부만 확인하면 되지만, 1의 경우 몇개가 존재하는지 확인하여야 한다. 1은 다른 수와 곱해도, 같은 수이므로 묶지 않고 더하는 것이 큰 수를 만들 수 있다. 0..
👨💻 코딩테스트/백준
2020. 9. 10. 16:25
글 보관함
최근에 올라온 글
최근에 달린 댓글