Code_Jins

  • 홈
  • 태그
  • 방명록

백준 2

[Boj | Gold 3 | Python] 치즈

https://www.acmicpc.net/problem/2638문제치즈가 외부 공기와 두 칸 이상 접촉하면 1시간 뒤 녹는다. 치즈가 다 녹을 때까지 몇 시간 걸리나? 풀이과정치즈 = 1 , 빈 공간 = 0일단 치즈로 외곽 안에 0인 애들을 조심해야 한다. 무작정 전체 완전탐색으로 BFS 돌렸다가는 안에 0도 같이 카운트에서 녹이면 안 될 것도 녹여버릴 수 있다.외곽은 -1로 만들어주고, 완전 탐색으로 "외곽"이 두 개 이상 닿는 것을 카운트 해서 -1로 만들어 주면 된다. 그리고 위에 그림3과 같이 치즈 외곽에 막혔다 뚫린 경우를 위해 BFS 탐색을 통해 외곽과 0이 닿으면 0을 -1로 바꿔준다. find_melt_cheese의 flag는 1이 없을 때 True를 return 하고 치즈가 남아 있으면..

코딩테스트/백준 2025.03.01

[BOJ/백준] 32195 야구 정답 코드

https://www.acmicpc.net/problem/32195 import sysinput=sys.stdin.readlineN=int(input())# N개의 타구의 좌표hits = []foul_flags=[]distances=[]for i in range(N): x,y=map(int,input().split()) hits.append((x,y)) # 파울 확인 코드 if y

코딩테스트 2024.09.06
이전
1
다음
더보기
프로필사진

Code_Jins

  • 분류 전체보기 N
    • Kernel360 N
      • 회고
      • 기록
      • MAIDLAB 프로젝트 N
    • CS
      • Operating System
      • Database
      • Network
    • Spring
      • Spring Boot
    • 코딩테스트
      • 프로그래머스
      • 백준
      • 리트코드
    • SW 사관학교 정글(Jungle)
      • 자료구조&알고리즘
      • 컴퓨터 시스템(CSAPP)
      • 운영체제-PintOS
      • web proxy
    • 끄적끄적..
    • Django
      • Django 정리 모음
      • django 초기 세팅
      • Django 회원 관리
      • extends 기능(base.html)
    • MySQL
      • MySQL Workbench & MySQL err..
      • Learn MySQL
    • Python
    • REACT
    • NETWORK
      • 보안
    • Book review
      • 몰입 - 황농문
    • 40대의 창업을 준비하는 나를 위하여
      • 마인드셋

Tag

CS, 트랜잭션 격리성, pintos, 세마포어, 쓰레드, CSAPP, 프로그래머스, 동기화, 네트워크, 알고리즘, Virtual Memory, c언어, 스프링 부트, 백준, OS, 컴퓨터 시스템, 운영체제, 컴퓨터 동작원리, mysql, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바