자체 제작난이도 입문20분
안전한 횡단보도 신호
주어진 차량·보행자 신호 순서에서 안전하게 건널 수 있는 시점을 찾는 자체 제작 문제입니다.
조건문순차 탐색
학습 정보
문제 전문 대신 학습 목표와 출처가 확인된 요약 정보를 제공합니다.
- 자료 유형
- 자체 제작
- 난이도
- 입문
- 추천 대상
- 초등 · 중등
- 예상 학습 시간
- 20분
- 알고리즘
- 조건문 · 순차 탐색
- 예상 복잡도
- 시간 O(N), 공간 O(1)
- 다운로드
- 배포 권한 확인 자료 · 제공 예정
- 최종 확인일
- 2026.07.10
단계별 힌트
정답을 바로 보기 전에 한 단계씩 펼쳐 생각하는 흐름입니다.
- 1
모든 시점을 앞에서부터 하나씩 확인해 보세요.
- 2
두 조건이 동시에 만족해야 하는지 살펴보세요.
- 3
가능한 첫 시점만 찾으면 탐색을 멈출 수 있습니다.
풀이 접근
코드보다 먼저 풀이 순서를 말로 정리해 보세요.
- 1
신호 배열을 순서대로 읽습니다.
- 2
차량 정지와 보행자 초록 조건을 함께 검사합니다.
- 3
처음 만족한 위치를 출력합니다.
복잡도 점검
시간 O(N), 공간 O(1)
입력 크기와 제한 조건을 공식 문제에서 확인한 뒤, 이 복잡도가 충분한지 직접 계산해 보세요.
출처·라이선스
CODING PICK 자체 제작 예시 · 재배포 전 확인
다운로드와 재배포는 표시된 권한을 다시 확인한 자료에만 제공합니다. 공식 기출의 저작권은 원 출처에 있습니다.
유사 문제
버스 도착 시간
우산이 필요한 날