🎒 공부/❓ 궁금해요

개발 공부를 하다가 만난 질문들을 정리합니다.

트리는 방향 그래프인가? 무방향 그래프인가?

2023.02.09

질문의 배경 최근 면접스터디를 진행 중인데요. 자료구조와 알고리즘 파트를 진행하면서 트리와 그래프의 차이, 이진 탐색 트리와 완전 이진 트리에 대한 질문이 나오면서 얘네한테 방향성이랄 것이 있는지에 대한 토론을 했답니다. 명확하게 결론이 날 줄 알았는데 구글링을 해 보니 그렇지 않았습니다. 한 다섯 개 정도의 블로그에서는 방향이 있다고 하고, 네 개 정도 블로그에서는 방향이 없다고 하더라고요. 진짜에요 이럴 수가… 아니 이런 Mr.애매모호가 싫어서 컴퓨터공학 왔다고 결론을 후다닥 말씀드리도록 하겠습니다. 트리는 방향 그래프로 볼 수도 있고, 무방향 그래프로 볼 수도 있다. 이딴 게 결론? 입니다. 정말 열받는 부분이죠? 이유에 대해 알아봅시다. 그래프 이론에서의 “트리” In graph theory, a..

🎒 공부/❓ 궁금해요

Java의 컴파일부터 실행까지

2022.11.18

Java Java의 가장 큰 특징이라고 한다면 플랫폼에 독립적인 언어라는 점을 꼽을 수 있겠다. 어느 하드웨어든, 어느 운영체제든 상관없이 컴파일된 코드(바이트코드)가 플랫폼 독립적이다. JVM(Java Virtual Machine)이라는 가상머신만 하드웨어에 설치되어 있다면 어떤 플랫폼이든 동일한 파일로 동일한 작업을 실행할 수 있다. Java의 컴파일부터 실행까지 컴파일 자바로 작성된 소스코드 (.java) Java Compiler가 자바 소스파일을 컴파일 → .java 파일에서 .class 파일로 변환됨 .class 파일은 컴퓨터가 읽을 수 없고, JVM이 읽을 수 있다. .class 파일은 바이트코드로 작성되어 있다. 실행 .class 파일을 JVM의 Class Loader에게 전달 Class L..

🎒 공부/❓ 궁금해요

바이트 코드, 기계어, 바이너리 코드, 네이티브 코드…?

2022.10.29

바이트 코드, 바이너리 코드, 기계어, 네이티브 코드, 네이티브 언어에 대해 다룹니다. 바이트 코드 가상머신이 이해할 수 있는 중간 코드이다. 어셈블리어에 가까운 형태를 띠고 있다. 바이트코드는 인터프리터 방식으로 해석된다. 인터프리터 방식 코드를 한 줄씩 내려가며 실행하는 프로그램 방식 정적 컴파일 언어보다 실행속도가 느리다. 대표적인 가상머신, JVM을 사용하는 Java의 컴파일 방식을 잠시 들여다보자. Java는 플랫폼 독립적인 성질이 있다. 보통 프로그램들은 OS에 얹혀서 돌아가게 되는데, 그렇기 때문에 OS에서 규정하는 실행 방식을 따라야 한다. OS에서 규정하는 실행 방식? 예를 들어서, 윈도우 플랫폼에서 컴파일 과정과 어셈블링 과정을 거쳐 실행 파일을 만든다고 생각해 보자. windows에서..

트리는 방향 그래프인가? 무방향 그래프인가?

Java의 컴파일부터 실행까지

바이트 코드, 기계어, 바이너리 코드, 네이티브 코드…?

티스토리툴바