study_record

  • 홈
  • 태그
  • 방명록

1325 1

[Python] 1325번 효율적인 해킹

✏️ 문제 문제 파악시간 제한이 5초로 시간 초과가 뜨지 않도록 하는 게 이 문제의 핵심이다.. 메모리도.. (둘 다 초과 떠본 사람이) 아마 이 두 개의 제한이 정답 비율을 낮게 만든 요인일 듯..  인접리스트랑 BFS를 활용해서 풀었는데 각 컴퓨터의 해킹할 수 있는 컴퓨터의 개수를 저장해야 하므로 컴퓨터 하나하나를 BFS를 돌아야 한다. 그래서 각각의 컴퓨터가 BFS 돌 때 방문 처리를 해줘야 하므로 방문 배열을 BFS 함수 내에서 초기화해야 한다. python으로 풀고 싶어서 오래 붙잡아봤지만 결국 못풀었다 ㅠ pypy3로 제출하니까 되긴 됐는데 다른 분들의 많은 코드를 봤지만 대부분 pypy3로 푸는 듯.. python으로 푼 사람이 있을까.. !! 궁금하다 그 코드! 알고리즘그래프 이론그래프 탐..

PS/백준 2024.08.14
이전
1
다음
더보기
프로필사진

study_record

이전 블로그 https://velog.io/@ro_sie/posts

  • Study (241)
    • CS (25)
      • 네트워크 (2)
      • 컴퓨터구조 (9)
      • 운영체제 (4)
      • 자료구조 (0)
      • 소프트웨어 공학 (0)
    • 알고리즘 (7)
    • 프론트엔드 (29)
      • JavaScript (3)
      • React (17)
      • HTML (0)
      • CSS (1)
      • TypeScript (4)
      • NextJS (3)
    • PS (169)
      • 백준 (130)
      • 프로그래머스 (39)
    • Python (4)
    • Web (5)

Tag

에라토스테네스의 체, BFS, 이진 탐색, DP, BOJ, DFS, Python, hooks, CS, 프로그래머스, 그리디, react, 너비 우선 탐색, 파이썬, 다이나믹 프로그래밍, 이분 탐색, programmers, 백준, 정렬, 깊이 우선 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바