백준/ Bronze2 문제 , 백준 파이썬 1773 , 폭죽쇼
<문제 출처>
https://www.acmicpc.net/problem/1773
1773번: 폭죽쇼
2 1 2 1 1 1 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 2 3 4 5 6 7 위의 그림에서 1,2가 쓰여있는 4, 6, 8, 12, 16, 18, 20초에 폭죽이 밤 하늘에 터진다. 단 12초에는 두 폭죽이 동시에 하늘에 터지지만 한
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
처음에 제출한 코드이다.
이렇게 풀면 예시는 풀리긴한다.
하지만, 결과는...
시간 초과...
아무래도 C 범위가 C(1 ≤ C ≤ 2,000,000) 라 그러는 것 같다.
그렇다면,
이렇게 한다면?? 예시도 잘 수행되고
과연?
심지어 pypy3 로 돌렸는데도 시간초과. 아오....ㅆ
도움!!!!!!!!!!!!
출처
https://velog.io/@muchogusto/%EB%B0%B1%EC%A4%80-1773%EB%B2%88-%ED%8F%AD%EC%A3%BD%EC%87%BC
다른 블로그님의 코드를 참고했다.
내가 작성한 첫번째, 두번째 코드 를 포괄하는 아이디어로 코드에 접근하면 되는구나!!
돌려보니 잘된다.
------------------------------------------------------------------------------------------------------------------------------
정답
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Bronze2 문제 , 백준 파이썬 10810, 공 넣기 (0) | 2021.12.03 |
|---|---|
| 백준/ Bronze2 문제 , 백준 파이썬 5054, 주차의 신 (0) | 2021.12.02 |
| 백준 파이썬 / Bronze2 문제 , 백준 파이썬 5576, 백준 5576, 파이썬 5576, 콘테스트 (0) | 2021.12.01 |
| 백준 파이썬 / Bronze2 문제 , 백준 파이썬 15969, 백준 15969, 파이썬 15969 , 행복 (0) | 2021.11.30 |
| 백준 파이썬 / Bronze2 문제 , 백준 파이썬 9076, 백준 9076, 파이썬 9076 , 점수 집계 (0) | 2021.11.29 |