알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_20918] 전구

hueco 2021. 10. 20.

 

문제 링크: https://www.acmicpc.net/problem/21918

 

21918번: 전구

$N$개의 전구가 있고 맨 왼쪽에 있는 전구를 첫 번째라고 하자. 전구의 상태는 두 가지가 있으며 이를 숫자로 표현한다. $1$은 전구가 켜져 있는 상태를 의미하고, $0$은 전구가 꺼져 있는 상태를

www.acmicpc.net

 

내 풀이:

 

Review:

 a가 3 또는 4이고, b와 c 사이의 구간의 원소를 변경할 때 for 반복문을 사용하면 위의 코드보다 약 2배 정도 더 걸리는 것을 확인했다.

슬라이싱을 통해 구간 안의 값들을 한 번에 변경한다면 위와 같이 코드를 작성하자.

 

Idea:

 문제에서 주어진 요구사항에 따라 구현하는 문제이다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_14467] 소가 길을 건너간 이유 1  (0) 2021.10.21
[BOJ_20546] 기적의 매매법  (0) 2021.10.21
[BOJ_2810] 컵홀더  (0) 2021.10.18
[BOJ_2875] 대회 or 인턴  (0) 2021.10.17
[BOJ_2822] 점수 계산  (0) 2021.10.12

댓글