BOJ/🥉23

★Math & Geometry Upper-Beginner I - 30 Solved★ ★ 1977 완전제곱수 ★ M = int(input()) N = int(input()) ans = [] for i in range(N-M+1): if (M+i)**(1/2) == int((M+i)**(1/2)): ans.append(M+i) if len(ans) > 0: print(sum(ans)) print(min(ans)) else: print(-1) 🤙 1부터 일일이 제곱해서 해당 범위 내에 들어가는 지 아는 방법도 있지만, 《완전제곱수 판별》 🤙 (1) for문 범위 내에서 해당 수가 완전제곱수임을 아는 방법은, 1/2승한 결과와 1/2승한 결과를 int() 취한 것과 같은 지의 여부이다 / (2) 또는 1/2승한 결과를 int() 취한 걸 다시 제곱해서 원래 수와 같은 지의 여부로도 찾을 수 있.. BOJ/🥉 2022. 10. 9.

★정렬 기초1 - 8문제()★ 🤩 정렬 기초 유형은 알려진 여러 정렬 알고리즘을 사용하는 유형이 아닌, 직접 정렬 내장 함수를 사용하거나, 단순히 최대/최소만 물어보는 매우 간단한 유형으로, 가볍게 보고 넘어가면 좋을 듯 하다! ★ 2752 세수정렬 ★ numbers=list(map(int,input().split())) numbers.sort() for number in numbers: print(number,end=' ') #or #print(numbers[0], numbers[1], numbers[2]) 🤩 정렬하면 대표적인 함수 sort()와 sorted() 🤩 또는 map()을 이용해 sorted() 결과를 한번에 string 형태로 바꾼 뒤 join()으로 빈 문자열에 한 번에 붙이는 풀이도 가능! nums = list(m.. BOJ/🥉 2022. 10. 5.

★Recursion Upper-Beginner - 3 Solved★ ★ 10870 피보나치 수 5 ★ def fibo(n): if n in [0,1]: return n else: return fibo(n-1) + fibo(n-2) print(fibo(int(input()))) 🌺 재귀를 이용해서 함수 안에 그 이전 두 동일한 함수를 또 넣어 재귀적으로 계속 함수 결과가 쌓인 최종 합은 곧 피보나치의 수가 됨 ※ 주의! n이 20보다 작거나 같으므로 재귀로 사용 가능하나(재귀의 예시를 보여주기 위해 재귀로 풀었을 뿐), n이 매우 큰 수일경우 recursion 깊이가 너무 깊어 error 발생. 이럴 때는 dp를 해결하거나 추가적인 알고리즘 장치로 해결 해야함. 별도 포스팅 참조 필요 ※ ★ 5956 Symmetry ★ def get_cows(n,m,times,cows):.. BOJ/🥉 2022. 9. 27.

★Math Beginner II - 30 Solved★ ★ 2530 인공지능 시계 ★ A,B,C = map(int,input().split()) D = int(input()) cur = 3600*A + 60*B + C after = cur + D after %= 86400 print(after//3600, (after%3600//60), after%60) 👉 시계 관련 문제는 항상 시, 분, 초 관련 숫자 3600과 60을 적절히 조합해야만 풀 수 있는, 꽤 나름 생각해야 하는 문제이다. H는 0부터 23, M과 S는 0부터 59까지의 범위만 허용 가능하므로 이에 맞게 코딩을 해야 할 필요가 있음! / 위 풀이 아이디어) 애초에 초로 바꾼다음, 하루가 넘어갈 경우를 대비해 86400으로 나눈 나머지를 가지고 다시, 시분초에 맞게 정렬 👉 다른 풀이> a, b.. BOJ/🥉 2022. 9. 20.

★Basics II - 50 Solved★ ★ 9654 나부 함대 데이터 ★ print('''SHIP NAME CLASS DEPLOYMENT IN SERVICE N2 Bomber Heavy Fighter Limited 21 J-Type 327 Light Combat Unlimited 1 NX Cruiser Medium Fighter Limited 18 N1 Starfighter Medium Fighter Unlimited 25 Royal Cruiser Light Combat Limited 4 ''') ★ 9653 스타워즈 로고 ★ print(''' 8888888888 888 88888 88 88 88 88 88 88 8888 88 88 88 88888 88 88 888888888 88 88 88888888 88 88 88 88 888888 88 .. BOJ/🥉 2022. 9. 8.

★Implementation Beginner I - 50 Solved★ ★ 2908 상수 ★ lst = list(input().split()) print(max(int(lst[0][::-1]), int(lst[1][::-1]))) ★ 2675 문자열 반복 ★ for _ in range(int(input())): R, S = input().split() R = int(R) for ch in S: print(ch*R,end='') print(' ') 🍃 print()문의 end = ' '를 이용해, print로 원하는 내용을 출력해도, 그 다음 줄이 아닌, 한 칸 띄고 그 이후 결과가 계속 나오게 출력 가능! ① sep → print의 출력물들 사이에 무엇을 넣을 지 내용을 결정할 수 있다. ② end → print의 출력물들을 출력하고 난 마지막에 무엇을 넣을 지 내용 결정 .. BOJ/🥉 2022. 8. 22.

★Number Theory Upper-Beginner I - 15 Solved★ ★ 2609 최대공약수와 최소공배수 ★ A, B = map(int,input().split()) a, b = A, B GCD, LCM = 0, 0 while True: if A == B: GCD = A print(GCD) break else: if A >= B: A = abs(A-B) else: B = abs(A-B) print(a*b//GCD) 🧚‍♂️ 최대공약수, 최소공배수 전형적인 알고리즘! 확실히 짚고 넘어가자. ① math module - gcd, lcm 사용 (메모리 사용량, 실행 시간 훨씬 효율적!) import math a, b = map(int, input().split()) print(math.gcd(a, b)) print(math.lcm(a, b)) ② 유클리드 호제법 사용 → 해결법.. BOJ/🥉 2022. 8. 21.

★Implementation Basics II - 24 Solved★ ★ 5341 Pyramids ★ while 1: N=int(input()) if N==0:break s=0 for i in range(1,N+1):s+=i print(s) ★ 5300 Fill the Rowboats! ★ N=int(input()) n=0 for i in range(1,N+1): print(i,end=' ') if i%6==0: print('Go!',end=' ') if N%6!=0:print('Go!') ★ 10188 Quadrilateral ★ for _ in range(int(input())): a,b=map(int,input().split()) for _ in range(b): print('X'*a) print() ★ 10179 쿠폰 ★ for _ in range(int(input.. BOJ/🥉 2022. 8. 17.

★Math Beginner I - 30 Solved★ ★ 4153 직각삼각형 ★ #백준 4153 #브론즈 III while True: a,b,c = map(int,input().split()) if (a,b,c) == (0,0,0): break if (int(((max(a,b,c)**2) - (min(a,b,c)**2)) ** (1/2)) in (a,b,c)): print('right') else: print('wrong') 💋 가장 긴 변의 제곱이 나머지 두 변들의 제곱합이 직각삼각형 → 가장 긴 변의 제곱에 가장 작은 변의 제곱을 뺀 결과의 제곱근이 세 변에 있다면(in 연산자), 직각삼각형이라 판단하는 로직으로 코드 설계함 (애초에 sort()를 사용했다면, 세 변이 크기 순서대로 쉽게 나열되어 더 간단히 풀 수 있었을 것!) - 그 외 가능한 로직 .. BOJ/🥉 2022. 8. 16.

★Implementation Basics I - 50 Solved★ ★ 2480 - 주사위 세개 ★ try: a,b,c = map(int, input().split(' ')) if (a6) or (b6) or (c6): raise Exception('1부터 6까지의 자연수만 입력하세요') elif a == b == c: ans = 10000 + a*1000 elif a == b != c or a != b == c: ans = 1000 + 100*b elif a == c!= b: ans = 1000 + 100*a else: ans = 100*max(a,b,c) print(ans) except Exception as e: print(e) ★ 14681 - 사분면 고르기 ★ try: x = int(input()) y = int(input()) if (x == 0 or x < .. BOJ/🥉 2022. 8. 4.

★Basics I - 50 Solved★ ★ 1000 A +B ★ try: a,b = map(int, input().split()) if (a =T else print(T) 👄 한 번에 sum()과 list()를 활용 ★ 8710 Koszykarz ★ import math k,w,m=map(int,input().split()) print(math.ceil((w-k)/m)) 👄 올림은 올림함수 ceil ★ 15680 연세대학교 ★ N = input() print('Leading the Way to the Future') if N == '1' else print('YONSEI') BOJ/🥉 2022. 7. 31.

이전 1 2 다음

티스토리툴바