깊은 밤을 날아서

  • 홈
  • 태그
  • 방명록

컴퓨터 공학 분야 별 지식/개념(파이썬) 11

스택(stack), DFS(깊이 우선 탐색), 이분 그래프, 백준 1707 파이썬

1. 스택 삽입과 삭제가 LIFO(후입선출) 방식으로 이루어진 자료구조 구현 방법 0번 강의에서 언급했듯이 파이썬에선 리스트로 간단하게 스택 구현이 가능 리스트 이름이 s일때 s.appped(data): top 위치에 새로운 데이터를 삽입하는 연산 s.pop(): top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산 s[-1]: top 위치에 현재 있는 데이터를 단순 확인하는 연산 쓰이는 곳 DFS 쌍이 맞아야 하는 문제(괄호 여닫기 등) 2. DFS 그래프: 노드(정점)와 에지(간선)로 이루어진 자료구조 그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후, 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 그래프 완전 탐색 알고리즘 시간 복잡도(노드 수: V, 에..

컴퓨터 공학 분야 별 지식/개념(파이썬) 2023.10.24
이전
1 2
다음
더보기
프로필사진

21세기를 살아가는 1년차 개발자의 글

  • 분류 전체보기 (29)
    • 컴퓨터 공학 분야 별 지식 (28)
      • 딥러닝 및 머신러닝 (2)
      • 통계 및 시각화 (0)
      • data engineering (0)
      • AI (0)
      • database (5)
      • OS (0)
      • 보안 (0)
      • CS지식 (0)
      • 백준 (6)
      • 프로그래머스 (1)
      • 개념(파이썬) (11)
      • 알고리즘 (0)
      • flutter (0)
      • 웹 (0)
      • front-end (0)
      • ios (2)
      • back-end(서버) (1)
    • 기획, 마케팅 (0)
    • 프로젝트 (0)
      • 클라임 타운 (0)

Tag

다익스트라 알고리즘, 알고리즘, 이분 그래프 파이썬, 백준 1707 파이썬, 파이썬 중요 라이브러리, 문제풀이, 파이썬 코테 팁, python, 파이썬 코딩테스트, boj, 파이썬 코딩테스트 팁, ERD, 백준, swift, IOS, 이분 그래프 설명, 파이썬 코테 벼락치기, 파이썬 입출력 시간 줄이기, DFS 파이썬, 파이썬 재귀함수 늘리기,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바