이 블로그 검색

2018년 6월 27일 수요일

[백준 1004] 어린 왕자

[백준 1004 : 어린 왕자 ]

오랜만에 내 프로필을 들어가보았다.
1월 2월 3월에 진짜 문제 엄청 많이 풀었던것 같은데.. 아직도 400문제가 안되다니..ㅠㅠ
아무튼 프로필 본 김에 틀렸던 문제나 다시 풀어보고 있다.

행성들이 있고 어린왕자는 행성들을 피해 가야한다.(빨간줄)
기초 구현 문제
언뜻보면 어려워보이기도 하는데 뭐 수학 관련 문제는 다 이러니까
입력이 각 원들의 중점좌표와 반지름의 길이를 준다길래
중점과 어린왕자점 두개와 비교하면서 하면되겠다 싶었다.
풀이는
A라는 원 (Ax1,Ay1,Ar)을 준다. 어린 왕자 좌표는 (x1,y1),(x2,y2)이고 한 점마다 거리를 구한다.
거리 2개를 l1,l2라 했을때 l1<Ar && l2>Ar || l1>Ar&&l2<Ar 이면 무조건 궤도에 겹쳐지므로 답++ 한다.

범위를 안보고 진행했는데 전에 틀렸으니까 자료형때문에 틀린줄 알고 다 long long으로 해버렸다.
풀고나서 바보짓했다고 생각했다.. 전에는 그냥 로직이 틀렸었구나

댓글 없음:

댓글 쓰기

[백준 16236] 아기 상어

[ 백준 16236 : 아기 상어 ] 2018 삼성전자 sw직무 하반기 기출문제입니다. 역대 삼성전자 기출문제가 그렇듯 역시나 BFS,DFS,완탐,DP,단순구현 입니다. 저는 문제를 단순히 BFS로 풀어갔습니다. 조건만 잘 지킨다면 한번에 ...