[Python] BOJ(백준) 2170번 - 선 긋기(+ list와 tuple의 차이)
CS/알고리즘
2021. 10. 2. 14:45
링크 https://www.acmicpc.net/problem/2170 난이도(solved.ac 참고) 골드5 풀이 문제를 보자마자 생각했던 것은 1) 처음 input으로 받은 y - x의 값을 길이를 나타내는 변수인 leng에 초기값으로 두고, 이 y값을 target으로 설정한 다음 2) 정렬이 되어있다는 전제 하에, 이 첫번째 y와 같은 x가 나올 때까지 leng의 값에 (y의 값들 - target)을 더해주고 target을 각 y로 바꿔주는 방식으로 업데이트하자 3) 계속 target값을 업데이트하던 와중에 새로운 x값이 target보다 클 경우 선이 끊어져 있다는 뜻이므로 여기서는 leng에 (새로운 y값 - 새로운 x값)을 더해준 다음 target은 똑같이 새로운 y값으로 바꿔주자 라는 것이었다..