https://www.acmicpc.net/problem/14465누적합을 이용한다. 해당i번째에 신호등이 고장났는지 아닌지를 구별하기위해 bool 타입의 damage 1차원배열을 만들어둔다. 1번부터 N번까지 탐색하는데, 누적합을 사용하여, 해당 i번째 신호등이 고장났으면 1씩 더해준다.만약 i번째가 K보다 크다면, i-K번째 신호등이 고장났다면 누적합에서 빼준다....
소가 길을 건너간 이유5 - 백준 14465 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 소가 길을 건너간 이유5 - 백준 14465 - swift
네이버 블로그
티스토리
커뮤니티