목록2020/03/02 (1)

기술 블로그

18513번 샘터

https://www.acmicpc.net/problem/18513 boj 백준 샘터 18513 bfs 복습 실수 필수 long 자료형 그림을 잘 보면, 샘터를 기준으로 양 옆으로 하나 씩 집을 설치하면 되는 것을 알 수 있다. 이를 통해, 샘터를 기준으로 방문 처리를 하면서 1 씩 퍼져나가는 것으로 볼 때 필요한 알고리즘은 bfs임을 알 수 있다. 틀렸습니다를 받았길래 알고보니, 정답 범위가 long long이었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include using namespace std; int n, k;int d[..
알고리즘 문제/BOJ 2020. 3. 2. 11:46
이전 Prev 1 Next 다음