BOJ 14497 - 주난의 난(難) 문제 링크https://www.acmicpc.net/problem/14497 문제 해결 1. flood fill 문제다. ① 시작점을 origin_queue에 넣는다. 그 다음 temp_queue를 하나 만든다.② '1' 이라면 temp_queue에 넣고, 아니라면 origin_queue에 넣는다.③ origin_queue가 비면 temp_queue를 origin_queue로 바꾸고 count++. ④ 끝 점과 만나면 끝낸다. 주의할 점 || 생각해볼 점 1. 시간 복잡도는 참고 - bfs를 이용한 flood fill 구현 : https://www.quora.com/How-do-I-implement-flood-fill-using-BFS-Would-the-algorithm-be-faster ※ 정확하고 부.. 더보기 BOJ 14502 - 연구소 문제 링크https://www.acmicpc.net/problem/14502 문제 해결 1. DFS를 이용해서 문제 해결. 0과 2의 row, column 인덱스를 저장하고 3중 for문을 활용해서 문제 해결. 주의할 점 || 생각해볼 점 - 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 1166 - 선물 문제 링크https://www.acmicpc.net/problem/1166 문제 해결 1. 기본적인 파라메트릭 서치를 이용한 문제다. 주의할 점 || 생각해볼 점 1. solve 함수를 구현할 때, 무작정 주어진 L, W, H를 곱해서 해결하면 안된다. 각 변수 당 최대 이기 때문이다. 2. while(right-left>1e-10) 를 사용하는 것에 조심하자. 경우에 따라선 right-left가 항상 1e-10일 수 있다. 3. 16 byte를 표현할 수 있는 long double 을 사용했다. 이번 문제에선 8 byte를 표현할 수 있는 double을 사용하지 않는다. 참고 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 13 14 15 16 17 18 19 ··· 32 다음
