벼랑끝 바이오 매드 컴퓨터 사이언티스트

https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 실버3, 문제의 의도만 파악하면 쉬운 문제다. 기하학 문제들은 누누히 말하지만, 일단 문제가 의도하는바를 명확히 파악하기만 하면, 코드는 어렵지 않게 짤 수 있다는 공통점이 있다. 이 문제도 마찬가지, 의도를 파악하지 못했다면 이걸 어떻게 구현해야될지 막막할테지만 의도만 파악한다면 아주 쉽게 풀 수 있을 것이다. 힌트부터 하나씩 확인하면서 스스로 풀어가보자. 더보기 원의 갯수는 아무..

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 실버 3 문제이지만 정답비율 22%로 꽤나 사람들을 괴롭히는 문제같다. 개인적으로 기하학 문제들을 푸느냐 풀지 못하느냐는 이것에 달려있는 것 같다. 문제가 의도하는 바를 캐치해냈는가? 이 문제도 처음 봤을때는 이게 도대체 무슨소리인가? 싶었고 그림으로 그려보려 했지만 한시간정도 막막하게 이게 도대체 뭐지? 라는 생각에 사로잡힌채로 두려움에 떨고있었지만 문제의 의도를 파악한 순간 정답은 그냥 자동으로 알게 되는 문제였다. 먼저 힌트부터 보고 다시 한번..

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 브론즈3 문제인데도 한참 헤메였다. 택시 기하학이라는 비유클리드 기하학이라는 개념이 머리속에 없었기 때문에 문제를 이해하는 것 자체가 안됐다. 코드를 보기 전에 힌트는 아래와 같다. 더보기 D(T1,T2) = |x1-x2| + |y1-y2| 라는 식을 평면 좌표에 나타내었을때, 어떤 의미인지를 평면에 그려서 확인해보자 위 힌트를 보고도 이해가 안간다면 하나 더 보자 더보기 택시 기하학에서의 원의 모양은 아래와 같다. 정..

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실버 4문제, 아주 쉬운편에 속하는 문제다. 이 문제도 전형적인 시간초과를 유도하는 문제같아서 내가 아는 한도에서 최대한 시간을 줄일 수 있도록 stdin의 readline을 사용해서 input 받았고, dictionary를 이용하는 코드를 작성해 보았다. import sys N = sys.stdin.readline().strip() all_card_list = ..