일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- DATE_SUB
- 반복문
- Max
- Join
- 다중공선성
- 이중for문
- 내배캠_학습기록
- 태블로
- map
- Leetcode
- Set
- 가설검정
- ★
- f-string
- Til
- python
- SQL
- 데이터시각화
- 데이터전처리
- 리스트
- 시각화
- 한줄for문
- 내일배움캠프
- 아티클스터디
- 내일배움일지
- 프로그래머스
- SQLD
- 통계학
- AB테스트
- 선형회귀
- Today
- Total
목록python (73)
노력에는 지름길이 없으니까요
해결일언어레벨테스트명20240916Pythoneasy1837. Sum of Digits in Base K 링크 : https://leetcode.com/problems/sum-of-digits-in-base-k/ n진수로 바꾸는 법. 내 코드class Solution: def sumBase(self, n: int, k: int) -> int: answer = '' while n : answer += str(n%k) n //= k return sum(int(i) for i in answer[::-1])
해결일언어레벨테스트명20240916Pythoneasy 1748. Sum of Unique Elements 링크 : https://leetcode.com/problems/sum-of-unique-elements/ 내 코드class Solution: def sumOfUnique(self, nums: List[int]) -> int: return sum([num for num in nums if nums.count(num) == 1]) 리스트에서 특정 문자 개수 찾기는 count
해결일언어레벨테스트명20240913Pythoneasy 1967. Number of Strings That Appear as Substrings in Word 링크 : https://leetcode.com/problems/number-of-strings-that-appear-as-substrings-in-word/ 내 코드class Solution: def numOfStrings(self, patterns: List[str], word: str) -> int: ans = 0 for pattern in patterns : if pattern in word: ans += 1 return ans 문자열이 부분일치하는..
해결일언어레벨 테스트명 20240906Pythoneasy 13. Roman to Integer 링크 : https://leetcode.com/problems/roman-to-integer/description/ 내 코드class Solution: def romanToInt(self, s: str) -> int: test = {1 : 'I', 5 : 'V', 10: 'X', 50: 'L', 100: 'C', 500: 'D', 1000:'M'} sum = 0 for key, value in test.items(): sum +..
해결일언어레벨 테스트명 20240904Pythoneasy 9. Palindrome Number 링크 : https://leetcode.com/problems/palindrome-number/ 내 코드class Solution: def isPalindrome(self, x: int) -> bool: if x 개선점: 어느쪽이 더 시간효율적인지를 잘 모르겠어서 우선 참고할만한 코드를 데려왔다. 베스트 코드 x = str(x)n = x[::-1]if x == n: return Trueelse: return Falseif (x
해결일언어레벨 테스트명 20240801Pythonlevel 0 직사각형 넓이 구하기 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/120860 내 코드def solution(dots): dots.sort() x = abs(dots[0][0]-dots[-1][0]) y = abs(dots[0][1]-dots[-1][1]) return x*y 개선점: 생각하는 법은 같았는데!!나는 sort를 해서 가장 앞에 있는 최소값과 가장 뒤에 있는 최대값을 사용했다...여기서도 min/max를 사용할 수 있는 줄은 몰랐다. 굉장한 걸 알아냈다. 베스트 코드def solution(dots): return (max(dot..
해결일언어레벨 테스트명 20240730Pythonlevel 0 배열의 원소만큼 추가하기 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181861 내 코드def solution(arr): return [i for i in arr for j in range(i)] 이중for문 연습했다. 이중for문 틀은 아래에 기재해둠!https://young-1-2.tistory.com/133 Python 이중 for문 작성법외웠다고 생각했는데 막상 쓰려니까 잘 되지 않아서 작성해둔다. for i in v: for j in i: print(j)[j for i in v for j in i]for inner in outer: for last..
외웠다고 생각했는데 막상 쓰려니까 잘 되지 않아서 작성해둔다. for i in v: for j in i: print(j)[j for i in v for j in i]for inner in outer: for last in inner_list: print(last)[last for inner in outer for last in inner]
아이패드의 티스토리 앱에서는 서식을 못 쓰네… 우선 기록이라도 해두겠다 20240721 Python level 2 영어 끝말잇기 앞에 나온 단어를 썼거나, 끝말잇기에 실패한 라운드와 실패한 사람 번호를 반환 def solution(n, words): test = [words[0]] for i in range(len(words)-1) : if words[i+1] in test or not words[i+1].startswith(words[i][-1]): return [(i+1)%n+1, (i+1)//n+1] test.append(words[i+1]) return [0,0] 코드설명 : 처음에는 words 자체를 2차원 배열로 바꾸는 작업이 필요할까 싶었지만, 원하는 데이터의 배열 자리만 찾으면 된다는 걸 ..
1) 그래프 탐색 알고리즘 (Graph Search Algorithms)그래프에서 특정 정점을 찾는 알고리즘그래프의 각 정점을 순회하면서 방문해야 하므로, 그래프 순회 알고리즘(Graph Traversal Algorithms)으로 부르기도 한다.너비 우선 탐색 (BFS)깊이 우선 탐색 (DFS) 2) 최단 경로 알고리즘최소 가중치 합을 가지는 경로를 찾는 알고리즘네트워크 설계, 교통 시스템 최적화, 지리적 경로 탐색 등 다양한 분야에서 경로 최적화 문제를 해결하는 데 활용다익스트라 알고리즘벨만-포드 알고리즘플로이드 알고리즘알아보고 싶던 것은 그래프 탐색 알고리즘이므로 BFS와 DFS를 중점적으로 조사할 생각이다. 알고리즘의 시간 복잡도는 그래프의 구조에 따라 달라질 수 있으나, 일반적으로 O(V+E)로 ..