새 블로그 이전 안내 현재 해당 주소로 새 블로그를 운영 중입니다.https://godbell.kr/ 더보기 [BOJ][C++][1004] 어린 왕자: BFS의 개념과 구현 GB 알고리즘 문제풀이 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 1. 문제 이해 1004번 문제, "어린 왕자"는 주어지는 원들의 정보(반지름, 중심 좌표)를 활용해서, 특정 원의 내부에서부터 다른 어떤 원의 내부까지 이동할 때 경계를 몇 번 거쳐야 하는가를 찾는 문제이다. 문제에서는 위와 같은 그림을 제시한다. 그림에서 보이는 각각의 원들에 번호를 붙여 보았다. 바깥의 1번은, 보이지 않는 무한히 큰 원이 하나 있다고 가정한 것이다. 하나의 원에서 다른 원으로 이동할 때 한 번 경계를 .. 더보기 [BOJ][Java][2839] 설탕 배달: 동적 계획법 * 오류 지적, 오타, 내용 개선 댓글은 대환영입니다! * 본론만 원하신다면 문제 탭까지 내리시면 됩니다. * 해당 글은 PC에 최적화되어 있습니다. 안녕하세요, 갓벨입니다. 오랜만에 찾아뵈었습니다. 입시 서류도 제출했고, 추석도 지났고, 이제 면접을 기다리는 일만 남았군요. 아, 번역도...^^ 2단계 문제도 벌써 마지막 문제군요. 이번 게시글부터 설명을 이전과는 조금 다르게 할 생각입니다. 사실 하도 오랫동안 손을 못 대고 있다 보니까 변한 것도 있지만...요... 한번 문제를 보니까 이번 문제, 뭔가 깁니다. 문제에 스토리가 있습니다. 수학 문제를 풀 때처럼, 읽으면서 풀이를 떠올려 보았습니다. 그런데 개인적인 느낌입니다만, 2단계에서 여태까지 다뤘던 문제들과는 꽤 다른 난이도였습니다. 단순한.. 더보기 이전 1 다음
