본문 바로가기

전체 글14

[Python] inconsistent use of tabs and spaces in indentation 에러 파이썬 실행 시 다음과 같은 에러가 나는 경우 들여쓰기에서 스페이스와 탭을 혼용하기 때문에 나타나는 문제이다. inconsistent use of tabs and spaces in indentation [해결방법] 인터프리터는 탭과 스페이스를 구분한다. 들여쓰기를 탭으로 통일하거나 스페이스로 통일하자. 2021. 8. 14.
[알고리즘] DFS/BFS 그래프를 탐색하는 방법에는 DFS(깊이 우선 탐색) 과 BFS(너비 우선 탐색) 가 있다. 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말한다. 그래프 : 정점 (node) 과 그 정점을 연결하는 간선 (edge) 으로 이루어진 자료구조 그래프와 트리의 차이 그래프 중에 방향성이 있는 비순환 그래프를 트리라고 한다. DFS 와 BFS 비교 DFS (Depth-First Search : 깊이 우선 탐색) 현재 노드에서 갈 수 있는 노드까지 들어가면서 탐색 스택 또는 재귀함수로 구현 BFS (Breadth-First Search : 너비 우선 탐색) 현재 노드에서 연결된 가까운 노드부터 탐색 큐를 이용하여 구현 참고 https://devuna.tisto.. 2021. 8. 14.
[프로그래머스][정렬] 가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 풀이 def solution(numbers): numbers = list(map(str,numbers)) numbers.sort(key=lambda x:x*3, reverse=True) return str(int(''.join(numbers))) lambda 함수 lambda 인자리스트: 표현식 >.. 2021. 8. 14.
[프로그래머스][정렬] K번째수 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr def solution(array, commands): answer = [] for c in commands: tmp = array[c[0]-1:c[1]] tmp.sort() answer.append(tmp[c[2]-1]) return answer 2021. 8. 14.