🖥38

• [python] 배열 안의 원소 길이 순으로 리스트 정렬하기 파이썬에서 2차원배열 등의 경우 원소 길이 순으로 array 정렬 ex) [[2], [1, 3, 4], [2, 3]]인 경우 [[2], [2, 3], [1, 3, 4]]로 정렬하려면 s.sort(key=len) #s.sort(key=len, reverse=True) #역순 🖥 2022. 10. 24.

• [python3] 소인수분해, 기약분수 만들기 파이썬으로 하는 소인수분해 import math def solution(n): answer = [] d = 2 while d 🖥 2022. 10. 17.

• [Python3] 이진탐색 알고리즘 반복문, 재귀 이미 정렬되어 있을때 사용 시간복잡도 O(logN) 반복문 def binary(array, target, start, end): while start target: end = mid-1 else: start = mid+1 return None 재귀 def binary(array, target, start, end): if start>end: return None mid = (start+end) // 2 if array[mid] == target: return mid elif array[mid] > target: return binary(array, target, start, mid-1) else: return binary(array, target, mid+1, end) 🖥 2022. 10. 14.

• [python3] 피보나치 동적계획법 " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스dynamic programming으로 작성한 n번째 피보나치수 반환해주는 함수메모이제이션 x 0번째부터 0, 1, 1, 2, 3, 5, 8, ... 으로 진행됨 def solution(n): answer = 0 f = [0, 1, 1] for i in range(3, n+1): f.append(f[i-1] + f[i-2]) return f[n] 🖥 2022. 10. 1.

• [python3] numpy 이용 행렬의 곱셈 (numpy.array(arr1) @ numpy.array(arr2)).tolist() 프로그래머스 문제 풀이 과정 중 필요해서 정리 🖥 2022. 10. 1.

• 

  [python] 문자열 앞에 0으로 n자리수 채우기 zfill 사용하면 된다 ex) 날짜 포맷 만들어줄때 month = "9" day = "24" print(month.zfill(2)) #"09" print(day.zfill(2)) #"24" 자리수를 초과하면 아무일없음 🖥 2022. 9. 24.

• [jquery] datepicker 여러 input에 적용하기 날짜 선택하는 datepicker 기능을 여러 input에 적용하고 싶을 때 ... html 파일에서 위와 같은 형식으로 input창을 10개를 만들었다고 하면 function date(){ for (var i = 1; i 🖥 2022. 9. 15.

• [동적계획법] Matrix 행렬 경로 문제 (파이썬) 문제: 정수들이 저장된 m*n 행렬에서 (0,0)에서 (m, n)까지 이동할때 방문한 칸에 있는 정수의 합 중 최소값 찾기 오른쪽, 아래쪽으로만 이동 가능 가로 m 세로 n 행렬 입력 ex 3 3 011 111 110 m, n = map(int, input().split()) a = [] for i in range(n): a.append(list(map(int, input()))) for i in range (n): for j in range(m): if i == 0 and j == 0: continue elif j == 0: a[i][j] += a[i-1][j] elif i == 0: a[i][j] += a[i][j-1] else: a[i][j] += min(a[i-1][j], a[i][j-1]) pr.. 🖥 2022. 7. 10.

• 

  [Spring Boot] Field in required a bean of type '' that could not be found. *************************** APPLICATION FAILED TO START *************************** Description: Field chatDao in ##########.service.xxxxxx required a bean of type '@@@@@@@@@@@.dao.ChatDao' that could not be found. Action: Consider defining a bean of type '@@@@@@@@@@@@.dao.ChatDao' in your configuration. 구글링 해보니 어노테이션을 잘못 붙여서, 또는 @ComponentScan(basePackages = {}) @SpringBootApplication(scanBaseP.. 🖥 2022. 7. 4.

• [Python] 문자열 뒤집기, 역순정렬하기 " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스      str 역순으로 뒤집기python-> nohtyp m = ''.join(m[::-1]) 문자열 역순으로 정렬하기python -> ytponhm = ''.join(sorted(m, reverse= True)) 🖥 2022. 6. 27.

• [Python] for-else문 파이썬에서의 for-else문: for문 안에서 break등으로 끊긴 적 없이 끝까지 수행된 경우 else문이 수행됨 백준 9012번 괄호 문제 풀던 중에 사용한 for-else문 구조 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ... for i in range(N): ... for j in s: if j == "(": stack.append(j) else: try: stack.pop() except: pri.. 🖥 2022. 6. 24.

• [Python] DFS, BFS DFS Depth-First Search 깊이 우선 탐색 스택 사용 def dfs(graph, v, visited): visited[v] = True print(v, end=" ") for i in graph[v]: if not visited[i]: dfs(graph, i, visited) BFS Breadth-First Search 너비 우선 탐색 큐 사용 def bfs(graph, start, visited): queue = deque([start]) visited[start] = True while queue: v = queue.popleft() print(v, end=" ") for i in graph[v]: if not visited[i]: queue.append(i) visited[i] = T.. 🖥 2022. 6. 24.