본문 바로가기

공부하는 스누피

검색하기
공부하는 스누피
프로필사진 커피맛스누피

  • 분류 전체보기 (141)
    • CS (1)
      • 운영체제 (6)
      • 컴퓨터구조 (8)
      • 네트워크 (17)
      • 데이터베이스 (4)
      • 소프트웨어 공학 (9)
    • Languages (11)
      • Java (10)
      • Python (1)
    • Algorithms (32)
      • 자료구조 3분리뷰 (4)
      • 코딩테스트 문제풀이 (23)
      • 알고리즘 정리 (5)
    • Web (21)
      • Spring (15)
      • Node.js (2)
      • JS&JQuery (3)
    • Data Engineering (2)
    • Cloud Computing (5)
    • 정리 모음 (11)
    • IT 도서 (13)
Guestbook
Shortcut
  • 문제풀이 소스 모음
  • 웹 개발 관련 사이트 모음
Recent Posts
Tags
  • 코딩테스트
  • IT도서리뷰
  • java
  • 네트워크
  • dfs
  • 카카오 코딩테스트
  • 프로그래머스
  • 정보처리기사
  • 컴퓨터구조
  • 운영체제
more
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록코딩테스트 연습 (1)

공부하는 스누피

[Python] 줄 세우기 - 위상 정렬

www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 생각과정 - 방향이 있고, 사이클이 없는 그래프의 노드들을 정렬한다 -> 위상 정렬 구현 init = input().split() n = int(init[0]) m = int(init[1]) arr = [[] for i in range(n)] degree = [0 for i in range(n)] for i in range(m): l = list(map(int, input()..

Algorithms/코딩테스트 문제풀이 2020. 9. 23. 15:20
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.