프로그래머스_달리기 경주 (Lv. 1) (복습)

심심해서 백준 말고 프로그래머스를 풀어봤는데 난관에 봉착해 버렸다. 심심풀이로 하려다가 공부를 한 꼴이 됐다. 처음엔 시간복잡도 신경 안쓰고 엥? 쉽네~ 이러고 그냥 코딩했다. def solution(players, callings): for i in callings: idx = players.index(i) # 요것이 시간초과의 주범! players[idx-1], players[idx] = players[idx], players[idx-1] return players 하지만...! 무참히 시간 초과 위의 시간복잡도는 players의 길이를 n, callings의 길이를 m이라고 할 때, O(nm)을 가진다. 50,000 * 1,000,000.... 즉, 어마어마하다는 것 인덱싱에 문제가 있는 것은 알았..

• format_list_bulleted 알고리즘/프로그래머스
• · 2023. 7. 7.
• 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

#6 토린이를 위한 문법_접속사, 관계대명사

■ 접속사 - 등위접속사, 종속접속사로 나뉨 - 종류/쓰임 1) 등위접속사: 단어, 구, 절을 연결 > abo: and, but, or 2) 종속접속사: > 명사절 접속사: 문장에서 주어, 목적어, 보어로 쓰임 # Tip) I think that 주어+동사 (that 생략가능) > 부사절 접속사: 문장에서 수식어로 쓰임 # when, until, before, after, if # 위치가 바뀔 수 있음 (문장 앞뒤로) > 형용사절 접속사(관계사): 문장에서 수식어로 쓰이며 뒤에서 앞의 명사를 수식 # 반드시 앞에 수식 받는 명사 있어야함 ■ 관계대명사 - 접속사+대명사: 중복되는 명사를 대신하며 두 절을 하나로 연결해주는 접속사 - 대신하는 명사를 뒤에서 수식하므로 앞의 명사를 선행사라고 함 > 사람인지..

• format_list_bulleted 영어/토익 및 어학 인증
• · 2023. 6. 25.
• textsms