목록11561번 (1)
CS Student’s SAP&Tech Journey💫
[파이썬] 11561번: 징검다리 / 이분탐색
1. 백준 11561번 징검다리https://www.acmicpc.net/problem/11561 N번 징검다리는 반드시 밟아야 한다. :: 마지막 징검다리는 밟아야 한다는 뜻이다.:: 예를 들어, 입력이 100이면 13번째 징검다리는 꼭 건너야 한다는 뜻이다. 100을 밟는다는 뜻 아님! 2. 오늘의 회고* 정답은 아래에 있습니다.첫 번째 접근: 단순 구현으로 풀기 :: 시간초과단순 구현을 통해서 풀어보았다. 제시문을 통해 징검다리가 1 2 3 4 5 6 7 8 9 10 ... 중 1 3 6 10 에 해당한다는 것을 파악하고 단순 반복문을 통해 N에서 빼는 값을 늘리는 방식으로 해결하였다. N의 범위는 (1 ≤ N ≤ 10**16) 이기 때문에 시간초과 발생한다.T = int(input())for j..
알고리즘/백준 | 프로그래머스 | 소프티어
2024. 10. 30. 00:38