성공을 즐기자

  • 홈
  • 태그
  • 방명록

연구소3 1

[삼성SW역량][Python/BOJ] 백준 17142 연구소3(BFS)

벽의 개수와 바이러스의 공간을 list로 저장한다. combinations를 이용해 활성화시킬 m개의 바이러스를 선택한다. bfs를 이용해 모든 빈곳을 감염시키는 시간을 반환하도록 한다. 0. time 변수 생성 1. vis 배열을 만든다. 2. 바이러스를 deque에 넣고 바이러스의 위치는 vis의 값을 0으로 설정한다. 3. 바이러스가 퍼진다. 3-1. 퍼지는 곳이 빈곳이라면 퍼지고, time 을 갱신 3-2. 퍼지는 곳이 비활성화된 바이러스라면 활성화시킨다. 4. 미리 구해놓은 벽의 개수화 현재 벽의 개수를 비교한다. 5. 만약 다르면 모든 빈곳을 채우지 못한것이므로 무한대를 반환, 아니라면 time 을 반환 코드 : from collections import deque f..

알고리즘/백준 문제풀이 2022.07.18
1
더보기
프로필사진

얼마전 취업한 초보 개발자입니다.

글쓰기 | 관리자 | 방명록

  • 분류 전체보기 (493)
    • 프로젝트 (8)
      • 정통마켓_React (5)
      • 정통대나무숲_spring (2)
      • 인하대 기숙사 어플_Flutter&Spring (1)
    • 스터디 (14)
      • 알고리즘스터디-알까기🎯 (11)
      • GDG_클라우드 스터디 (3)
    • 개발공부 (38)
      • [spring]호돌맨의 요절복통 개발쇼 (2)
      • [spring]김영한_스프링입문 (11)
      • [Spring]김영한_ORM표준 JPA프로그래밍 (8)
      • [Flutter] flutter 앱 개발 완성 (2)
      • [JS]바닐라JS로 크롬 앱 만들기(노마드코더) (2)
      • NEXT.js (4)
      • vue.js (1)
      • React.js (6)
      • iOS_swiff개발 (2)
    • 프로그래밍 (72)
      • JAVA (22)
      • 에러가 났을때 (12)
      • 깃허브관리 (2)
      • 딥러닝🧠 (2)
      • 파이썬🐍 (19)
      • 프로그래밍책📚 (8)
      • 깃허브🐱 (2)
      • HTML&CSS&JAVAscript (4)
    • 알고리즘 (166)
      • 알고리즘 개념 (11)
      • 백준 문제풀이 (83)
      • 짧은 알고리즘 (3)
      • 프로그래머스문제풀이 (69)
    • 취업 (9)
      • TIL (7)
    • 자기계발 (20)
      • 우아한 토크 정리 (0)
      • 활동&해커톤&코테후기 (4)
      • 회고 (0)
      • 일기 (2)
      • 목표와 실패 (6)
      • 책 (54)
      • shot 글 (6)
      • 그외 준비하는것 (14)
      • 514챌린지 (15)
      • 유튜브 요약 (1)
      • 닭가슴살 (2)
    • UMC🚀 (17)
    • 디프만 (0)
    • 3-2 (13)
      • 정보보호론 (2)
      • OS (5)
      • DB (6)
    • 4-1 (21)
      • 졸업프로젝트 (12)
      • 인터넷프로토콜 (7)
      • 인공지능응용시스템 (2)
    • CS (4)
      • 네트워크 (0)
      • DB (3)
    • 회사 (1)
    • 리뷰 (2)

Tag

자청추천도서, 프로그래머스, 514챌린지, 백준, 인프런, 모닝짹짹이, 514미라클모닝, 구현, dfs, 북리뷰, Python, Spring, Java, 코딩테스트, 코테, 514챌린지인증, BFS, 파이썬, 알고리즘, 열정대학생,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바