
[백준/Python] 1744. 수 묶기
·
CODING_TEST
※ 문제https://www.acmicpc.net/problem/1744※ 문제 유형그리디, 정렬, 많은 조건 분기(GOLD_4)※ 나의 풀이양수 리스트 [x > 0] (정렬), 0 리스트 [x == 0], 음수 리스트 [x 양수 리스트 계산리스트 길이가 홀수 이면, 가장 작은 수를 ans에 더하고,리스트 길이가 짝수 이면, i or i +1 의 요소가 1인 경우(1은 곱하는 것보다 더하는게 더 큰 값을 가진다) 모두 ans에 더하기i * i+1의 값을 ans에 더하기음수 리스트 계산리스트 길이가 홀수 and 0 리스트가 존재한다면, neg_idx += 1, 그렇지 않다면, 절댓값이 가장 작은 수를 ans에 더하기리스트 길이가 짝수이면, i * i+1의 값을 ans에 더하기(음수 * 음수 = 양수)imp..