https://www.acmicpc.net/problem/1004 1004번에는 어린 왕자의 여행과 연관하여 문제가 소개되어 있습니다. 어린 왕자가 출발지로부터 도착지까지 행성계 사이를 여행하는데, 제시된 행성계의 경계를 최소 몇번 진입/이탈 할 것인지 구하는 문제입니다. 입력은 어린 왕자의 출발지, 도착지의 좌표와 행성계의 수, 그리고 각 행성계의 중심 좌표와 반지름이 주어집니다. 문제의 그림에서는 총 3번의 진입과 이탈이 발생하게 됩니다. Hint! 문제는, 언제 진입/이탈이 불가피한 지를 파악하는 것입니다. 공책에 아무데나 원을 그리고 출발지와 도착점을 찍어보세요. 그림은 아래 네가지 상황 중 하나일 것입니다. 출발지와 도착지가 모두 원이 포함될 때, 출발지가 원에 포함되고, 도착지는 포함되지 않을..
https://www.acmicpc.net/problem/1003 1003번 문제에는 피보나치 함수가 소개되어 있고, 문제에 대한 설명을 아래와 같이 해두었습니다. 처음에 드는 생각은, 아 그럼 저 코드를 python으로 똑같이 옮긴 다음에 전역 변수로 count0 와 count1 을 선언한 뒤 함수 내에 n == 0을 잡는 if 문이 실행이 되면 count0에 1을 더하고 n == 1의 경우에는 count1에 1을 더해서 출력하면 되지 않을까? 쉽네! 였습니다. 가령, 다음과 같이 말이죠. count0 = 0 count1 = 0 def fibonacci(n): global count0 global count1 if n == 0: print("0") count0 += 1 return 0 elif n ==..
https://www.acmicpc.net/problem/1002 1002번 터렛문제는 사실 기하학 문제입니다. 뭔가 문제의 내용만 가만히 읽어보면 그런 생각이 팍 들지 않더라고요. 문제를 잘 읽어보면, 터렛에서 근무하는 조규현의 좌표(x1, y1) 백승현(x2, y2)의 좌표가 주어져 있고, 조규현과 r1만큼 떨어진 곳에, 그리고 백승현과 r2 만큼 떨어진 곳에 류재명이 있다고 하는데요, 그렇다면 조규현(x1, y1)으로부터 r1 떨어진 모든 좌표와 백승현(x2, y2)으로부터 r2 떨어진 모든 좌표 중, 두 좌표가 겹치는 곳을 모두 찾으면 될 겁니다. hint! 조금 더 간단히 말하자면, 중심이 (x1, y1)이고 반지름이 r1인 원과 중심이 (x2, y2)이고 반지름이 r2인 원의 교점의 개수를 구..
https://www.acmicpc.net/problem/1000 https://www.acmicpc.net/problem/1001 어쩌다 보니 벌써 대학원생이 됐네요. 분명 시간이 부족하고 할게 많아야 정상인 것 같은데, 블로그를 쓰고있다니.. 정상인건지 비정상인건지 잘 모르겠습니다 ㅜ.ㅜ 벼르고 벼르던 알고리즘 공부를 어제부터 시작하게 되었습니다. 어디서부터 뭐를 풀어야 하지 하다가 그냥 전체 문제를 들어가서 1000번부터 풀어나가기로 했습니다. 알고리즘 공부도 공부인데, 제가 이걸 어제 시작을 해서 바로 시작하길 잘했다고 생각한 이유는 아마 1000, 1001번을 풀게 된 이후로 인 것 같아요. 그냥 대충 알고 있는대로 하면 되겠거니... 했는데, 위와 같은 입출력 형태를 맞추는데... 안 해도 될..
