
[Python] BOJ(백준) 1744번 - 수 묶기
CS/알고리즘
2021. 7. 19. 13:34
링크 https://www.acmicpc.net/problem/1744 난이도(solved.ac 참고) 골드4 추가로 시도해보면 좋은 반례 입력 6 1 1 1 1 1 1 추가로 시도해보면 좋은 반례 출력 6 풀이 이 문제를 풀 때 내가 기본적으로 생각했던 것 1. 양수는 1개 남을때까지 전부 2개씩 묶어서 곱해주고, 마지막 하나는 더해준다. 2. 음수는 역으로 sort한 뒤 전체 음수가 홀수개라면 1개 남을때까지 전부 2개씩 묶어서 곱해주고, 마지막 하나는 더해준다. 2-1. 짝수개라면 전부 묶어서 곱해준다. 3. 그리고, 매 if문이 끝날 때마다 두 원소를 모두 pop해줬고, 그에 맞춰 감소하는 빈도도 -2로 맞췄다. 왜냐면 매 반복문을 돌때마다 값이 두개씩 사라지니까. 4. 0은? 일단 고려 안했음 ..