백준_단계별로 풀어보기_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

백준_단계별로 풀어보기_7단계 2차원 배열

######### 백준 2738 행렬 덧셈_브론즈5 ########## import sys arr_a = [] arr_b = [] n, m = map(int, input().split()) for _ in range(n): arr_a.append(list(map(int, sys.stdin.readline().split()))) for _ in range(n): arr_b.append(list(map(int, sys.stdin.readline().split()))) for i in range(n): for j in range(m): print(arr_a[i][j] + arr_b[i][j], end=" ") print() # #고수코드: 출력과정 리스트 컴프리핸션 사용 # for i in range(n): ..

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

백준_단계별로 풀어보기_6단계 심화1

######### 백준 25083 새싹 ########## str = ''' ,r'"7 r`-_ ,' ,/ \. ". L_r' `~\/ | |''' print(str) ######### 백준 3003 킹,퀸,룩,비숍,나이트,폰 ########## pin = [1,1,2,2,2,8] find_pin = list(map(int, input().split())) for i, j in zip(pin, find_pin): print(i-j, end=" ") ######### 백준 2444 별 찍기7 ########## # 시간 많이 잡아먹었다.... 출력 형식 때문에... # 문제에선 뒷부분 스페이스 출력이 없는데 난 그 부분까지 출력되게 해놔서 주구장창 오류.. # 결국 메모장에 출력 대조하다가 알았다. # 이..

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