기록

코딩테스트 합격자되기 3,4,5장

3 알고리즘의 효율분석3-1 시간 복잡도란?입력값과 연산 횟수의 상관관계에 따라 성능을 측정하는 것알고리즘의 성능을 나타내느 지표,낮으면 낮을 수록 좋다.1차원 배열 검색하기값을 가장 빨리 찾는 경우는 찾고자하는 값이 배열 1번째 위치해 있을 경우값을 가장 늦게 찾는 경우는 찾고자하는 값이 없거나 배열 맨 마지막에 위치하는 경우알고리즘 수행 시간을 측정하는 방법절대 시간 츶정하는 방법, 시간 복잡도로 측정하는 방법절대 시간을 측정하는 방법말 그대로 시간을 측정하는 방식시간 복잡도를 측정하는 방법연산 횟수와 관련있음시간 복잡도를 측정한 결과는 최선, 보통, 최악으로 나눔점근적 표기법이란 ? 입력 크기를 N으로 일반화하여 연산 횟수의 추이를 나타내는 방식으로 입력 크기에 따른 연산 횟수의 추이를 활용해 시간..

백준 python : 2566 최댓값

for 문으로 9개만큼 input을 받기 table = [list(map(int, input().split())) for _ in range(9)] max_num = 0 max_row, max_col = 0, 0 for row in range(9): for col in range(9): if max_num

백준 python : 2675 문자열 반복

✔️ 문제 백준 2675 입력 받는 수만큼 각 인덱스 값마다 반복 출력하는 문제 🗝️ 풀이 및 정답 T = int(input()) for _ in range(T): R, S = input().split() for i in range(len(S)): print(S[i]*int(R), end = "") print() 다른 풀이 방법 T = int(input()) P = [] for _ in range(T): R, S = input().split() R = int(R) S = list(S) S = [cha*R for cha in S] P.append(S) for i in P: print(*i, sep="",end="\n")

백준 python : 10809 알파벳 찾기

✔️문제 백준 10809 풀이 및 정답 for문을 이용해 A 문자열에 값이 있으면 입력받은 S 인덱스를 출력하고 없으면 -1을 출력한다. S = input() A = 'abcdefghijklmnopqrstuvwxyz' for i in A: if i in S: print(S.index(i), end =' ') else: print(-1, end=' ') find 메서드 사용하기 파이썬에서 특정 문자열의 인덱스 값을 찾을 때 find()메서드를 사용할 수 있다. 존재하지 않는 값은 찾을 문자열에 value로 전달하면 -1을 출력한다. index()메서드를 통해서도 문자열의 인덱스 값을 알 수 있지만, 존재하지 않는 값일 경우 ValueError:가 발생한다. str..

백준 python : 11720 숫자의 합

✔️문제 숫자의 합 입력받는 숫자 N개만큼의 공백 없이 쓰여있는 숫자 nums를 입력받고서 숫자들의 합을 구하는 문제 🗝️풀이 및 정답 공백없이 주어지는 숫자를 인덱스 값으로 하나씩 꺼내 더하여 계산. # 숫자 N개 주어짐 N = int(input()) # 공백없이 주어지는 숫자 nums = input() total = 0 for i in range(N): total += int(nums[i]) print(total)