일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 북클럽
- 컴퓨터네트워크
- 쉽게 배우는 데이터 통신과 컴퓨터 네트워크
- 자료형
- 쿠키
- 이코테
- CS
- GIT
- 컴퓨터 동작방식
- OSI7계층모델
- ARP
- 라우팅
- DP
- sort()
- 파이썬 자료형
- 리스트
- 노개북
- 시스템 소프트웨어
- 데이터 통신과 컴퓨터 네트워크
- 이것이 취업을 위한 코딩테스트다
- 파이썬 정렬
- 데이터통신
- 노마드코더
- data type
- 기억장치
- 파이썬 연산자
- RARP
- 이것이 취업을 위한 코딩 테스트다
- IT5분잡학사전
- icmp
Archives
- Today
- Total
목록백준 2869 (1)
뚝딱햄 탈출기
[Python][백준 BOJ Bronze I] 2869. 달팽이는 올라가고 싶다 : 반복문으로 인한 시간 초과 해결
❌ 접근 방식 1 낮과 밤에 각각 +2, -1만큼의 높이를 올라간다. 따라서 날짜를 처음에 카운트 하고 낮과 밤에 움직일 수 있는 높이를 각각 계산한 후, 높이가 V 이상이 되는 즉시 while문을 종료한 후 날짜를 출력한다. import sys a, b, v = map(int, sys.stdin.readline().split()) days = 0 h = 0 while True:# h == v 일 때까지 무한루프 days += 1 h += a# 낮 if (h >= v): break h -= b# 밤 if (h == v): break print(days) 결과는 시간초과. 이 문제의 시간 제한은 0.25초이기 때문에 반복문을 사용하지 않고 구현해야 한다. ✅ 접근 방식 2 반복문을 사용하지 않고 이 문제를..
Algorithm & Data structure/알고리즘 문제 풀이
2023. 12. 5. 17:07