티스토리

갓벨 개발 블로그
검색하기

블로그 홈

갓벨 개발 블로그

godbell.tistory.com/m

게임 & 프로그래밍 & 독서 & etc. 최근에는 https://godbell.ghost.io/ 에서 작업하고 있습니다 :D

구독자
2
방명록 방문하기
공지 GodBell's Dev Atlier 모두보기

주요 글 목록

  • [BOJ][C++][1004] 어린 왕자: BFS의 개념과 구현 GB 알고리즘 문제풀이 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 1. 문제 이해 1004번 문제, "어린 왕자"는 주어지는 원들의 정보(반지름, 중심 좌표)를 활용해서, 특정 원의 내부에서부터 다른 어떤 원의 내부까지 이동할 때 경계를 몇 번 거쳐야 하는가를 찾는 문제이다. 문제에서는 위와 같은 그림을 제시한다. 그림에서 보이는 각각의 원들에 번호를 붙여 보았다. 바깥의 1번은, 보이지 않는 무한히 큰 원이 하나 있다고 가정한 것이다. 하나의 원에서 다른 원으로 이동할 때 한 번 경계를 .. 공감수 0 댓글수 0 2020. 12. 26.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.