백준_단계별로 풀어보기_15단계_약수, 배수와 소수 2

■ 백준 1934 최소공배수_브론즈 1 (복습) - 유클리드 호제법 a와 b의 최대공약수 == b와 a%b(=나머지)의 최대공약수 a에 b를 대입하고 b에는 a%b(=나머지)를 대입하다 보면 언젠가 a%b == 0이 됨 그때 b는 a,b의 최대공약수 최소공배수는 최초 a * b에 최대공약수를 나눈 값 # (복습)_기존 코드 시간 4248ms 실화냐 # import sys # for i in range(int(input())): # a, b = map(int, sys.stdin.readline().split()) # mul = 1 # for i in range(2, int((a*b)**0.5)+1): # while a%i == 0 and b%i == 0: # mul *= i # a //= i # b //=..

• format_list_bulleted 알고리즘/백준
• · 2023. 8. 11.
• textsms

백준_단계별로 풀어보기_14단계_집합과 맵

몽골 여행을 다녀왔다. 그래서 블로그를 오래 비웠다. 이제 다시 시작! 그리고 왜 11단계 다음에 14단계냐면 그전 단계는 자료구조라 아직 건들지 않았다. 이제 슬슬 자료구조 다시 공부하며 풀어나갈 예정 ■ 백준 10815 숫자카드_실버 5 #최초코드: 684 ms # n = input() # card = set(list(map(int, input().split()))) # m = input() # bool_card = list(map(int, input().split())) # for i in bool_card: # print(1 if i in card else 0, end=" ") #최종코드: 444 ms import sys n = sys.stdin.readline() card = set(sys.st..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 26.
• textsms

백준_단계별로 풀어보기_11단계_시간 복잡도

■ 백준 24262 알고리즘 수업-알고리즘의 수행 시간 1_브론즈 5 # 이게 뭐지...? # 구현보다 그냥 정답 쓰듯 하면 되는건가 싶다 print(1,0,sep="\n") ■ 백준 24263 알고리즘 수업-알고리즘의 수행 시간 2_브론즈 4 print(input(), 1, sep="\n") ■ 백준 24264 알고리즘 수업-알고리즘의 수행 시간 3_브론즈 3 print(int(input())**2, 2, sep="\n") ■ 백준 24265 알고리즘 수업-알고리즘의 수행 시간 4_브론즈 3 # i가 n-1번 도는 동안 j는 순서대로 n-1, n-2, ... , 2, 1번 돌게됨 # 이를 모두 더하면 총 반복 횟수가 됨 # 등차가 1인 합공식 = n(n+1)/2 n = int(input()) print..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 6.
• textsms

백준_단계별로 풀어보기_10단계_기하: 직사각형과 삼각형

■ 백준 27323 직사각형_브론즈 5 print(int(input())*int(input())) ■ 백준 1085 직사각형에서 탈출_브론즈 3 x, y, w, h = map(int, input().split()) print(min(w-x,h-y,x,y)) ■ 백준 3009 네 번째 점_브론즈 3 # 뭔가...되게 주먹구구식으로 밖에 안돼서 아직도 내가 이런 방법 밖에 생각 못하나? # 싶었는데 알고보니 그냥 이렇게 푸는 것이었다. 하하... import sys x_arr = [] y_arr = [] for _ in range(3): x, y = map(int, sys.stdin.readline().split()) if x in x_arr: x_arr.remove(x) else: x_arr.append(..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 4.
• textsms

백준_단계별로 풀어보기_9단계_약수, 배수와 소수

■ 백준 5086 배수와 약수_브론즈3 import sys for x in sys.stdin: a, b = map(int, x.split()) if a == b == 0: break if b%a == 0: print("factor") elif a%b == 0: print("multiple") else: print("neither") ■ 백준 5086 약수 구하기_브론즈3 n, k = map(int, input().split()) arr = [] for i in range(1,n+1): if n%i == 0: arr.append(i) print(0 if len(arr)-1 < k-1 else arr[k-1]) # # 고수코드: list에 0을 붙였다. # # 사실 리스트 컴프리핸션 써서 한줄코딩 하셨는데 ..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 2.
• textsms

백준_단계별로 풀어보기_8단계_일반 수학 1

######### 백준 2745 진법 변환_브론즈2 ########## N, B = input().split() alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" N_len = len(N)-1 B = int(B) result = 0 for i in N: if i in alphabet: result += (ord(i)-55) * B**N_len else: result += int(i) * B**N_len N_len -= 1 print(result) # #고수코드: int(value, base) base 입력에 따라 진법 변환이 가능하다고 한다.. # n,b=input().split() # print(int(n,int(b))) ######### 백준 11005 진법 변환 2_브론즈1 #..

• format_list_bulleted 알고리즘/백준
• · 2023. 6. 28.
• textsms