๐Ÿ“š
TIL
  • README
  • Git
    • Basic
    • Remote Repository
    • Log & Diff
    • Rebase&Cherri-Pick
    • git-flow
  • DevOps
    • Monolithic vs MSA
    • Jenkins ์‹œ์ž‘ํ•˜๊ธฐ
    • Airflow ์‹œ์ž‘ํ•˜๊ธฐ
    • Airflow ์‹œ์ž‘ํ•˜๊ธฐ
    • Build Tools
      • maven
  • ๊ฐœ๋ฐœ ๋ฐฉ๋ฒ•๋ก 
    • TDD
  • Spring
    • IoC
    • Is Spring Bean Thread-Safe?
    • Spring Singleton
    • Component Scan
    • Spring Annotation
    • ์˜์กด ๊ด€๊ณ„ ์ฃผ์ž…(DI)
    • Lombok ํ™œ์šฉํ•˜๊ธฐ
    • Bean ์ƒ๋ช…์ฃผ๊ธฐ์™€ ์ฝœ๋ฐฑ
    • Bean Scope
    • AOP(1) - AOP๋ž€
    • AOP(2) - Aop Proxy
    • AOP(3) - Dynamic Proxy
    • AOP(4) - AspectJ
    • POJO
    • Spring ์„œ๋น„์Šค ๊ตฌ์กฐ
    • Transaction
    • JPA๋ž€?
    • JPA Entity
    • Spring Data JPA
    • Spring Data Specification
    • Model Mapping
    • Cache
    • restTemplate
    • YAML ํŒŒ์ผ ์„ค์ •
    • Spring Boot
      • H2 DB ์„ค์ •
      • ๋‹ค์ค‘ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์„ค์ •
      • Mybatis ์—ฐ๋™ํ•˜๊ธฐ
    • Spring Batch
      • Batch ์‹œ์ž‘ํ•ด๋ณด๊ธฐ
      • Batch Job Flow
      • Job
      • Step
      • Batch Scope & Job Parameter
      • JobRepository์™€ ๋ฉ”ํƒ€ํ…Œ์ด๋ธ”
      • Chunk ์ง€ํ–ฅ ํ”„๋กœ๊ทธ๋ž˜๋ฐ
      • ItemReader
      • ItemProcessor
      • ItemWriter
      • Batch Schedular
      • Job๋ณ„ Bean๋“ฑ๋กํ•˜๊ธฐ
      • Batch ๊ตฌํ˜„์‹œ ๋ฐœ์ƒํ•œ ์˜ค๋ฅ˜ ์ •๋ฆฌ
      • Spring Batch Scaling
        • Multithread Job๊ตฌํ˜„์‹œ ์ด์Šˆ์‚ฌํ•ญ
    • Spring test
      • Junit5
        • ํ…Œ์ŠคํŠธ ์ด๋ฆ„ ํ‘œ๊ธฐ
        • ํ…Œ์ŠคํŠธ ๊ทธ๋ฃน ์‚ฌ์ด์˜ ๊ด€๊ณ„
        • ํƒœ๊ทธ์™€ ํ•„ํ„ฐ๋ง
        • ๋™์  ํ…Œ์ŠคํŠธ
        • ํ…Œ์ŠคํŠธ LifeCycle
        • ํ…Œ์ŠคํŠธ ๋ฉ”์„œ๋“œ
        • ํ…Œ์ŠคํŠธ ์ˆœ์„œ
        • AssertJ
        • ํ…Œ์ŠคํŠธ ๋ณ‘๋ ฌ ์‹คํ–‰
        • AssertJ
        • Mock
      • Spring Boot Test DB ๋ถ„๋ฆฌ
      • Spring Batch Test
  • Web Application
    • Web Server & WAS
    • ๊ด€๋ จ ๊ฐœ๋… - HTTP API, HTML, CSR, SSR
    • Servlet
    • JSP
    • Cookie And Session
    • ์˜ˆ์™ธํŽ˜์ด์ง€
    • Java Bean
    • JDBC
    • Connection Pool
    • ํŒŒ์ผ ์—…๋กœ๋“œ
    • Expression Language
    • JSTL
    • FrontControllerํŒจํ„ด Command ํŒจํ„ด
    • Forwarding
    • MVC
    • ํšŒ์›๊ฐ€์ž…์˜ˆ์ œ
    • ์ฐธ๊ณ 
      • ๊ฐœ๋ฐœํ™˜๊ฒฝ์„ค์ •
  • Java+
    • SOAP/WSDL vs REST
    • WSDL์„ JAVA๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ
    • SOAP ํ†ต์‹  OPEN API๋กœ ๊ฐœ๋ฐœํ•ด๋ณด๊ธฐ
  • Java
    • Basic
      • ๋ณ€์ˆ˜์™€ ํƒ€์ž…
      • ์—ฐ์‚ฐ์ž
      • ์กฐ๊ฑด๋ฌธ๊ณผ ๋ฐ˜๋ณต๋ฌธ
      • ์ฐธ์กฐ ํƒ€์ž…
      • ํด๋ž˜์Šค
      • ์ƒ์†(Inheritance)
      • ์ธํ„ฐํŽ˜์ด์Šค(Interface)
      • ์ค‘์ฒฉ ํด๋ž˜์Šค์™€ ์ค‘์ฒฉ ์ธํ„ฐํŽ˜์ด์Šค
      • ์˜ˆ์™ธ ์ฒ˜๋ฆฌ
      • API - Object, System, Class, Math, Wrapper
      • API - String, StringBuffer, StringBuilder
      • Thread
      • Generic
      • Lambda
      • Collection - List, Set
      • Collection - Map
      • Collection - Tree
      • Collection - Stack, Queue
      • Stream
      • Reflection
      • ์ •๊ทœํ‘œํ˜„์‹
      • GUI
      • UML
      • Serializable
    • Advanced
      • OutOfMemoryError
      • AutoValue
      • meta-annotation
        • @Retention
        • @Target
        • @Repeatable
    • Effective Java 3/E
      • ITEM 1: Static Factory Method(์ •์  ๋ฉ”์†Œ๋“œ)
      • ITEM 2: Builder Pattern
      • ITEM 3: Singleton
      • ITEM 4: Private Constructor
      • ITEM 5: Dependency Injection
      • ITEM 6: Avoid Unnecessary Object
      • ITEM 7: Eliminate Object Reference
      • ITEM 8: Avoid finalizer and cleaner
      • ITEM 9: try-with-resources
      • ITEM 10: The gerneral contract when overriding equlas
      • ITEM 11: Overriding hashCode
      • ITEM 12: overriding toString
      • ITEM 13: overriding clone judiciously
      • ITEM 14: Consider implementing comparable
      • ITEM 15: ํด๋ž˜์Šค์™€ ๋ฉค๋ฒ„์˜ ์ ‘๊ทผ์„ ์ตœ์†Œํ™”ํ•ด๋ผ
      • ITEM 16: Use Accessor methods
      • ITEM 17: ๋ณ€๊ฒฝ ๊ฐ€๋Šฅ์„ฑ์„ ์ตœ์†Œํ™”ํ•ด๋ผ(๋ถˆ๋ณ€ ํด๋ž˜์Šค)
      • ITEM 18: ์ƒ์†๋ณด๋‹จ ์ปดํฌ์ง€์…˜์„ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 19: ์ƒ์†์„ ๊ณ ๋ คํ•ด ์„ค๊ณ„ํ•˜๊ณ  ๋ฌธ์„œํ™”ํ•ด๋ผ
      • ITEM 20: ์ถ”์ƒ ํด๋ž˜์Šค๋ณด๋‹ค ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์šฐ์„ ํ•˜๋ผ
      • ITEM 21: ์ธํ„ฐํŽ˜์ด์Šค๋Š” ๊ตฌํ˜„ํ•˜๋Š” ์ชฝ์„ ์ƒ๊ฐํ•ด ์„ค๊ณ„ํ•ด๋ผ.
      • ITEM 22: ์ธํ„ฐํŽ˜์ด์Šค๋Š” ํƒ€์ž…์„ ์ •์˜ํ•˜๋Š” ์šฉ๋„๋กœ๋งŒ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 23: ํƒœ๊ทธ ๋‹ฌ๋ฆฐ ํด๋ž˜์Šค๋ณด๋‹ค ํด๋ž˜์Šค ๊ณ„์ธต๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•ด๋ผ
      • ITEM 24: ๋ฉค๋ฒ„ ํด๋ž˜์Šค๋Š” ๋˜๋„๋ก static์œผ๋กœ ๊ตฌํ˜„ํ•ด๋ผ
      • ITEM 25: ํ†ฑ๋ ˆ๋ฒจ ํด๋ž˜์Šค๋Š” ํ•œ ํŒŒ์ผ์— ํ•˜๋‚˜๋งŒ ์ƒ์„ฑํ•ด๋ผ.
      • ITEM 26: Raw type์€ ์‚ฌ์šฉํ•˜์ง€ ๋งˆ๋ผ
      • ITEM 27: ๋น„๊ฒ€์‚ฌ ๊ฒฝ๊ณ ๋ฅผ ์ œ๊ฑฐํ•ด๋ผ
      • ITEM 28: ๋ฐฐ์—ด๋ณด๋‹ค๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 29: ์ด์™•์ด๋ฉด ์ œ๋„ค๋ฆญ ํƒ€์ž…์œผ๋กœ ๋งŒ๋“ค์–ด๋ผ
      • ITEM 30: ์ด์™•์ด๋ฉด ์ œ๋„ค๋ฆญ ๋ฉ”์„œ๋“œ๋กœ ๋งŒ๋“ค์–ด๋ผ
      • ITEM 31 : ํ•œ์ •์  ์™€์ผ๋“œ์นด๋“œ๋ฅผ ์‚ฌ์šฉํ•ด API ์œ ์—ฐ์„ฑ์„ ๋†’์—ฌ๋ผ
      • ITEM 32: ์ œ๋„ค๋ฆญ๊ณผ ๊ฐ€๋ณ€์ธ์ˆ˜๋ฅผ ํ•จ๊ป˜ ์“ธ ๋•Œ๋Š” ์‹ ์ค‘ํ•ด๋ผ
      • ITEM 33: ํƒ€์ž… ์•ˆ์ „ ์ด์ข… ์ปจํ…Œ์ด๋„ˆ๋ฅผ ๊ณ ๋ คํ•ด๋ผ
      • ITEM 34: int ์ƒ์ˆ˜ ๋Œ€์‹  ์—ด๊ฑฐ ํƒ€์ž…์„ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 35: ordinal ๋ฉ”์„œ๋“œ ๋Œ€์‹  ์ธ์Šคํ„ด์Šค ํ•„๋“œ๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 36: ๋น„ํŠธ ํ•„๋“œ ๋Œ€์‹  EnumSet์„ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 37: ordinal ์ธ๋ฑ์‹ฑ ๋Œ€์‹  EnumMap์„ ์‚ฌ์šฉํ•ด๋ผ
      • TEM 38 : ํ™•์žฅํ•  ์ˆ˜ ์žˆ๋Š” ์—ด๊ฑฐํƒ€์ž…์ด ํ•„์š”ํ•˜๋ฉด ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 39: ๋ช…๋ช… ํŒจํ„ด๋ณด๋‹ค ์• ๋„ˆํ…Œ์ด์…˜์„ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 40: @Override ์–ด๋…ธํ…Œ์ด์…˜์„ ์ผ๊ด€๋˜๊ฒŒ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 41: ์ •์˜ํ•˜๋ ค๋Š” ๊ฒƒ์ด ํƒ€์ž…์ด๋ผ๋ฉด ๋งˆ์ปค ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 42: ์ต๋ช… ํด๋ž˜์Šค๋ณด๋‹ค๋Š” ๋žŒ๋‹ค๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 43: ๋žŒ๋‹ค๋ณด๋‹ค๋Š” ๋ฉ”์„œ๋“œ ์ฐธ์กฐ๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 44: ํ‘œ์ค€ ํ•จ์ˆ˜ํ˜• ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 45: ์ŠคํŠธ๋ฆผ์€ ์ฃผ์˜ํ•ด์„œ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 46: ์ŠคํŠธ๋ฆผ์—์„œ ๋ถ€์ž‘์šฉ ์—†๋Š” ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 47: ๋ฐ˜ํ™˜ ํƒ€์ž…์œผ๋กœ๋Š” ์ŠคํŠธ๋ฆผ๋ณด๋‹ค ์ปฌ๋ ‰์…˜์ด ๋‚ซ๋‹ค.
      • ITEM 48: ์ŠคํŠธ๋ฆผ ๋ณ‘๋ ฌํ™”๋Š” ์ฃผ์˜ํ•ด์„œ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 49: ๋งค๊ฐœ๋ณ€์ˆ˜๊ฐ€ ์œ ํšจํ•œ์ง€ ๊ฒ€์‚ฌํ•ด๋ผ
      • ITEM 50: ์ ์‹œ์— ๋ฐฉ์–ด์  ๋ณต์‚ฌ๋ณธ์„ ๋งŒ๋“ค์–ด๋ผ
      • ITEM 51: ๋ฉ”์„œ๋“œ ์‹œ๊ทธ๋‹ˆ์ฒ˜๋ฅผ ์‹ ์ค‘ํžˆ ์„ค๊ณ„ํ•ด๋ผ
      • ITEM 52: ๋‹ค์ค‘์ •์˜๋Š” ์‹ ์ค‘ํžˆ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 53: ๊ฐ€๋ณ€์ธ์ˆ˜๋Š” ์‹ ์ค‘ํžˆ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 54: null์ด ์•„๋‹Œ, ๋นˆ ์ปฌ๋ ‰์…˜์ด๋‚˜ ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ํ•ด๋ผ
      • ITEM 55: Optional ๋ฐ˜ํ™˜์€ ์‹ ์ค‘ํ•˜๊ฒŒ ํ•ด๋ผ
      • ITEM 56: ๊ณต๊ฐœ๋œ API ์š”์†Œ์—๋Š” ํ•ญ์ƒ ์ฃผ์„์„ ์ž‘์„ฑํ•ด๋ผ
      • ITEM 57: ์ง€์—ญ๋ณ€์ˆ˜์˜ ๋ฒ”์œ„๋ฅผ ์ตœ์†Œํ™”ํ•ด๋ผ
      • ITEM 58: ์ „ํ†ต์ ์ธ for ๋ฌธ๋ณด๋‹ค๋Š” for-each๋ฌธ์„ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 59: ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์ตํžˆ๊ณ  ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 60: ์ •ํ™•ํ•œ ๋‹ต์ด ํ•„์š”ํ•˜๋‹ค๋ฉด float์™€ double์€ ํ”ผํ•ด๋ผ
      • ITEM 61: ๋ฐ•์‹ฑ๋œ ๊ธฐ๋ณธ ํƒ€์ž…๋ณด๋‹ค๋Š” ๊ธฐ๋ณธ ํƒ€์ž…์„ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 62: ๋‹ค๋ฅธ ํƒ€์ž…์ด ์ ์ ˆํ•˜๋‹ค๋ฉด ๋ฌธ์ž์—ด ์‚ฌ์šฉ์„ ํ”ผํ•ด๋ผ
      • ITEM 63: ๋ฌธ์ž์—ด ์—ฐ๊ฒฐ์€ ๋А๋ฆฌ๋‹ˆ ์ฃผ์˜ํ•ด๋ผ
      • ITEM 64: ๊ฐ์ฒด๋Š” ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์‚ฌ์šฉํ•ด ์ฐธ์กฐํ•ด๋ผ
      • ITEM 65: ๋ฆฌํ”Œ๋ ‰์…˜๋ณด๋‹ค๋Š” ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 66: ๋„ค์ดํ‹ฐ๋ธŒ ๋ฉ”์„œ๋“œ๋Š” ์‹ ์ค‘ํžˆ ์‚ฌ์šฉํ•ด๋ผ
      • ITEM 67: ์ตœ์ ํ™”๋Š” ์‹ ์ค‘ํžˆ ํ•ด๋ผ
      • ITEM 68: ์ผ๋ฐ˜์ ์œผ๋กœ ํ†ต์šฉ๋˜๋Š” ๋ช…๋ช… ๊ทœ์น™์„ ๋”ฐ๋ผ๋ผ
    • ๊ฐ์ฒด์ง€ํ–ฅ ์„ค๊ณ„ ์›์น™(SOLID)
    • ๋””์ž์ธํŒจํ„ด
      • Strategy Pattern
      • Template Method Pattern
      • Factory Method Pattern
      • Singleton
      • Delegation
      • Proxy
      • Adapter Pattern
    • ์‹ค์Šต
      • ์ธํ„ฐํŽ˜์ด์Šค ์‹ค์Šต - Vehicle
      • ์ธํ„ฐํŽ˜์ด์Šค ์‹ค์Šต - Remote
      • GUI ์‹ค์Šต - Calculator
      • GUI ์‹ค์Šต - button
      • GUI ์‹ค์Šต - lotto
      • Thread ์‹ค์Šต - ์ขŒ์„์˜ˆ์•ฝ, ๋ฉ”์„ธ์ง€๋ณด๋‚ด๊ธฐ
    • Jar vs War
  • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค
    • KEY
    • Index
    • Transaction
    • Trigger
    • Procedure / Function
    • Package
    • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๋ฐฐ์›€ํ„ฐ
      • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์‹œ์Šคํ…œ
      • ๊ด€๊ณ„๋ฐ์ดํ„ฐ ๋ชจ๋ธ
      • ๊ด€๊ณ„๋Œ€์ˆ˜์™€ SQL
    • MySQL
      • Database๋ž€
      • MySQL ์‹œ์ž‘ํ•˜๊ธฐ
      • MySQL Database
      • MySQL Table
      • CRUD
      • ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค
      • Server์™€ Client
    • PostgreSQL
    • NoSQL
      • Install Cassandra on mac
      • Cassandra๋ž€?
      • NiFi๋ž€
  • Algorithm
    • String
    • Recursion
    • Dynamic Programming
    • Array, Struct, Pointer
    • Math
    • Sort
    • List
    • Stack
    • Queue
    • Graph
    • Tree
    • Maze
    • AVL
    • ์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ(Binary Search Tree)
    • DFS์™€ BFS
    • ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜(Dijkstra's Algorithm)
    • Red-Black ํŠธ๋ฆฌ
    • A* ์•Œ๊ณ ๋ฆฌ์ฆ˜
    • Heap
    • Huffman Coding
    • Priority Queue
    • Bellman-Ford ์•Œ๊ณ ๋ฆฌ์ฆ˜
    • C++
      • Class
      • STL
        • STL pair
        • STL Container - Associate Container
        • STL Container - Sequence Container
        • STL Container - Container Adapter
  • JavaScript
    • JABASCRIPT BASIC
    • Shallow Copy vs Deep Copy
    • OBJECT MODEL
    • NODE
    • ๋™๊ธฐ ์ฒ˜๋ฆฌ vs ๋น„๋™๊ธฐ ์ฒ˜๋ฆฌ
    • AJAX
    • CALLBACK
    • PROMISE
    • DEFERRER
    • UNDERSCORE
    • WEBPACK
    • SCOPE
    • EXECUTION CONTEXT
    • Image Object
    • BFCache๋ž€?
    • history.scrollRestoration
    • Intersection Observer
    • JWT - JSON Web Token
    • HTML vs JSON
  • Vue.js
    • ํ™˜๊ฒฝ์„ค์ •
    • Vue.js๋ž€?
    • Vue Instance
    • Vue Component
    • Vue Router
    • HTTP ํ†ต์‹ 
    • Template
    • Single File Component
    • Vue Animation
    • Vuex
    • Djnago์™€ ์—ฐ๋™ํ•˜๊ธฐ
  • Backbone.js
    • Model
    • Collection
    • Sync
    • view
  • Node.js
    • Doit! - ๋…ธ๋“œ๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋Œ€ํ‘œ์ ์ธ ์„œ๋ฒ„์™€ ์šฉ๋„
    • Doit! - ๋…ธ๋“œ์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๊ณ  ๊ฐœ๋ฐœ ๋„๊ตฌ ์„ค์น˜ํ•˜๊ธฐ
    • Doit! - ๋…ธ๋“œ ๊ฐ„๋‹จํ•˜๊ฒŒ ์‚ดํŽด๋ณด๊ธฐ
    • Doit! - ๋…ธ๋“œ์˜ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ์™€ ์นœํ•ด์ง€๊ธฐ
    • Doit! - ๋…ธ๋“œ์˜ ๊ธฐ๋ณธ ๊ธฐ๋Šฅ ์•Œ์•„๋ณด๊ธฐ
    • Doit! - ์›น ์„œ๋ฒ„ ๋งŒ๋“ค๊ธฐ
    • Doit! - ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์‚ฌ์šฉํ•˜๊ธฐ
    • Doit! - ์ต์Šคํ”„๋ ˆ์Šค ํ”„๋กœ์ ํŠธ๋ฅผ ๋ชจ๋“ˆํ™”ํ•˜๊ธฐ
    • Doit! - ๋ทฐ ํ…œํ”Œ๋ฆฟ ์ ์šฉํ•˜๊ธฐ
    • Doit! - ํŒจ์ŠคํฌํŠธ๋กœ ์‚ฌ์šฉ์ž ์ธ์ฆํ•˜๊ธฐ
    • Doit! - ์ฑ„ํŒ…์„œ๋ฒ„ ๋งŒ๋“ค๊ธฐ
    • Doit! - JSON-RPC ์„œ๋ฒ„ ๋งŒ๋“ค๊ธฐ
  • Python
    • Warning-Could not import the lzma module
    • Pandas
      • Pandas ์ž๋ฃŒ๊ตฌ์กฐ
      • Pandas ๋ฐ์ดํ„ฐ ์ž…์ถœ๋ ฅ
      • DataFrame Data ์‚ดํŽด๋ณด๊ธฐ
      • ์‹œ๊ฐํ™” ๋„๊ตฌ - Matplotlib
  • ML
    • ์ถ”์ฒœ ์‹œ์Šคํ…œ
      • Collaborative Filtering
      • Matrix Factorization
  • Django
    • Basic
      • ํ™˜๊ฒฝ์„ค์ •
      • About Django
      • Start Django Project
      • Secret Key ๊ด€๋ฆฌํ•˜๊ธฐ
      • Settings ๋ถ„๋ฆฌํ•˜๊ธฐ
      • Django App
      • Django View & URL (1)
      • Django Model
        • MySQL ์—ฐ๋™
      • Django Admin
      • Django View & URL (2)
      • Django Template
      • Django Template & View & URL
      • Django Static
      • Django form
    • Advanced
      • Django Generic View
      • Django Automated Testing
      • Django Extenstion Template
      • Django Model Package
      • Django OpenSSL setting
    • REST framework
      • Rest API
      • Serializers
      • ViewSet
    • Error
      • ํ™˜๊ฒฝ์„ค์ • zlib ์˜ค๋ฅ˜๋ฐœ์ƒ
      • ModuleNotFoundError
    • ํŒจํ‚ค์ง€
      • django-debug-toolbar
    • Vue.js ์—ฐ๋™ํ•˜๊ธฐ
  • Ruby
    • variable & input/output
    • ์กฐ๊ฑด๋ฌธ
    • ๋ฐ˜๋ณต๋ฌธ
    • Array & Hash
    • Method
    • Proc&Lamda
    • Class
  • Ruby on Rails
    • Scaffolding
    • Controller
    • Model
    • Model-M:N relation
    • Model Validation
    • ๋ฉ‹์‚ฌ 10์ฃผ์ฐจ ์ˆ˜์—…(Tip)
  • HTML/CSS
    • Udacity - Intro to HTML/CSS
    • Udacity - Responsive Web Design
    • Udacity - Responsive Images
    • HTML Basic
    • CSS Basic
    • HTML5 Sementic Tag
    • HTML ํ…์ŠคํŠธ ๊ด€๋ จ ํƒœ๊ทธ๋“ค
    • HTML5 ๋ฉ€ํ‹ฐ๋ฏธ๋””์–ด
    • HTML ํผ ๊ด€๋ จ ํƒœ๊ทธ๋“ค
    • ํ…์ŠคํŠธ ๊ด€๋ จ ์Šคํƒ€์ผ
    • ์ƒ‰์ƒ๊ณผ ๋ฐฐ๊ฒฝ์„ ์œ„ํ•œ ์Šคํƒ€์ผ
    • ๋ ˆ์ด์•„์›ƒ์„ ์œ„ํ•œ ์Šคํƒ€์ผ
    • CSS ํฌ์ง€์…”๋‹
    • ๋‹ค์žฌ๋‹ค๋Šฅํ•œ CSS3 ์„ ํƒ์ž
    • CSS์™€ ์• ๋‹ˆ๋ฉ”์ด์…˜
    • ๋ฐ˜์‘ํ˜• ์›น์ด๋ž€?
  • OS(์šด์˜์ฒด์ œ)
    • Linux
      • Daemon
      • Cron
      • ํ”„๋กœ์„ธ์Šค ๊ด€๋ จ ๋ช…๋ น์–ด
      • ํ…์ŠคํŠธ ํŒŒ์ผ ๋ช…๋ น์–ด
  • Network
    • ๋„คํŠธ์›Œํฌ ๊ธฐ๋ณธ ๊ฐœ๋…
    • ๋„คํŠธ์›Œํฌ ๊ธฐ๋ณธ ๊ทœ์น™
    • ๋ฌผ๋ฆฌ ๊ณ„์ธต
    • ๋ฐ์ดํ„ฐ ๋งํฌ ๊ณ„์ธต
    • ๋„คํŠธ์›Œํฌ ๊ณ„์ธต
    • ์ „์†ก ๊ณ„์ธต
    • ์‘์šฉ ๊ณ„์ธต
    • ๋„คํŠธ์›Œํฌ ์ „์ฒด ํ๋ฆ„
    • ๋ฌด์„  ๋žœ
  • IT ๊ธฐํƒ€์ง€์‹
    • NAS๋ž€
Powered by GitBook
On this page
  • ์ž๋ฃŒ์˜ ์ถ”์ƒํ™”(Data Abstraction)
  • ์ถ”์ƒ ๋ฐ์ดํ„ฐ ํƒ€์ž…(ADT : Abstract Data Type)
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜(Algorithm)
  • ์กฐ๊ฑด
  • ํ‘œํ˜„๋ฐฉ๋ฒ•
  • ๊ณ„์‚ฐ ๋ฌธ์ œ
  • ๊ฒฐ์ • ๋ฌธ์ œ
  • ์ตœ์ ํ™” ๋ฌธ์ œ
  • ์„ฑ๋Šฅ๋ถ„์„
  • ๋ณต์žก๋„ ๋ถ„์„
  • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ€ํšŒ๋ฅผ ์œ„ํ•œ ์—ฌ์„ฏ ๋‹จ๊ณ„ ๋ฌธ์ œ ํ•ด๊ฒฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ์‹ค์Šต
  • C++
  • python
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์‚ฌ์ดํŠธ

Was this helpful?

Algorithm

ํ”„๋กœ๊ทธ๋ž˜๋ฐ = ์ž๋ฃŒ๊ตฌ์กฐ + ์•Œ๊ณ ๋ฆฌ์ฆ˜

์ปดํ“จํ„ฐ๊ฐ€ ํšจ์œจ์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ์ฒ˜๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ฌธ์ œ๋ฅผ ์ •์˜ํ•˜๊ณ  ๋ถ„์„ํ•˜์—ฌ ์ตœ์ ์˜ ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด์•ผํ•œ๋‹ค.

  • ์ž๋ฃŒ(Data) : ํ”„๋กœ๊ทธ๋žจ์˜ ์ฒ˜๋ฆฌ ๋Œ€์ƒ์ด ๋˜๋Š” ๊ฐ’๋“ค

  • ์ž๋ฃŒํ˜•(Data Type) : ์ฒ˜๋ฆฌํ•  ์ž๋ฃŒ์˜ ์ง‘ํ•ฉ๊ณผ ์ž๋ฃŒ์— ๋Œ€ํ•ด ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์—ฐ์‚ฐ์ž์˜ ์ง‘ํ•ฉ

    • ์—ฐ์‚ฐ(operation) : ์–ด๋–ค ์ผ์„ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ณผ์ •

  • ์ž๋ฃŒ๊ตฌ์กฐ(Data Structure) : ์ž๋ฃŒ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ํ‘œํ˜„ํ•˜๊ณ  ์ €์žฅํ•˜๊ณ  ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋„๋ก ์ •๋ฆฌํ•˜๋Š” ๊ฒƒ

    • ์Šคํƒ(Stack), ํ(Queue)

    • Array List, Node List, Sequence

    • Map, Dictionary

    • Priority Queue

    • Tree, Binary Tree, Heap, Search Tree

    • Graph

์ž๋ฃŒ์˜ ์ถ”์ƒํ™”(Data Abstraction)

  • ํฌ๊ณ  ๋ณต์žกํ•˜๊ณ  ์–ด๋ ค์šด ๋ฌธ์ œ๋ฅผ ์ฒ˜๋ฆฌํ•  ๋•Œ

    • ํฐ ๋ฌธ์ œ๋Š” ์ž‘๊ฒŒ ๋‚˜๋ˆ„์–ด ๋‹จ์ˆœํžˆ ์ƒ๊ฐํ•˜๊ธฐ(๋‹จ์ˆœํ™”)

    • ํ•ต์‹ฌ์ ์ธ ๊ฒƒ์— ์ง‘์ค‘ํ•˜๊ธฐ(์ถ”์ƒํ™”)

    • ์ค‘์š”์ •๋ณด๋ถ€ํ„ฐ ๊ฐ•์กฐํ•˜๊ธฐ(์ •๋ณด์€๋‹‰)

์ถ”์ƒ ๋ฐ์ดํ„ฐ ํƒ€์ž…(ADT : Abstract Data Type)

์ž๋ฃŒ์™€ ์—ฐ์‚ฐ์ž์˜ ํŠน์„ฑ์„ ๋…ผ๋ฆฌ์ ์œผ๋กœ ์ถ”์ƒํ™”ํ•˜์—ฌ ์ •์˜ํ•œ ์ž๋ฃŒํ˜•

  • ์ถ”์ƒํ™” : "๋ฌด์—‡(what)"์ธ๊ฐ€๋ฅผ ๋…ผ๋ฆฌ์ ์œผ๋กœ ์ •์˜ : ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์˜

  • ๊ตฌ์ฒดํ™” : "์–ด๋–ป๊ฒŒ(how)"ํ•  ๊ฒƒ์ธ๊ฐ€๋ฅผ ์‹ค์ œ์ ์œผ๋กœ ํ‘œํ˜„ : ํ”„๋กœ๊ทธ๋žจ ๊ตฌํ˜„

์•Œ๊ณ ๋ฆฌ์ฆ˜(Algorithm)

์ฃผ์–ด์ง„ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ๋‹จ๊ณ„์ ์ธ ์ ˆ์ฐจ์ด๋‹ค.

์ด ์ ˆ์ฐจ์—๋Š” ์ž…๋ ฅ๊ฐ’๊ณผ ์ถœ๋ ฅ๊ฐ’์ด ์กด์žฌํ•ด์•ผํ•˜๋ฉฐ, ์œ ํ•œํ•œ ๋‹จ๊ณ„๋ฅผ ๊ฑฐ์ณ์„œ ๋ฐ˜๋“œ์‹œ ์ข…๋ฃŒ๋˜์–ด์•ผ ํ•œ๋‹ค.

์กฐ๊ฑด

  • ์ž…๋ ฅ : 0๊ฐœ ์ด์ƒ์˜ ์ž…๋ ฅ ์กด์žฌ

  • ์ถœ๋ ฅ : 1๊ฐœ ์ด์ƒ์˜ ์ถœ๋ ฅ ์กด์žฌ

  • ๋ช…๋ฐฑ์„ฑ : ๊ฐ ๋ช…๋ น์–ด์˜ ์˜๋ฏธ๋Š” ๋ชจํ˜ธํ•˜์ง€ ์•Š๊ณ  ๋ช…ํ™•ํ•ด์•ผํ•จ

  • ์œ ํ•œ์„ฑ : ํ•œ์ •๋œ ์ˆ˜์˜ ๋‹จ๊ณ„ ํ›„์—๋Š” ๋ฐ˜๋“œ์‹œ ์ข…๋ฃŒํ•œ๋‹ค.

  • ์œ ํšจ์„ฑ : ๊ฐ ๋ช…๋ น์–ด๋“ค์€ ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ์—ฐ์‚ฐ์ด์–ด์•ผํ•œ๋‹ค.

ํ‘œํ˜„๋ฐฉ๋ฒ•

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ฃผ๋กœ ์ž์—ฐ์–ด, ์˜์‚ฌ์ฝ”๋“œ, ํ”„๋กœ๊ทธ๋ž˜๋ฐ์–ธ์–ด ๋“ฑ์˜ ๋ฐฉ๋ฒ•์œผ๋กœ ๊ธฐ์ˆ ํ•  ์ˆ˜ ์žˆ๋‹ค.

์ž์—ฐ์–ด

์•Œ๊ณ ๋ฆฌ์ฆ˜ A
(1๋‹จ๊ณ„) ์›์†Œ์˜ ์ธ๋ฑ์Šค๋ฅผ id๋กœ ์ •์˜ํ•œ๋‹ค.
(2๋‹จ๊ณ„) ์ง‘ํ•ฉ S์— ๋Œ€ํ•˜์—ฌ 1<=id<=n๊นŒ์ง€์˜ ํ•ฉ์„ ๊ตฌํ•˜๊ณ  ์ด๋ฅผ s๋ผ ํ•œ๋‹ค.
(3๋‹จ๊ณ„) s๋ฅผ ์ถœ๋ ฅํ•˜๊ณ  ์ข…๋ฃŒํ•œ๋‹ค.

์˜์‚ฌ์ฝ”๋“œ(shudo code)

์•Œ๊ณ ๋ฆฌ์ฆ˜ A
(1๋‹จ๊ณ„) idโ†1,sโ†0
(2๋‹จ๊ณ„) s = s + Sid, id โ† id + 1
(3๋‹จ๊ณ„) id <= n goto 2๋‹จ๊ณ„
(4๋‹จ๊ณ„) print s

ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด

void A(int S, int n){
    int s = 0;
    for(int id = 1;id<=n;id++){
        s = s + S[id];
    }
    printf("%d\n",s);
}

์ˆœ์„œ๋„(Flow chart)๋ฅผ ์ด์šฉํ•œ ๋„์‹ํ™” ํ‘œํ˜„

๊ณ„์‚ฐ ๋ฌธ์ œ

์ˆ˜ํ•™์ ์œผ๋กœ ๊ณ„์‚ฐ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ์ปดํ“จํ„ฐ๋ฅผ ์ด์šฉํ•ด ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๋ฌธ์ œ๋“ค์„ ์˜๋ฏธํ•œ๋‹ค.

  • ๊ฒฐ์ • ๋ฌธ์ œ(decision problem)

  • ํƒ์ƒ‰ ๋ฌธ์ œ(search problem)

  • ์นด์šดํŒ… ๋ฌธ์ œ(counting problem)

  • ์ตœ์ ํ™” ๋ฌธ์ œ(optimization problem)

  • ํ•จ์ˆ˜ํ˜• ๋ฌธ์ œ(function problem)

๊ฒฐ์ • ๋ฌธ์ œ

๊ณ„์‚ฐ ๋ฌธ์ œ๋“ค ์ค‘ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ 'YES' or 'NO'๋กœ ๋‹ตํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ์˜๋ฏธํ•œ๋‹ค.

์ตœ์ ํ™” ๋ฌธ์ œ

๊ณ„์‚ฐ๊ฒฐ๊ณผ ์–ป์€ ํ›„๋ณด ํ•ด๋“ค ์ค‘ ๊ฐ€์žฅ ์ ์ ˆํ•œ ํ•ด๋ฅผ ์ฐพ๋Š” ํ˜•ํƒœ์˜ ๋ฌธ์ œ๋ฅผ ๋งํ•œ๋‹ค.

์„ฑ๋Šฅ๋ถ„์„

  • ํ‰๊ฐ€๊ธฐ์ค€

    • ์ •ํ™•์„ฑ : ์˜ฌ๋ฐ”๋ฅธ ์ž๋ฃŒ ์ž…๋ ฅ ์‹œ ์œ ํ•œํ•œ ์‹œ๊ฐ„ ๋‚ด์— ์˜ฌ๋ฐ”๋ฅธ ๊ฒฐ๊ณผ ์ถœ๋ ฅ ์—ฌ๋ถ€

    • ๋ช…ํ™•์„ฑ : ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์–ผ๋งˆ๋‚˜ ์ดํ•ดํ•˜๊ธฐ ์‰ฝ๊ณ  ๋ช…ํ™•ํ•˜๊ฒŒ ์ž‘์„ฑ๋˜์—ˆ๋Š”๊ฐ€

    • ์ˆ˜ํ–‰๋Ÿ‰ : ์ผ๋ฐ˜์ ์ธ ์—ฐ์‚ฐ ์ œ์™ธ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŠน์„ฑ์ƒ ๋‚˜ํƒ€๋‚ด๋Š” ์ค‘์š” ์—ฐ์‚ฐ ๋ชจ๋‘ ๋ถ„์„

    • ์‹คํ–‰์‹œ๊ฐ„, ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰ => ์ธก์ •๊ฐ€๋Šฅ

    • ์ตœ์ ์„ฑ : ๊ฐ€์žฅ์ค‘์š”

  • ์ž๋ฃŒ๊ตฌ์กฐ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์™„๋ฃŒํ•˜๋Š”๋ฐ ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์‹œ๊ฐ„๊ณผ ๊ณต๊ฐ„์ด ํ•„์š”ํ•œ์ง€์— ๋”ฐ๋ผ ์ด ์ž๋ฃŒ๊ตฌ์กฐ๊ฐ€ ์ข‹์€์ง€ ๋‚˜์œ์ง€ ํ‰๊ฐ€ํ•  ์ˆ˜ ์žˆ๋‹ค.

์ˆ˜ํ–‰์‹œ๊ฐ„ ์ธก์ •

  • ์‹คํ–‰์‹œ๊ฐ„์ด ์งง์œผ๋ฉด์„œ ๋ฉ”๋ชจ๋ฆฌ ์ž์›์„ ๋œ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ํšจ์œจ์ 

  • ์ผ๋ฐ˜์ ์œผ๋กœ ์‹คํ–‰์‹œ๊ฐ„์ด ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„๋ณด๋‹ค ๋” ์ค‘์š”์‹œ

#include <time.h>

void main(){
    clock_t start, end;
    double duration;
    start = clock();
    // ์ฝ”๋“œ
    end = clock();
    duration = (double)(start - end) / CLOCKS_PER_SEC;
}
import time
start_time = time.time() # ์‹œ๊ฐ„์ธก์ • ์‹œ์ž‘

# program code

end_time = time.time() #์‹œ๊ฐ„์ธก์ • ์ข…๋ฃŒ
print("time : ", end_time - start_time) # ์ˆ˜ํ–‰์‹œ๊ฐ„ ์ถœ๋ ฅ

์ˆ˜ํ–‰์‹œ๊ฐ„์„ ์ธก์ •ํ•˜๋Š” ์ „ํ˜•์ ์ธ ํ”„๋กœ๊ทธ๋žจ์ด๋‹ค. ํ•˜์ง€๋งŒ ์†Œํ”„ํŠธ์›จ์–ด ํ™˜๊ฒฝ์— ๋”ฐ๋ฅธ ์‹คํ–‰์†๋„์˜ ์ฐจ์ด์™€ ๋ฐ์ดํ„ฐ์— ๋”ฐ๋ฅธ ์ „ํ˜€ ๋‹ค๋ฅธ ๊ฒฐ๊ณผ ๋“ฑ๋“ฑ์˜ ๋ฌธ์ œ์ ๋„ ์žˆ๋‹ค.

๋ณต์žก๋„ ๋ถ„์„

์•Œ๊ณ ๋ฆฌ์ฆ˜ ํšจ์œจ์„ฑ์„ ๊ณ„์‚ฐ๋Ÿ‰์œผ๋กœ ํ‘œํ˜„ํ•  ๊ฒƒ์ด๋ฉฐ, ๊ณ„์‚ฐ๋Ÿ‰์€ ์ž…๋ ฅํฌ๊ธฐ n์— ๋Œ€ํ•œ ์‹คํ–‰์‹œ๊ฐ„์„ ๋‚˜ํƒ€๋‚ธ๋‹ค.

  • ์–ด๋А ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๊ฐ€์žฅ ๋น ๋ฅธ๊ฐ€, ๋น„์šฉ์ด ์ ๊ฒŒ ๋“œ๋Š”๊ฐ€, ์ตœ์ ์ด๋ผ ๋ณผ ์ˆ˜ ์žˆ๋Š”๊ฐ€

  • ์‹คํ–‰๊ณผ ๊ด€๊ณ„์—†์ด ํšจ์œจ์„ฑ์„ ํ‰๊ฐ€ํ•˜์ž

  • ์ง์ ‘ ๊ตฌํ˜„ํ•˜์ง€ ์•Š๊ณ ์„œ๋„ ๋Œ€๋žต์ ์ธ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์„ ๋ถ„์„ํ•˜๋Š” ๋ฐฉ๋ฒ•

  • ์‹œ๊ฐ„ ๋ณต์žก๋„(time complexity) : ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„ ๋ถ„์„

    • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด๋ฃจ๊ณ  ์žˆ๋Š” ๊ธฐ๋ณธ ์—ฐ์‚ฐ๋“ค์ด ๋ช‡ ๋ฒˆ์ด๋‚˜ ์ˆ˜ํ–‰๋˜๋Š”์ง€๋ฅผ ์ˆซ์ž๋กœ ํ‘œ์‹œ(์‚ฐ์ˆ , ๋Œ€์ž…, ๋น„๊ต, ์ด๋™ ๋“ฑ์˜ ๊ธฐ๋ณธ์ ์ธ ์—ฐ์‚ฐ)

    • ์ž…๋ ฅ์˜ ๊ฐœ์ˆ˜๊ฐ€ n์ผ ๋•Œ, ์—ฐ์‚ฐ์˜ ์‹คํ–‰ํšŸ์ˆ˜๋Š” n์— ๋”ฐ๋ผ ๋ณ€ํ•œ๋‹ค

    • ์‹œ๊ฐ„๋ณต์žก๋„ T(n) โ†’ ์ž…๋ ฅ์˜ ๊ฐœ์ˆ˜ n์— ๋Œ€ํ•œ ํ•จ์ˆ˜

    • ์‹ค์ œ ์‹คํ–‰์‹œ๊ฐ„ ๋ณด๋‹ค๋Š” ๋ช…๋ น๋ฌธ์˜ ์‹คํ–‰ ๋นˆ๋„์ˆ˜์— ๋”ฐ๋ผ ๊ณ„์‚ฐ

  • ๊ณต๊ฐ„ ๋ณต์žก๋„(space complexity) : ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ˆ˜ํ–‰์‹œ ํ•„์š”๋กœํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„ ๋ถ„์„

    • ํŒŒ์ด์ฌ ๊ณต๊ฐ„ ๋ณต์žก๋„ ์ฃผ์˜ : ํŒŒ์ด์ฌ์€ ๋‹ค๋ฅธ ์–ธ์–ด์— ๋น„ํ•ด์„œ ๊ตฌํ˜„์ƒ์˜ ๋ณต์žกํ•จ์ด ์ ์€ ํŽธ์ด์ง€๋งŒ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ๋Ÿ‰์ด ๋งŽ์€ ๋•Œ๋Š” ๊ผญ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ์„ ๊ณ ๋ คํ•˜๋„๋ก ํ•ด์•ผํ•œ๋‹ค. ๋ฆฌ์ŠคํŠธ๋ฅผ ์—ฌ๋Ÿฌ๊ฐœ ์„ ์–ธํ•˜๊ณ , ๊ทธ์ค‘์—์„œ ํฌ๊ธฐ๊ฐ€ 1,000๋งŒ ์ด์ƒ์ธ ๋ฆฌ์ŠคํŠธ๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ์„ ๊ณ ๋ คํ•ด์•ผํ•œ๋‹ค.

    • int ์ž๋ฃŒํ˜• ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜์— ๋”ฐ๋ฅธ ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰

      ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜

      ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰

      1,000

      ์•ฝ 4KB

      1,000,000

      ์•ฝ 4MB

      1,000,000,000

      ์•ฝ 40MB

์„ฑ๋Šฅ ๋ถ„์„ ํ‘œ๊ธฐ๋ฒ•

  • ๋น…์˜ค(O)ํ‘œ๊ธฐ๋ฒ• : ์—ฐ์‚ฐ์˜ ํšŸ์ˆ˜๋ฅผ ๋Œ€๋žต์ (์ ๊ทผ์ )์œผ๋กœ ํ‘œ๊ธฐํ•˜์—ฌ ํ•จ์ˆ˜์˜ ์ƒํ•œ์„ ํ‘œ์‹œํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•

  • ๊ถ๊ทน์ ์œผ๋กœ ๋‹คํ•ญ์‹์˜ ์ตœ๊ณ ์ฐจํ•ญ์˜ ์ฐจ์ˆ˜๋งŒ ์‚ฌ์šฉํ•œ๋‹ค.

f(n) = 5            //=> O(1)
f(n) = 2n+1         //=> O(n)
f(n) = 3n^2 +100    //=> O(n^2)
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(n^k) < O(2^n) < O(n!)

์‚ฌ์‹ค์ƒ ์ง€์ˆ˜ํ˜•์ด๋‚˜ ํŒฉํ† ๋ฆฌ์–ผ์˜ ๋ณต์žก๋„๋ฅผ ๊ฐ€์ง€๋ฉด ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ๋ฌด์˜๋ฏธํ•˜๋‹ค.

  • ๋น…์˜ค๋ฉ”๊ฐ€ : ํ•จ์ˆ˜์˜ ํ•˜ํ•œ์„ ํ‘œ์‹œํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•

  • ๋น…์„ธํƒ€ : ํ•จ์ˆ˜์˜ ํ•˜ํ•˜์ธ ๋™์‹œ์— ์ƒํ•œ์„ ํ‘œ์‹œ

์ตœ์„ , ํ‰๊ท , ์ตœ์•…์˜ ๊ฒฝ์šฐ

  • ์ตœ์„ ์˜ ๊ฒฝ์šฐ : ์ˆ˜ํ–‰ ์‹œ๊ฐ„์ด ๊ฐ€์žฅ ๋น ๋ฅธ ๊ฒฝ์šฐ

    • ์ฐพ๊ณ ์ž ํ•˜๋Š” ์ˆซ์ž๊ฐ€ ๋งจ ์•ž์— ์žˆ์Œ(O(1))

  • ์ตœ์•…์˜ ๊ฒฝ์šฐ : ์ˆ˜ํ–‰ ์‹œ๊ฐ„์ด ๊ฐ€์žฅ ๋Šฆ์€ ๊ฒฝ์šฐ

    • ์ฐพ๊ณ ์ž ํ•˜๋Š” ์ˆซ์ž๊ฐ€ ๋งจ ๋’ค์— ์žˆ๋Š” ๊ฒฝ์šฐ(O(n))

  • ํ‰๊ท ์˜ ๊ฒฝ์šฐ : ์ˆ˜ํ–‰์‹œ๊ฐ„์ด ํ‰๊ท ์ ์ธ ๊ฒฝ์šฐ

    • ๊ฐ ์š”์†Œ๋“ค์ด ๊ท ์ผํ•˜๊ฒŒ ํƒ์ƒ‰ (O(n))

ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ€ํšŒ๋ฅผ ์œ„ํ•œ ์—ฌ์„ฏ ๋‹จ๊ณ„ ๋ฌธ์ œ ํ•ด๊ฒฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜

  1. ๋ฌธ์ œ๋ฅผ ์ฝ๊ณ  ์ดํ•ดํ•œ๋‹ค.

  2. ์žฌ์ •์˜์™€ ์ถ”์ƒํ™” ๋ฌธ์ œ๋ฅผ ์ต์ˆ™ํ•œ ์šฉ์–ด๋กœ ์žฌ์ •์˜ํ•œ๋‹ค.

  3. ์–ด๋–ป๊ฒŒ ํ•ด๊ฒฐํ• ์ง€ ๊ณ„ํš์„ ์„ธ์šด๋‹ค.

  4. ๊ณ„ํš์„ ๊ฒ€์ฆํ•œ๋‹ค.

  5. ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ๊ตฌํ˜„ํ•œ๋‹ค.

  6. ์–ด๋–ป๊ฒŒ ํ’€์—ˆ๋Š”์ง€ ๋Œ์•„๋ณด๊ณ , ๊ฐœ์„ ํ•  ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”์ง€ ์ฐพ์•„๋ณธ๋‹ค.

์‹ค์Šต

C++

์ž…๋ ฅ์„ ๋ชจ๋ฅด๋Š” ๊ฒฝ์šฐ

์ž…๋ ฅ์ด ๋ช‡ ๊ฐœ์ธ์ง€ ์ฃผ์–ด์ง€์ง€ ์•Š์€ ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค.

while(scanf("%d %d",&a,&b)==2)
// scanf์˜ ๋ฆฌํ„ด๊ฐ’์€ ์„ฑ๊ณต์ ์œผ๋กœ ์ž…๋ ฅ๋ฐ›์€ ๋ณ€์ˆ˜์˜ ๊ฐœ์ˆ˜์ด๋‹ค.
while(cin >> a >>b)

์ด๋ ‡๊ฒŒ ์ž…๋ ฅ์„ EOF๊นŒ์ง€ ๋ฐ›์œผ๋ฉด ๋œ๋‹ค.

ํ•œ ์ค„ ์ž…๋ ฅ๋ฐ›๊ธฐ

fgets(s, 100, stdin);
//์ค„๋ฐ”๊ฟˆ๊นŒ์ง€ ์ž…๋ ฅ ๋ฐ›๋Š”๋‹ค.
scanf("%[^\n]\n", s);
// ์ค„๋ฐ”๊ฟˆ์„ ์ž…๋ ฅ๋ฐ›์ง€ ์•Š๊ธฐ๋•Œ๋ฌธ์— ํŽธ๋ฆฌํ•˜๋‹ค. ํ•˜์ง€๋งŒ ๊ณต๋ฐฑ์„ ์ธ์‹ํ•˜์ง€ ์•Š๋Š”๋‹ค.
#include <cstdio>
int main() {
    char c;
    while ((c = getchar()) && c != EOF) {
        printf("%c",c);
    }
    return 0;
}

while์„ ์ด์šฉํ•ด์„œ ์ž…๋ ฅ์„ ๋ฐ›์•„ ๊ณต๋ฐฑ๊นŒ์ง€ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค.

์ˆซ์ž์ž…๋ ฅ๋ฐ›๊ธฐ

scanf("%1d",a);

%d์‚ฌ์ด์— ์ˆซ์ž๋ฅผ ๋„ฃ์œผ๋ฉด ๊ทธ ๊ธธ์ด๋งŒํผ ์ž…๋ ฅ์„ ๋ฐ›๋Š”๋‹ค.

typedef

C์–ธ์–ด์—์„œ ์‚ฌ์šฉ์ž ์ •์˜ ๋ฐ์ดํ„ฐ ํƒ€์ž…์„ ๋งŒ๋“œ๋Š” ๊ฒฝ์šฐ์— ์“ฐ์ด๋Š” ํ‚ค์›Œ๋“œ์ด๋‹ค. ํƒ€์ž…์„ ์ƒˆ๋กญ๊ฒŒ ์ •์˜ํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹Œ, ์ด๋ฏธ ์ •์˜๋˜์–ด ์žˆ๋Š” ํƒ€์ž…์— ๋‹ค๋ฅธ ํƒ€์ž…์„ ๋ถ€์—ฌํ•˜๋Š” ๊ฒƒ์ด๋‹ค.

//typedef <type์ •์˜> <์ƒˆ๋กœ์šด type ์ด๋ฆ„>

typedef int element;
typedef struct ListNode{
  element data;
  struct ListNode *link;
} ListNode;

python

์ž…๋ ฅ๋ฐ›๊ธฐ

input()

ํŒŒ์ด์ฌ์€ input() ์œผ๋กœ ๊ฐ„๋‹จํ•˜๊ฒŒ ์ž…๋ ฅ ๋ฐ›์„ ์ˆ˜ ์žˆ๋‹ค. ์ด๋•Œ ๋ฐ›๋Š” ๊ฐ’์ด int์—ฌ์•ผํ•œ๋‹ค๋ฉด,

int(input())

๋ฐ›๋Š” ๊ฐ’์„ ๋ฆฌ์ŠคํŠธ๋กœ ๋งคํ•‘ํ•ด์•ผํ•œ๋‹ค๋ฉด

list(map(int, input().split()))

๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ž…๋ ฅ๊ฐ’์„ ๋‹ค์–‘ํ•˜๊ฒŒ ๋ฐ›์•„ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค.

๋น ๋ฅด๊ฒŒ ์ž…๋ ฅ๋ฐ›๊ธฐ

์ž…๋ ฅ ๋ฐ์ดํ„ฐ์˜ ์ˆ˜๊ฐ€ ๋งŽ์€ ๋ฌธ์ œ์— input() ํ•ซ๋ฌด๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด, ๋™์ž‘ ์†๋„๊ฐ€ ๋А๋ ค ์‹œ๊ฐ„ ์ดˆ๊ณผ๋กœ ์˜ค๋‹ต ํŒ์ •์„ ๋ฐ›์„ ์ˆ˜ ์žˆ๋‹ค.

import sys

# ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด ๋ฐ์ดํ„ฐ ์ž…๋ ฅ๋ฐ›๊ธฐ
# rstrip()์€ ์ค„๋ฐ”๊ฟˆ ๊ธฐํ˜ธ๋กœ ์ž…๋ ฅ๋˜๋Š” ๊ฒƒ์„ ์ œ๊ฑฐ
input_data = sys.stdin.readline().rstrip()

๋‹ค์Œ๊ณผ ๊ฐ™์ด sys ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์˜ readline() ์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์„ ๊ถŒ์žฅํ•œ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์‚ฌ์ดํŠธ

PreviousNiFi๋ž€NextString

Last updated 4 years ago

Was this helpful?

: ๋‚œ์ด๋„๊ฐ€ ๋‚ฎ์€ ๊ธฐ๋ณธ๋ฌธ์ œ ํ’€์ด

https://codeup.kr/
https://programmers.co.kr/