python3(2)
-
백준 17528 문제 -재귀호출을 이용하여-
해당 알고리즘 문제는 BOJ(BAEKJOON ONLINE JUDGE)의 17528번: Two Machines (acmicpc.net)를 참고 하였으며, 해당 글은 이용 규칙 (acmicpc.net)을 준수하였음을 알려드립니다. Two Machines 문제를 풀기 위해서, 다음과 같이 아이디어를 생각했다. i = 1일때, 리스트 a와 b에 요소 하나 씩 입력받아 최솟값을 구한다. 예를들어, \(a_1\)=[2], \(b_1\)=[3] 일때, A Machine으로 작업을 했다면 t = 2 B Machine으로 작업을 했다면 t = 3 이 되고 둘 중 최솟값인 t=2를 출력하게 된다. i = 2일때, 리스트 a와 b에 요소 두개 씩 입력받아 최솟값을 구한다. 예를들어 \(a_1\)=[2,5], \(b_1\)=..
2021.02.10 -
백준 14710 문제
해당 알고리즘 문제는 BOJ(BAEKJOON ONLINE JUDGE)의 14710번: 고장난 시계 (acmicpc.net)를 참고 하였으며, 해당 글은 이용 규칙 (acmicpc.net)을 준수하였음을 알려드립니다. 12시 기준으로 시침과 분침의 각도를 입력받아서 정상인각도와 비정상적인각도를 판별하는 문제이다. 우선 시침은 12시간에 한 바퀴, 분침은 1시간에 한 바퀴를 시계 방향으로 등속도로 움직인다. 따라서 다음과같은 아이디어를 생각했다. 1. 시침이 1도 움직일 때, 분침은 12도를 움직인다. 2. 시침이 30도 움직으면 분침은 360도 즉, 0도를 움직인다. 3. 다시 시침이 31도 움직이면 분침은 12도를 움직인다. 위 규칙을 보면 시침기준 30도를 기준으로 분침의 주기는 일정하다. 12시 기준..
2021.02.08