목록2024/11/13 (1)
피너클의 it공부방
백준 1253 좋다 (c++) : 피너클
https://www.acmicpc.net/problem/1253투포인터 문제다.7-1 -1 0 0 1 1 2이렇게 입력이 들어왔다고 가정해보자. 나는 가장 왼쪽에 있는 -1부터 좋은 수 인지 확인할것이다.-1 과 2를 확인한다. 합은 1이다. 목표는 -1이다. 합이 목표보다 크다.-1 과 1을 확인한다. 합은 0이다. 목표는 -1이다. 합이 목표보다 크다.-1 과 0을 확인한다. 합은 -1이다. 목표는 -1이다. 합과 목표가 같다.이러면 -1은 좋은수인것이다. 이번에는 -1 오른쪽에 있는 -1을 확인하고 그 다음에는 0을 확인하고그 다음에는 0 오른쪽에 있는 0을 확인하고 이런식으로 쭉 가면 된다. cin >> n;for (int i = 0; i > a[i];sort(a, a + n);int ans ..
백준
2024. 11. 13. 14:03