반응형 BFS1 ［Ｃ＋＋ 백준알고리즘] 백준 7569: 토마토 >> 문제 전략 하루가 지나면, 익은 토마토의 주변이 동시에 익으므로 BFS를 활용가로, 세로, 높이가 존재 => 전역변수로 long long 형 3차원배열 두개 선언(방문 확인, 토마토 박스)세 개의 인자를 받아야 하는 Queue를 선언해야함, std::tuple 활용 >> 3개의 인자를 동시에 넣을 수 있음뿐만 아니라, 날짜를 계산해야함 >> std::pair 안에 std::tuple 과 count 변수를 넣어줌 >> count를 통해 같은 날에 익은 토마토를 구분 가능.count의 값은, 값이 최대가 될 때 마지막으로 토마토가 익는 날짜인 것을 알 수 있음. #include #include #include long long box[101][101][101] = {};long long vi[101.. 2024. 8. 31. 이전 1 다음 반응형
