[BOJ] 1253번: 좋다

문제 링크https://www.acmicpc.net/problem/1253    TIL조건을 매우 잘 봐야한다(|Ai| ≤ 1,000,000,000, Ai는 정수) >> 음수도 가능하다는 소리음수가 가능하면 -5,0,5와 같은 상황이 벌어질 수 있기에 목표 숫자의 앞 리스트 요소만 보면 큰일남이런 경우를 코테에서는 꼭 꼼꼼하게 생각해야 함조건을 생각하는 것을 뺀다면 무난한 문제투포인터와 해시맵 둘 다 사용 가능하나, 해시 맵이 시간복잡도 더 낮아서 해시 맵 사용참고: https://brynn-park.tistory.com/56> 효율성을 따지는 문제일 가능성 높음특히 범위가 100,000이 넘어간다면 무조건 시간 효율성 문제 !!! >> 무조건 O(NlogN) " data-og-host="brynn-pa..