728x90 전체 글78 코딩테스트 합격자되기 3,4,5장 3 알고리즘의 효율분석3-1 시간 복잡도란?입력값과 연산 횟수의 상관관계에 따라 성능을 측정하는 것알고리즘의 성능을 나타내느 지표,낮으면 낮을 수록 좋다.1차원 배열 검색하기값을 가장 빨리 찾는 경우는 찾고자하는 값이 배열 1번째 위치해 있을 경우값을 가장 늦게 찾는 경우는 찾고자하는 값이 없거나 배열 맨 마지막에 위치하는 경우알고리즘 수행 시간을 측정하는 방법절대 시간 츶정하는 방법, 시간 복잡도로 측정하는 방법절대 시간을 측정하는 방법말 그대로 시간을 측정하는 방식시간 복잡도를 측정하는 방법연산 횟수와 관련있음시간 복잡도를 측정한 결과는 최선, 보통, 최악으로 나눔점근적 표기법이란 ? 입력 크기를 N으로 일반화하여 연산 횟수의 추이를 나타내는 방식으로 입력 크기에 따른 연산 횟수의 추이를 활용해 시간.. 2024. 1. 21. 백준 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 2024. 1. 11. 백준 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. 백준 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. 덕타이핑이란?, 타입스크립트 ✏️공부 개념01 덕 타이핑이란?덕 타이핑과 구조적 타이핑https://en.wikipedia.org/wiki/Nominal_type_system02 타입스크립트노마드코더 - 타입스크립트로 블록체인 만들기📃오늘의 인사이트01 성인이되면 '학습태도'로 성장하는 겁니다.https://brunch.co.kr/@somewonyoon/202워런버핏 : 평생 학습하는 기계가 되라3. 23년은 Front-end 분야에서 주목할 만한 한 해였다 2024. 1. 3. MIME 타입, filter함수, URL과 URI 차이 공부 개념MIME 타입MIME 타입 : 미디어 타입 (Multipurpose Internet Mail Extensions 또는 MIME type로도 알려져 있음)이란 문서, 파일 또는 바이트 집합의 성격과 형식. MIME 타입은 IETF의 RFC 6838에 정의 및 표준화되어 있음.filter함수filter 함수URL과 URI 차이url과 uriCommonJS가 그래서 뭔뎅?CommonJS는 브라우저 뿐만 아니라 서버 애플리케이션에서도 모듈 기능을 제공하기 위해 나온 모듈 규약.ES6가 나오기 전에 많이 사용되었고, 특히 Node.js의 기본값으로 사용되고 있다. ES module은 ES6의 자바스크립트 모듈의 표준이다. 패키지를 임포트할 때 CommonJS(CJS)는 require()함수로 , ES m.. 2024. 1. 2. 이전 1 ··· 8 9 10 11 12 13 다음 728x90