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

끄적끄적

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

끄적끄적

검색하기 폼
  • IT (58)
    • JavaScript (2)
      • React (0)
    • HTML&CSS (3)
      • 접근성 (1)
    • 끄적끄적 (1)
    • Git (1)
    • Framework (8)
      • Spring (8)
    • BOJ (41)
      • Etc (16)
      • 개념 (2)
      • DP (13)
      • BFS, DFS (9)
      • 문자열 (1)
    • Ref (1)
    • 자료구조 (1)
  • 방명록

7576 (1)
BOJ/7576_토마토

[문제] https://www.acmicpc.net/problem/7576 [처음 생각] 이전 BFS 문제와 마찬가지로 토마토 상자를 기준으로 상.하.좌.우 방향의 토마토들을 확인하면서 익지 않았고 방문하지 않았다면 그 토마토를 익히고 큐에 넣어주는 과정을 반복하면서 visited 배열의 익히는 날짜를 하루씩 늘려간다. [풀이] 풀었을 때, BFS 알고리즘 자체는 맞았다. 다만 문제에서 원하는 애초에 모두 익은 경우, 결과적으로 모두 익을 수 없는 경우, 모두 익었을 때의 걸린 날의 수를 출력하는 경우에서 틀렸다. 처음에 visited 배열의 초기값을 0으로 했었는데, 0이 아닌 -1로 두고 시작한다. 0으로 하지 않는 이유는 초기값을 0으로 두어도 어짜피 나중에 결과 count에서 1을 빼주기 때문에 ..

BOJ/BFS, DFS 2017. 3. 13. 16:15
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 알고리즘
  • 약수
  • acmicpc
  • 조합 알고리즘
  • ACM Craft
  • 이진 탐색
  • spring
  • 파라메트릭
  • Java
  • 12100
  • combination
  • 13460
  • 1037
  • BOJ
  • 째로탈출2
  • 단어 공부
  • 1157
  • 7569
  • 7576
  • 1085
  • parametric search
  • 10809
  • 2048 game
  • 위상정렬
  • mybatis
  • 자료구조
  • acmpicpc
  • 알파벳 찾기
  • lottie
  • 이진 검색
more
«   2026/04   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바