728x90
하나 더 풀었습니다.
그냥 노동으로 풀었습니다. 그래서 runtime, memory모두 상위권이네요! (뒤에서 ㅠ)
2357. Make Array Zero by Subtracting Equal Amounts
다른 분들의 풀이를 보자마자 벽 느꼈습니다.
- Same elements, are always same
-> Deduplicate - Different elements, are always different until 0
-> Counts unique elements
1번은 이미 알고 있었는데 2번이 핵심인 것 같습니다.
예를들어 [4,5,6]이 있다고 할 때
단일 숫자는 자기 자신 말고는 다른 수를 0으로 만들 수 있는 가능성은 아예 없습니다.
(Is there a possibility that a single number zeroes out more than itself?)
4를 0으로 만들 수 있는 가장 작은수는 4,
5를 0으로 만들 수 있는 가장 작은 수는 5,
6을 0으로 만들 수 있는 가장 작은 수는 6
그러므로 유니크한 개수만큼 연산이 필요하게 됩니다.
하 벽느꼈다 ㅠ..
난 뭘 잘하지 ㅠㅠ 우씨
728x90