[Python] 2853. 배
·
study/백준(BOJ)
https://www.acmicpc.net/problem/2853 2853번: 배 해빈이는 배가 한 척이라도 올까 말까 한 작은 항구 마을에 산다. 그런데 어느 날, 마을을 방문한 적이 있는 모든 배가 한꺼번에 마을을 방문한 날이 있었다. 해빈이는 이 날을 기념해 1일로 센 www.acmicpc.net 접근법 입력받은 arr 중 등차수열이 몇개인지 파악하는 문제라고 생각하였다. arr 내 원소를 순회하면서 (1일은 모든 배들이 방문한 날이니) 1일과의 차이를 통해 등차수열의 공차를 구함. 다시 arr 내 원소를 순회하면서 (arr 내 숫자) % 공차 == 1 이면 1일에 오고, 현재 등차수열에 해당하는 숫자(앞서 구한배랑 같은 배)이므로 temp_cnt를 증가 및 현재 arr를 0으로 바꾼다. 0으로 바..