본문 바로가기

728x90

전체 글301

Do it 알고리즘 코딩테스트 하루코딩 1장 시간복잡도 이론 #1 시간 복잡도 java 알고리즘 선택의 기준이 되는 시간 복잡도 (by소거법) 시간복잡도 == 수행시간 == 연산횟수 자바 1초 == 1억번 시간복잡도 유형 1. 빅오메가: 최선(best case)일 때 연산 횟수, 즉 1 2. 빅세타: 보통(average case)일 때 연산 횟수, 즉 N/2 3. 빅오: 최악(worst case)일 때 연산 횟수, 즉 N 코딩테스트에서는 어떤 시간 복잡도 유형을 사용해야 할까? 빅오 표기법 다양한 테스트 케이스를 수행해 모두 통과해야 하므로 데이터의 크기 증가에 따른 수행시간 증가율 O(1) O(logn) O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) 연산횟수 계산방법 알고리즘의 시간복잡도에 데이터의 최대 크기 N 대입 ex) O(n^2.. 2022. 11. 12.

파이썬으로 배우는 누구나 코딩 7장 290~291쪽 학습 내용 점검 정답 파이썬으로 배우는 누구나 코딩 7장 290~291쪽 학습 내용 점검 정답 1. (1) 답: python programming language java programming language print() 함수의 매개변수가 ,콤마로 구분 되어 있으므로 한 칸씩 띄어서 출력 된다. (2) 답: 5 1 인자 전달 방법 중에서 위치 인자 이다. 3 * 4 - (3 + 4) == 12 - 7 == 5 2 * 3 - (2 + 3) == 6 - 5 == 1 2. 인자 전달 방법 중에서 키워드 인자이다. (1) 답: 1 1 + 0 + 0 (2) 답: 3 3 + 0 + 0 (3) 답: 7 3 + 4 + 0 (4) 답: 12 3 + 4 + 5 3. (1) 답: 2 1 함수 내부에 대입 되어 초기화 되는 코드가 없으므로 전역.. 2022. 11. 11.

파이썬으로 배우는 누구나 코딩 6장 247~249쪽 도전! 프로그래밍 정답 파이썬으로 배우는 누구나 코딩 6장 247~249쪽 도전! 프로그래밍 정답 1. 답: 1 2 3 4 5 6 # {} 중괄호 안에 키와 값이 문자열인 요소를 직접 넣어 딕셔너리를 만들어 변수 infor에 대입 infor = {"이름":"김영희", "전화번호":"010-3017-4468", "성별":"여자", "나이":"22", "대학교":"한국대학교"} for key in infor: # 변수 key에 딕셔너리 infor의 키가 순서대로 하나씩 모두 할당될 동안 반복 print("{}: {}".format(key, infor[key])) # 표준 출력 함수 print() 호출하여 변수 key와 딕셔너리 infor의 키가 key인 요소의 값 출력 Colored by Color Scripter cs 2. 답:.. 2022. 11. 11.

파이썬으로 배우는 누구나 코딩 7장 285쪽 중간 점검 정답 파이썬으로 배우는 누구나 코딩 7장 285쪽 중간 점검 정답 5. (1) 답: 1.5 (2) 답: 9.3 (3) 답: [1.5, 3.4, 6.7, 9.3] (4) 답: [1.5, 9.3, 6.7, 3.4] 6. (1) 답: [20, 26, 32, 38] (2) 답: [3, 4, 1] pow()는 n제곱 2022. 11. 11.

파이썬으로 배우는 누구나 코딩 7장 273쪽 중간 점검 정답 파이썬으로 배우는 누구나 코딩 7장 273쪽 중간 점검 정답 3. 답: 1 2 3 *args agrs hap cs *args agrs hap 4. 답: 1 2 3 11 13 90 cs print(calc(3, 2, 3)) return 3 + 2 ** 3 11 print(calc(4, 3)) return 4 + 3 ** 2 13 print(calc(9, z = 4, y = 3)) return 9 + 3 ** 4 90 2022. 11. 11.

파이썬으로 배우는 누구나 코딩 7장 266쪽 중간 점검 정답 파이썬으로 배우는 누구나 코딩 7장 266쪽 중간 점검 정답 1. (1) 답: "반갑다." (2) 답: "현수" (3) 답: "수빈" (4) 답: "현수", "잘 있었지?" 2. 답: 1 2 3 4 i = 2 함수 내부 i = 20 함수 내부 g = 10 g = 10 cs i = 2 함수 내부 i = 20 함수 내부 g = 10 g = 10 2022. 11. 11.

파이썬으로 배우는 누구나 코딩 5장 203~205쪽 도전! 프로그래밍 정답 파이썬으로 배우는 누구나 코딩 5장 203~205쪽 도전! 프로그래밍 정답 1. 답: 1 2 3 4 5 6 7 from random import randint # random 모듈의 randint() 함수 임포트 lst = [randint(1, 99) for _ in range(10)] # 변수 lst에 정수 1~99 중에서 난수 발생하여 리스트에 추가, 정수 0부터 10미만까지 변수 _에 할당될 동안 반복 print(lst) # 표준 출력 함수 print() 호출하여 리스트 lst 출력 print(sorted(lst)) # 표준 출력 함수 print() 호출하고, sorted() 호출하여 오름차순으로 정렬된 리스트 새로 만들어 출력 print(sorted(lst, reverse=True)) # 표준 출.. 2022. 11. 9.

ssafy 싸피 9기 추천인 코드 https://www.ssafy.com/ksp/servlet/swp.recommend.controller.SwpRecommendServlet 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.ssafy.com 회원가입시 추천인 코드 입력하면 커피쿠폰 추천인 코드 ABQKU5 2022. 11. 6.

파이썬으로 배우는 누구나 코딩 6장 245~246쪽 학습 내용 점검 정답 파이썬으로 배우는 누구나 코딩 6장 245~246쪽 학습 내용 점검 정답 1. (1) 답: {} 빈 중괄호는 빈 딕셔너리를 만든다. (2) 답: dict() 함수는 빈 딕셔너리를 만든다. (3) 답: {"월":3, "화":6} 딕셔너리에서 [] 대괄호 안에는 인덱스가 아니라 키가 들어간다. (4) 답: {"name":"철수", "age":20} 딕셔너리에는 여러 자료형이 혼합적으로 들어 갈 수 있다. 2. print(딕셔너리 이름) # 딕셔너리 전체를 출력한다. (1) 답: {1:"철수", 2:"영철", 3:"영희"} (2) 답: {"Name":"Tommas", 1:[1, 2, 3, 4]} (3) 답: {"A":10, "B":20, "C":30} dict() 함수 안에 인자로 요소가 튜플인 튜플이 들어가.. 2022. 10. 31.

이전 1 ··· 19 20 21 22 23 24 25 ··· 34 다음

728x90

티스토리툴바