본문 바로가기

전체 글83

[백준]2485번: 가로수 파이썬 https://www.acmicpc.net/problem/2485 간격이 다른 여러 가로수 사이에 추가로 가로수를 심어 일정한 간격으로 맞추는 문제. 이때 최소한으로 가로수를 추가해야 한다. 문제를 풀기 위해선 최대공약수(GCD) 사용한다. 각 가로수 사이의 간격들을 모두 동일하게 맞춰야 하니까 모든 간격들의 최대공약수를 구하고 그 간격을 기준으로 추가 가로수를 심으면 된다. 풀이import sysdef gcd(x, y): while y > 0: x, y = y, x%y return xn = int(sys.stdin.readline())tree = []loc = int(sys.stdin.readline())first =locfor _ in range(n-1): loc2 = int(sys.std.. 2024. 9. 5.
1735번: 분수 합 파이썬 https://www.acmicpc.net/problem/1735  두 분수의 분자와 분모가 주어졌을 때, 이 두 분수의 합을 구하고, 그 결과를 기약분수 형태로 출력하는 문제이다.일단 분수의 합을 먼저 구한뒤 최대공약수로 나눠서 기약분수로 만들면 된다. 풀이import sysdef gcd(x, y): # 유클리드 호제법을 사용해 최대공약수(GCD) 구하기 while y > 0: x, y = y, x % y return x# 입력 받기num1, denom1 = map(int, sys.stdin.readline().split())num2, denom2 = map(int, sys.stdin.readline().split())# 두 분수의 합 구하기numerator_sum = nu.. 2024. 9. 4.
그릿지 테스트 회고: 2주간의 여정 그릿지 테스트란? 그릿지에서 주최한 시뮬레이션 챌린지이다.개발 가이드라인, 화면 설계서, 피그마 에셋, API 등이 제공되었고, 주어진 기간 내에 핵심 기능을 구현하는 것이 목표였다. 인스타그램과 유사한 여행 기록 SNS로, 로그인, 소셜 로그인(카카오), 회원가입, 게시글 작성/조회, 결제 시스템 등의 기능을 2주 동안 구현하는 챌린지이다. 챌린지에서 구현하게 되는 기능은 크게 3가지였다.유저 관련 기능: 로그인, 소셜 로그인, 회원가입게시물 관련 기능: 게시물 CRUD, 댓글 CRUD결제 기능: 아임포트를 이용한 결제 구현umc동아리 디스코드 공지방에서 이 챌린지 모집글을 보게되었는데, 친구가 먼저 같이 하자고했다.실제 실무와 비슷한 환경에서 내 실력을 테스트해 보고 싶었고, 이 경험이 취업 준비에 .. 2024. 9. 4.
[백준] 13241번: 최소공배수 파이썬 https://www.acmicpc.net/problem/13241 유클리드 호제법을 사용하여 푸는 문제다.효율적으로 최소공약수를 구하는 방법은 유클리드 호제법을 사용하는 것이고, 이를 이용해 최소공배수도 간단히 계산할 수 있습니다. 유클리드 호제법 - 두 수 `x`와 `y`가 있을 때, `x`를 `y`로 나눈 나머지를 계속 구하면서 `y`가 0이 될 때까지 반복헌다. - 최종적으로 남은 `x`가 최대공약수가 된다. 최소 공배수 구하는 방법- 두 수의 곱을 최대 공약수로 나누면 최소 공배수가 나온다. 풀이import sysdef gcd(x, y): while y > 0: x, y = y, x%y return xdef lcm(x,y): return x * y // gcd(x,y)a, b = ma.. 2024. 9. 3.

티스토리툴바