전체 글 108
코딩테스트 합격자되기 3,4,5장
3 알고리즘의 효율분석3-1 시간 복잡도란?입력값과 연산 횟수의 상관관계에 따라 성능을 측정하는 것알고리즘의 성능을 나타내느 지표,낮으면 낮을 수록 좋다.1차원 배열 검색하기값을 가장 빨리 찾는 경우는 찾고자하는 값이 배열 1번째 위치해 있을 경우값을 가장 늦게 찾는 경우는 찾고자하는 값이 없거나 배열 맨 마지막에 위치하는 경우알고리즘 수행 시간을 측정하는 방법절대 시간 츶정하는 방법, 시간 복잡도로 측정하는 방법절대 시간을 측정하는 방법말 그대로 시간을 측정하는 방식시간 복잡도를 측정하는 방법연산 횟수와 관련있음시간 복잡도를 측정한 결과는 최선, 보통, 최악으로 나눔점근적 표기법이란 ? 입력 크기를 N으로 일반화하여 연산 횟수의 추이를 나타내는 방식으로 입력 크기에 따른 연산 횟수의 추이를 활용해 시간..
Algorithm. | 2024. 1. 21. 23:09
백준 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
Algorithm./BackJoon | 2024. 1. 11. 22:54
백준 python : 2941 크로아티아 알파벳
문제 링크 🗝️ 풀이 및 정답 답안 word = input() croatia = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="] for i in croatia: word = word.replace(i,"a") print(len(word))
카테고리 없음 | 2024. 1. 7. 17:02
백준 python : 1157 단어 공부
✔️ 문제 문제 링크 입력 받은 단어를 리스트로 받아 가장 많이 있는 단어를 출력하는 문제 🗝️풀이 및 정답 🍙답안 word = input().upper() word_list = list(set(word)) cnt = [] for i in word_list: count = word.count(i) cnt.append(count) if cnt.count(max(cnt)) >= 2: print("?") else: print(word_list[(cnt.index(max(cnt)))]) 🍙풀이 입력 받기 word = input().upper() 중복 문자 제거해서 리스트에 담기 word_list = list(set(word)) 가장 많이 사용된 알파벳을 알기위해 초기화된 리스트 변수 선언하기. for 문으로 반..
카테고리 없음 | 2024. 1. 7. 16:15