DevDiary 👩🏻‍💻

Python [Python] 프로그래머스 - 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 아이디어 문자열 처리하기 },{ 기준으로 슬라이싱하기 , 기준으로 슬라이싱하기 리스트 길이 기준으로 오름차순 정렬 정답 배열에 하나씩 추가하기 테스트 케이스 s = "{{4,2,3},{3},{2,3,4,1},{2,3}}" result = [3, 2, 4, 1] 🔎 풀이 def solution(s): answer = [] ### 문자열 처리하기 ### s1 = s.lstrip('{').rstri..
Python [Python] DFS 깊이 우선 탐색 🔎 DFS (Depth-First Search) 깊이 우선 탐색, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 그래프의 기본 구조 노드(node)와 간선(edge)로 표현 그래프 탐색 하나의 노드를 시작으로 다수의 노드를 방문하는 것 두 노드가 간선으로 연결되어 있다면 ➡ 두 노드는 인접하다 그래프를 표현하는 2가지 방식 인접 행렬 (Adjacency Matrix) : 2차원 배열로 그래프 연결 관계 표현 인접 리스트 (Adjacency List) : 리스트로 그래프 연결 관계 표현 인접 행렬 방식 2차원 리스트로 구현 연결되어 있지 않는 노드끼리는 무한의 비용 (999999999 등의 큰 값으로 초기화) INF = 99999999 graph = [ [0, 7, 5], [7, 0, INF], [5..
Python [Python] 재귀함수 💡 재귀함수란? 자기 자신을 다시 호출하는 함수 def recursive_function(): print('재귀 함수를 호출합니다.') recursive_function() recursive_function() '재귀 함수를 호출합니다' 라는 문자열을 무한히 호출한다. ✔️ 재귀함수의 종료 조건 재귀 함수를 문제 풀이에서 사용할 때는 재귀 함수가 언제 끝날 지, 종료 조건을 꼭 명시해야 한다. def recursive_function(i): if i == 100 : return print(i, '번째 재귀 함수에서', i + 1, '번째 재귀 함수를 호출합니다.') recursive_function(i + 1) print(i, '번째 재귀 함수를 종료합니다.') recursive_function(1) 컴..

티스토리툴바