목록분류 전체보기 (55)
sugenius
단계별로 풀어보기 - 2. if문 www.acmicpc.net/step/4 if문 단계 점이 어느 사분면에 있는지 알아내는 문제 www.acmicpc.net - 1 단계 1330번 두 수 비교하기 a,b = input().split() a = int(a) b = int(b) if ab : print('>') elif a==b : print('==') - 2 단계 9498번 시험 성적 score = int(input()) if 90
단계별로 풀어보기 - 1. 입출력과 사칙연산 www.acmicpc.net/step/1 입출력과 사칙연산 단계 입출력과 사칙연산 www.acmicpc.net - 1 단계 2557번 Hello World print('Hello World!') - 2 단계 10718번 We love kriii print('강한친구 대한육군') print('강한친구 대한육군') - 3 단계 10171번 고양이 print( "\ /\ ", " ) ( ')", "( / )", " \(__)|" ,sep="\n") - 4 단계 10172번 개 print( "|\_/|", "|q p| /}", '( 0 )"""\ ', '|"^"` |', "||_/=\\\__|" ,sep="\n") - 5 단계 1000번 A+B a,b = input(..
도서 파이썬 알고리즘 인터뷰 5장 중 리스트 파이썬의 리스트List는 말 순서대로 저장하는 시퀀스이자 변경 가능한 목록 Mutable List을 말한다. 입력 순서가 유지되며, 내부적으로는 동적 배열로 구현되어 있다. 언어 동적 배열 파이썬 list() C++ std::vector 자바 ArrayList 딕셔너리 파이썬의 딕셔너리는 키/값 구조로 이뤄진 딕셔너리를 말한다. 입력 순서가 유지되며, 내부적으로는 해시 테이블 Hash Table로 구현되어 있다. 언어 동적 배열 파이썬 dict() C++ std::unordered_map 자바 HashMap
도서 파이썬 알고리즘 인터뷰 4장 중 빅오 빅오 (O, big-O)란 입력값이 무한대로 향할때 함수의 상한을 설명하는 수학적 표기 방법 시간 복잡도 Time Complexity(점근적 실행 시간)의 사전적 정의는 어떤 알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산 복잡도 Computational Complexity를 의미. 계산 복잡도를 표기하는 대표적인 방법이 빅오이다. 빅오로 시간 복잡도를 표현할 때는 최고차항만을 쵸기하며, 계수는 무시한다. - O(1) 입력값이 아무리 커도 실행 시간은 일정하다. - O(log n): 실행 시간은 입력 값에 영향을 받는다. 그러나 로그는 매우 큰 입력값에도 크게 영향을 받지 않는 편으로 웬만한 n의 크기에 대해서도 매우 견고하다. - O(n): 입력값만큼 실행..
... 작성중
문법의 차이와, 사용 이유의 차이에 대해 이해한다. Abstract ⊂ 클래스 ~> override 재정의. new X (인스턴스화 X) abstract class A { ... 정의 & ... 구제적 로직 상태 o } class Aa extends A { ...() : 구현 ... } 강제 상속 -> 하나만 가능! override 해야만 o (private X 재정의해야 하니까. ) 클래스 일뿐 ... Minimum 일부 & 기본. Base. 공통 구현. (기본 클래스) Interface ~> 인스턴스화. New X △ 개수 ∞ 다중상속 O interface I { ... 정의 & 로직, 상태 X } class B inplement I { extends I ...구현 } 특정 메소드가 반드시 존재하도록..
도서 파이썬 알고리즘 인터뷰 3장 중 파이썬 문법 파이썬의 공식 인터프리터 Interpreter인 CPython 기준. (PyPy등 .. 여러 있음) 내부구현을 살펴보며 원리를 정확히 이해한다. | 인덴트 Indent 공식 가이드인 PEP8(www.python.org/dev/peps/)에 따라 공백 4칸 원칙 파이참과 같은 개발도구 활용시 자동으로 맞춰줌 def long_funchion_name( var_one, var_two, var_three, var_four) : print(var_one) foo = long_funchion_name(var_one, var_two , var_three, var_four) | 네이밍 컨벤션 Naming Convention 자바와 달리 각 단어를 _로 구분하여 표기하는..