본문 바로가기 메뉴 바로가기

코딩 일기장

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

코딩 일기장

검색하기 폼
  • 분류 전체보기 (74)
    • web (3)
    • javascript (4)
    • css (4)
    • spring (2)
    • algorithm (4)
    • 백준 (6)
    • nodejs (3)
    • 에러 (1)
    • reactJS (7)
    • programmers. Level1 (7)
    • programmers. Level2 (4)
    • programmers.Level3 (2)
    • 삼성 SW 역량 테스트 기출 문제 (1)
    • 서류 코테 면접 후기 (0)
    • 이것이 코딩 테스트다 (2)
    • 소프티어 (3)
    • 공부 (15)
  • 방명록

18532 (1)
Python 백준 18352 특정 거리의 도시 찾기

파이썬으로 알고리즘을 풀 때, input을 입력받는 과정에서 input()을 사용하면 시간 초과가 나올 수 있음! sys.stdin.readline 을 사용하여 입력값을 받자 거리 정보를 받을 때 아래와 같이 리스트의 형식으로 저장하면 특정 노드로부터 시작하는 거리가 있는지 파악하기 수월하다! queue를 사용하여 탐색할 노드를 파악한다 for _ in range(M): a, b = map(int, input().split()) dist[a].append(b) ✅ 문제 풀이 코드 import sys from collections import deque input = sys.stdin.readline N, M, K, X = map(int, input().split()) dist = [[] for _ in ..

백준 2022. 8. 3. 20:03
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 소프티어
  • 파이썬
  • React.FC
  • 자바스크립트
  • React
  • nomadcoder
  • level1
  • 노마드코더
  • Hook
  • 프로그래머스
  • JavaScript
  • axios
  • TypeScript
  • 면접을 위한 CS 전공지식 노트
  • level3
  • CORS
  • 이진탐색
  • 기초
  • reactjs
  • redux
  • CS
  • springboot
  • 이것이 취업을 위한 코딩테스트다
  • html
  • 이것이코딩테스트다
  • dfs
  • css
  • 이코테
  • programmers
  • 상태관리
more
«   2025/07   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바