일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 알고리즘
- 20200816뉴스
- 헤드라인
- 파이썬
- 20201017뉴스
- json
- 헤드라인모음
- 경제뉴스
- encoding
- 20201013뉴스
- 오늘의뉴스
- 20201016뉴스
- 헤드라인기사
- 뉴스헤드라인
- 20201018뉴스
- MySQL
- 20201015뉴스
- 뉴스
- 기사
- 기사헤드라인
- Python
- 헤드라인뉴스
- LeetCode #Python #알고리즘 #코딩테스트 #interview
- C++
- 코테
- 백준2225
- 20200615뉴스
- 크롤링
- 백준
- 20201011뉴스
Archives
- Today
- Total
목록코테/LeetCode (26)
HelloCho
[Python] #7.Reverse Integer (Easy)
문제 #7. Reverse Integer(Easy) 이 문제는 입력된 int값을 뒤집어서 값이 [-2^32 ~2^32-1] 값 사이에 존재하면 뒤집은 값을 그렇지 않을 경우 0을 출력하는 문제이다. 이 문제는 두가지 방법을 이용해서 문제를 해결했다. 첫 번째 방법은 interger 값을 str값으로 변환 후 뒤집는 방법을 사용했다. class Solution: def reverse(self, x: int) -> int: if x 2**31 or x < -2**31 : return 0 return x 값이 음수일 경우에 부호값을 처리하기 위해서 x[0] 번째의 값을 ..
코테/LeetCode
2020. 8. 26. 23:45
[Python] #1.Two Sum (Easy)
문제 #1. Two Sum 이 문제는 주어진 배열에 있는 두 개의 원소를 더해 target 값을 만들 수 있을때 그 두개의 index 값을 list로 반환하는 문제이다. 처음 접근한 방법. 단순하게 2중 for문을 이용해서 작성했다. class Solution: def twoSum(self, nums,target): for i in range(len(nums)): for j in range(i+1,len(nums)): if nums[i] + nums[j] == target : return [i,j] 문제 해결은 가능하나 역시 시간이 오래소요된다는 단점이 있다. 따라서, for문을 한번만 활용하면서 문제를 해결할 수 있는 방법이 필요했고, dictionary를 이용해 문제를 해결하고자 했다. class S..
코테/LeetCode
2020. 8. 26. 23:43