아반떼오우너의 개발블로그 ㅋㅋ

이 문제는 백준-1002번 터렛과 유사한 문제이다. 출발점에서 도착점까지 이동할때 입력으로 주어진 원들의 경계를 최소한의 횟수로 거쳐 이동할수있는 횟수를 구하는 문제이다. 이 문제 역시 1002번과 동일하게 이상한 스토리로 작성해놓아 문제를 파악하는데 있어 약간의 걸리적거림이 있었다. 이 문제를 요약하면 출발점과 도착점이 주어졌을때 N개 만큼 주어진 원의 중심점으로 부터 거리를 케이스에 나눠주면 되는 문제다. 문제에서 말하는 행성은 이하 '원'으로 표현한다. 1) 출발점/도착점이 모두 원내부에 있는경우 위와 같은 상황인 경우가 출발/도착점이 모두 원 내에 있는 경우인데 (출발점과 도착점의 구분이 필요없다고 생각하여 동일한 색으로 칠함.) 이것은 표현하면 원의 중심으로부터 출발/도착점까지의 거리가 원의 반..

이 문제를 요약하면 2개의 원이 있고, 그 원이 내접하는지, 외접하는지, 두개의 점에서만나는지, 만나지 않는지를 검사하는 문제이다. 오히려 미사일 터렛의 사진이 문제를 파악하는데 방해가 된다. 잘 읽어보면 류재명이 있을수 있는 좌표란 결국 조규현(이하 x1,y1,r1)과 백승환(이하 x2,y2,r2)의 각 r만큼의 범위는 곧 각각이 원이라는것을 나타내고 이 문제는 두개의 원이 내접/외접/교차/미교차 하는것을 알아내는 문제라는것 알수있다. 즉 이문제는 정답이 -1,0,1,2 이 4가지중에 하나란 얘기가 된다. 무수한 점이 있는 경우 우선 정답의 조건중 하나인 류재명이 위치가 무한대로 존재하는 경우란 백승환과 조규현의 x,y,r이 모두 동일한 경우이다. 두 반지름의 합과 두 원의 좌표중심간 거리가 같은 경우..

몇년전에 풀었던 알고리즘 문제들을 간간히 다시 풀어보려고 한다. 실무에서 Java, Swift, Obj-C등 몇가지 언어를 사용해봤지만 왠지 알고리즘 문제풀이할때는 C++가 제일 편한것같다. 까먹었던 C++ 감을 좀 살릴겸 제일 쉬운문제를 풀어본다. 두개의 정수를 입력받고 덧셈과 뺄셈 결과를 출력하는 문제. A와 B의 범위는 0초과, 10미만이기 때문에 Int로 사용한다. 단순히 +,- 만 해주면 되기때문에 쉬운 문제였다. // 1000번 A+B void no_1000::func() { // insert code here... int a,b; scanf("%d %d",&a,&b); printf("%d",a+b); } // 1001번 A-B void no_1000::func() { // insert cod..