문제 링크입니다: https://www.acmicpc.net/problem/15360
15360번: Rasvjeta
It is Advent season. There are M street lights in a street N metres long (the meters of the street are denoted with numbers from 1 to N). Each of the lights lights up the meter of the street it’s located in and K meters to the left and to the right of that
www.acmicpc.net
최근에 삼성 코딩테스트 문제만 풀어서 그런지 쉬운 문제였음에도 불구하고 한참을 헤맨 문제였습니다.
핵심은, 연속된 비춰지지 않는 거리의 길이를 파악하고 해당 길이를 모두 비추기 위해서 몇 개의 전등을 켜야하는지 파악하는 것이였습니다.
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 8982번 수족관 1 (3) | 2019.05.06 |
|---|---|
| 백준 15361번 Izbori (5) | 2019.05.03 |
| 백준 4574번 스도미노쿠 (0) | 2019.05.03 |
| 백준 3568번 iSharp (0) | 2019.05.02 |
| 백준 2290번 LCD Test (0) | 2019.05.02 |