기록

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

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

✔️ 문제 백준 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")

✔️문제 백준 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..

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

✔️문제 백준 11654 아스키 코드 변형 메서드만 알면 간단하게 풀 수 있는 문제 🗝️풀이 및 정답 a = input() print (ord(a)) ord() : 문자의 아스키 코드값을 리턴하는 함수이다. chr() : 아스키 코드값 입력으로 받아 그 코드에 해당하는 문자를 출력하는 함수이다. 아스키 코드(ASCII)란? 컴퓨터 통신 장치를 비롯한 장치에 사용되는 숫자로 표기된 문자로 대부분 문자 인코딩이 아스키 코드 기반에 두고있다. 아스키 코드는 33개의 출력 불가능한 제어 문자들과 공백을 비롯한 95개의 출력 가능한 문자들로 000(0x00)부터 127(0x7F)까지 총 128개로 이루어진다. 제어 문자들은 역사적인 이유로 남아 있으면 대부분은 더 이상 사용되지 않는다. 아스키 코드는 2바이트 이..

문제 백준 9086 풀이 및 정답 N = int(input()) for _ in range(N): S = input() print(S[0]+S[-1])* 주의 항상 문제에 있는 출력 형태에 맞춰 print()문을 입력할 것. 쉼표,를 사용하면 문자열 사이에 공백이 생김으로 문자열 연결 연산자 +를 사용하여 출력할 것

✔️문제 🗝️ 풀이 및 정답 정답 N = int(input()) arr = list(map(int, input().split())) max_score = max(arr) new_arr = [] for i in arr: new_arr.append(i/max_score *100) print(sum(new_arr)/N) 풀이 시험 과목을 리스트로 받기 arr = list(map(int, input().split())) 최대 점수 변수에 담기 max_score = max(arr) 조작한 점수 새 변수에 담기 for i in arr: new_arr.append(i/max_score *100)

✔️ 문제🗝️ 풀이 및 답파이썬 풀이N, M = map(int, input().split())arr = [i for i in range(1, N+1)]temp = 0for _ in range(M): i, j = map(int, input().split()) temp = arr[i-1:j] temp.reverse() arr[i-1:j] = tempfor x in range(N): print(arr[x], end=" ")리스트의 reverse() 함수새로운 리스트를 생성하지 않고 기존 리스트 내의 원소들을 제자리에서(in place) 역방향으로 재배치letters = ['A', 'B', 'C', 'D', 'E']print(letters) # ['A', 'B', 'C', 'D', 'E..

문제풀이 및 답arr = []for _ in range(10): num = int(input()) if num%42 not in arr: arr.append(num%42)print(len(arr)) 리스트에 중복된 값 제거후 리스트 길이 출력하는 문제