본문 바로가기
728x90
반응형

분류 전체보기318

compile(컴파일)과 runtime(런타임) 차이 compile (컴파일) 이란?소스코드가 compile(컴파일)이란 과정을 통해 기계어가 읽을 수 있는 형태로 변환된다. 이 과정을 컴파일 타임이라고 한다.기계어가 읽을 수 있는 형태로 우리가 흔히 .exe파일을 들 수 있다.프로젝트 아래 경로에 들어가보면 .exe 파일을 발견할 수 있다.이 파일이 기계가 읽을 수 있는 형태인 것이다. compile error 란?compile 중 발생되는 에러를 의미한다.대표적으로 syntax error가 해당된다.syntax 에러란 우리가 사용하는 언어 문법에 맞지 않는 코딩을 했을 경우 발생하는 에러를 의미한다. 예를 들면,아래와 같은 경우 소괄호로 닫아야 하는데 중괄호로 닫은 경우이다.print("hello"} 이러한 오류들이 compile error 이다.이외에.. 2023. 5. 27.
[Softeer] 금고털이 파이썬 https://softeer.ai/practice/info.do?idx=1&eid=395 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 정리 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격을 구하라. 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게 만큼 가치를 가진다. 해결방법 예제가 아래와 같이 주어진다. 100 2 90 1 70 2 w = 100 보석의 개수 = 2 1번째 보석은 무게가 90이고 무게당 1값을 가진다. 2번째 보석은 무게가 70이고 무게당 2값을 가진다. 가장 비싼 값을 만.. 2023. 5. 26.
[코틀린] 프로퍼티 property 란?(게터 getter & 세터 setter) 클래스라는 개념의 목적은 데이터를 캡슐화하고 캡슐화한 데이터를 다루는 코드를 한 주체 아래 가두는 것이다. 자바에서는 데이터를 필드에 저장하며, 멤버 필드의 가시성은 보통 비공개다. 클래스는 자신을 사용하는 클라이언트가 그 데이터에 접근하는 통로로 쓸 수 있는 접근자 메서드를 제공한다. 보통은 필드를 읽기 위한 게터(getter)를 제공하고 필드를 변경하게 허용해야 할 경우 세터(setter)를 추가 제공할 수 있다. 프로퍼티 property 자바에서는 필드와 접근자를 한데 묶어 프로퍼티라고 부르며, 프로퍼티라는 개념을 활용하는 프레임워크가 많다. 코틀린은 프로퍼티를 언어 기본 기능으로 제공하며, 코틀린 프로퍼티는 자바의 필드와 접근자 메서드를 완전히 대신한다. 클래스에서 프로퍼티를 선언할 때는 변수를 .. 2023. 5. 26.
Hash table & BST(Binary Search Tree) 란? BST (Binary Search Tree) 란? 이진탐색트리(Binary Search Tree; BST)는 정렬된 tree이다. 어느 node를 선택하든 해당 node의 left subtree에는 그 node의 값보다 작은 값들을 지닌 node들로만 이루어져 있고, node의 right subtree에는 그 node의 값보다 큰 값들을 지닌 node들로만 이루어져 있는 binary tree이다. 검색과 저장, 삭제의 시간복잡도는 모두 O(logn)이고, worst case는 한쪽으로 치우친 tree가 됐을 때 O(n)이다. BST는 저장과 동시에 정렬을 하는 자료구조이다. 따라서 새로운 데이터를 저장할 때 일정한 규칙에 따라 저장을 하게된다. 작동 원리를 그림으로 설명할 수 있으면 좋다. 이진탐색트리가.. 2023. 5. 25.
728x90
반응형

티스토리툴바