Han's Tech LAB

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 📕 설명 📕 최대 공약수와 최대 공배수를 구하는 함수를 구현하였다. DP를 이용하여 풀이하였다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 def GCD_DP(a,b): if b == 0: return a return GCD_DP(b, a%b) def LCM(a,b): return (a*b) // GCD_DP(a,b) N = int(input()) for i in range(N): a, b ..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 📕 설명 📕 최대 공약수와 최대 공배수를 구하는 함수를 구현하였다. 🧑🏻‍💻 DP를 이용한 나의 풀이 🧑🏻‍💻 a, b = map(int ,input().split()) def GCD_DP(a,b): if b == 0: return a return GCD_DP(b, a%b) def LCM(a,b): return (a*b) // GCD_DP(a,b) print(GCD_DP(a,b)) print(LCM(a,b)) 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 a, b = map(int..

2022년 12월 31일 토요일 12/31 2022 🏃 TIL 🏃 🌎 오늘은 이야기 ! 오늘 하루 한 문장 요약, 키워드 연말 코딩 3 ! 🧑🏻‍💻 오늘의 코딩 🧑🏻‍💻 🧑🏻‍💻 백준 문제 풀이 정수와 조합도 재밌군요 📖 오늘의 독서 📖 [미움 받을 용기] 🏋🏻🎹 피아노 🎹 G/B F/C 유모레스크 연습 4일차 오늘도 행복한 하루 !

신년 목표를 세워보자. 여러 목표 중에서 가장 이 책과 밀접한 목표들을 세운다. 항상 깨어 있어야 한다. 내가 하지 못 하는 행동에 대한 이유가 내가 대고 있는 핑계일 수도 있고, 그 핑계를 통해 실제로 어떠한 목적을 취하여 내가 원하는 일을 하고 있을 수도 있다. 무엇이든 중독되면 악이 된다. 모든 고민은 인간관계로부터 온다. 고민을 없애려면 우주 공간에서 혼자 살아가는 수밖에 없다. 이 맥락에서 혼자 살아간다는 것은 무엇을 의미하지? 그럼 고독에 빠질 거야 ! 라고 생각하였지만, 아들러가 말한 혼자는 정말 이 우주에 혼자만 있다고 여겨지는 것이다. 고독은 공동체를 통해서 만들어진다. 공동체에서 소외 되었다는 것이 고독이라는 것을 만들어내므로 공동체가 없다면 고독도 없다. 소위 이지경이 되면 고독 자체..

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 📕 설명 📕 약수의 성질을 고려하여 리스트에서 가장 큰 값과 가장 작은 값의 곱으로 N의 값을 구성하였다. 그리고, N == 1인 경우 A의 제곱을 N에 취하였다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 A = int(input()) A_list = list(map(int, input().split())) if A == 1: print(A_list[0] ** 2) else: print(min(A_li..

https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 📕 설명 📕 배수와 약수의 성질을 이해하고 bool 자료형을 이용해 풀이하였다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 while True: a, b = map(int ,input().split()) TF_factor = True TF_multiple = True if a == 0 and b == 0: break if b % a != 0 or a >= b: TF_factor = False if a % b != 0 or b >= a or a // b ..

https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 📕 설명 📕 출발점과 도착점을 기준으로 각각 접하거나 안에 있는 것이 있다면 count를 1씩 더하고 출력한다. 한 쪽만 접하거나 밖에 있을 경우 탈출하므로 count를 1 더해야 한다. 원의 방정식에 대한 성질을 알고 있다면 쉽게 풀 수 있었을 것이다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 T = int(input()) for _ in range(T): start_x, start_y, ta..

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 📕 설명 📕 세 가지 경우로 나뉘어 풀 수 있다. 1. 두 원이 동심원이고, 반지름이 같은 경우. 2. 두 원이 서로 다른 두 점에서 만날 경우. 3. 내접 or 외접 4. 그 외 원의 방정식에 대한 성질을 알고 있다면 쉽게 풀 수 있었을 것이다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 T = int(input()) result = [] for _ in range(T): x1, y1, r1, x2, y2, r2 = map(int, input().split())..

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 📕 설명 📕 유클리드 기하학과 택시 기하학에 대한 설명을 토대로 풀이를 작성하였다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 import math R = int(input()) print(f'{R*R*math.pi:.6f}') print(f'{2*R*R:.6f}')

2022년 12월 30일 금요일 12/30 2022 🏃 TIL 🏃 🌎 오늘은 이야기 ! 오늘 하루 한 문장 요약, 키워드 연말 코딩 2 ! 🧑🏻‍💻 오늘의 코딩 🧑🏻‍💻 🧑🏻‍💻 백준 문제 풀이 오늘 푼 기하 파트는 너무 재밌다. 역시 수학이 꿀잼 .... 📖 오늘의 독서 📖 [미움 받을 용기] 📚 영어 공부 📚 토익 스피킹 part. 1 [Read a text aloud] 🏋🏻🎹 피아노 🎹 G/B F/C 유모레스크 연습 3일차 오늘도 행복한 하루 !