Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 캐치카페
- Baekjoon
- leetcode
- AI 경진대회
- Real or Not? NLP with Disaster Tweets
- 편스토랑
- github
- 백준
- 코로나19
- 파이썬
- gs25
- ubuntu
- Docker
- SW Expert Academy
- 편스토랑 우승상품
- Git
- 금융문자분석경진대회
- 우분투
- programmers
- 더현대서울 맛집
- 프로그래머스
- ChatGPT
- Kaggle
- 맥북
- 프로그래머스 파이썬
- hackerrank
- PYTHON
- 자연어처리
- 데이콘
- dacon
Archives
- Today
- Total
솜씨좋은장씨
[leetCode] 374. Guess Number Higher or Lower (Python) 본문
Programming/코딩 1일 1문제
[leetCode] 374. Guess Number Higher or Lower (Python)
솜씨좋은장씨 2020. 10. 2. 00:01728x90
반응형
We are playing the Guess Game. The game is as follows:
I pick a number from 1 to n. You have to guess which number I picked.
Every time you guess wrong, I will tell you whether the number I picked is higher or lower than your guess.
You call a pre-defined API int guess(int num), which returns 3 possible results:
- -1: The number I picked is lower than your guess (i.e. pick > num).
- 1: The number I picked is higher than your guess (i.e. pick < num).
- 0: The number I picked is equal to your guess (i.e. pick == num).
Return the number that I picked.
Example 1:
Input: n = 10, pick = 6
Output: 6
Example 2:
Input: n = 1, pick = 1
Output: 1
Example 3:
Input: n = 2, pick = 1
Output: 1
Example 4:
Input: n = 2, pick = 2
Output: 2
Constraints:
- 1 <= n <= 231 - 1
- 1 <= pick <= n
Solution
# The guess API is already defined for you.
# @param num, your guess
# @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
# def guess(num: int) -> int:
class Solution:
def guessNumber(self, n: int) -> int:
left, right = 1, n
while True:
middle_num = int((left + right) / 2)
if guess(middle_num) == 1:
left = middle_num + 1
elif guess(middle_num) == -1:
right = middle_num - 1
else:
return middle_num
SOMJANG/CODINGTEST_PRACTICE
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[leetCode] 729. My Calendar I (Python) (2) | 2020.10.04 |
---|---|
[leetCode] 1492. The kth Factor of n (Python) (0) | 2020.10.03 |
[leetCode] 190. Reverse Bits (Python) (0) | 2020.10.01 |
[leetCode] 234. Palindrome Linked List (Python) (0) | 2020.09.30 |
[leetCode] 203. Remove Linked List Elements (Python) (0) | 2020.09.29 |
Comments