가로 세로 탐험
한 탐험가가 일정한 경로로 탐험하고 있습니다. 그 경로는 다음과 같은 조건을 만족하는 직선입니다.
좌표계에서 m과 x가 0보다 큰 직선.
입력값으로 “가로”와 “세로”로 이루어진 리스트가 주어질 때 아래 5개의 테스트케이스에 대해 만나는 격자선의 종류가 원점에서 가까운 순서대로 입력과 같은 직선 y=mx 존재한다면 True를 출력하고 이 직선이 존재하지 않는다면 False를 출력하세요.
예시1 가로 세로 가로
예시2. 가로 가로 가로 가로
1. 가로 가로 세로 가로 세로 세로
2. 가로 세로 세로
3. 가로 가로 세로 가로 가로 세로
4. 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 가로 세로 세로 가로
5. 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 가로 세로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 가로 세로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 세로 가로 가로
숫자 피라미드 퍼즐
N층으로 이뤄진 숫자 피라미드(1층에 숫자가 N개, 2층에 N-1개, …, N층에 1개)에 수를 채워 넣는 퍼즐이 있습니다.
숫자 피라미드의 숫자들은 다음 조건을 만족합니다.
1층이 아닌 곳에 있는 수는 아래로 이웃한 두 개의 수의 합과 같다.
다음 그림은 주어진 조건을 만족하는 3층짜리 숫자 피라미드를 나타냅니다.
몇 개의 칸에만 정수가 미리 채워져 있는 숫자 피라미드가 주어졌을 때, 아래의 5개 테스트케이스에 대해 꼭대기층에 들어갈 수를 구하세요.
단, 정답과의 절대오차는 10-100 까지 허용됩니다.
(컴퓨터의 실수 저장 방식에는 한계가 있어, 파이썬의 float만을 써서는 소수점 아래 20째 자리 이상을 정확히 표현하기 어렵습니다.)
Thanks to: (Prob 1) 출제 19 윤준서 / 편집 21 박진우 (Prob 2) 출제 및 편집 21 김민우