본문 바로가기

java6

백준 - [BOJ 22856] 트리 순회 문제노드가 N개인 이진 트리가 있다. 트리를 중위 순회와 유사하게 순회하려고 한다. 이를 유사 중위 순회라고 하자.순회의 시작은 트리의 루트이고 순회의 끝은 중위 순회할 때 마지막 노드이다. 이때 루트 노드는 항상 1번 노드이다.유사 중위 순회는 루트 노드에서 시작하며, 다음과 같이 진행된다.현재 위치한 노드의 왼쪽 자식 노드가 존재하고 아직 방문하지 않았다면, 왼쪽 자식 노드로 이동한다.그렇지 않고 현재 위치한 노드의 오른쪽 자식 노드가 존재하고 아직 방문하지 않았다면, 오른쪽 자식 노드로 이동한다.그렇지 않고 현재 노드가 유사 중위 순회의 끝이라면, 유사 중위 순회를 종료한다.그렇지 않고 부모 노드가 존재한다면, 부모 노드로 이동한다.유사 중위 순회를 종료할 때까지 1 ~ 4를 반복한다.위 그림에 있.. 2024. 7. 8.

Containerless와 독립 실행형 프로그램(standalone application) 보통 무언가가 필요 없을 때 less를 사용한다. Containerless는 이름 그대로 Container가 필요없다는 뜻을 가지게 되는데, 이것이 스프링 부트가 시작되는 배경으로 볼 수 있다. Container? 모듈과 컴포넌트, 컨테이너에 대한 포스트를 참고하시고 오면 좋다. 위 포스트에서 모듈과 컴포넌트는 소프트웨어 공학에서 정의한 내용이다. 이 포스트의 컴포넌트는 FrontEnd에서 설명하는 컴포넌트와 BackEnd에서 설명하는 컴포넌트가 파생 된 것. 우리가 웹, 앱에서 특정 기능들(글쓰기, 메일 작성, ...)을 사용하려면 FrontEnd에서 보이는 컴포넌트를 사용하면 해당 컴포넌트가 백엔드의 컴포넌트와 연결되어 우리에게 정보를 제공하게 된다. SpringBoot는 Java 기반 FrameWo.. 2024. 3. 4.

9. 반복문 - while 문, do while 문 while 문 이란? while문도 for문과 마찬가지로 ~동안 이라는 뜻을 가지고 있는 반복문입니다. 이전 포스트에서 for문에서 ~동안을 의미하는 곳이 조건식이라고 설명했습니다. while문도 마찬가지로 '조건식' 동안 반복을 하겠다는 의미가 됩니다. 조금 더 자세히 알기 위해서 for문의 수행 과정을 복습해보겠습니다. 첫 번째 수행 (초기값), 먼저, '초기값'에 들어가는 내용은 0개 이상 작성하면 됩니다. 초기값을 설정하지 않아도 수행되는 것이죠. 저는 3개의 변수 i, j, cnt를 초기값으로 특정 값을 할당 했습니다. 두 번째 수행 (조건식), 조건동안 for문을 수행할 수 있는지 확인합니다. 조건은 i < j 이므로, (i : 10) < (j : 20) 를 만족합니다. 두 번째 수행에서 조건.. 2024. 2. 10.

8. 반복문 - for 문 반복문이란? 프로그래밍 언어에서 반복문이란 말 그대로 반복하는 과정을 수행할 수 있는 문법을 뜻한다.반복문에는 잘 알려진 for문과 while문이 존재한다.추가로 do while문도 존재하는데 아직 까지는 특별한 경우를 제외하고는 사용을 하지 않았다. for문 for문은 기본적인 문법으로 대부분의 사람이 잘 알고 있다.하지만, 생각보다 헷갈려하는 포인트들이 있어서 그것을 짚기 위해서 가져왔다. 우선, 웬만한 책에서 설명하는 for문의 기본 구성은 아래와 같다.for (int i = 0; i 대부분 여기서 int i = 0 을 초기값, i for (초기값; 조건식; 증감식)근데 저는 헷갈리던 부분이 좀 있었습니다.맨 처음 for문을 접했을 때, 조건식이 ' i ' 이면 i 인가? 라는 생각 때문에 조금.. 2024. 2. 10.

6. 배열 (Array) 블로그 글을 열심히 써보려고 했지만, 최근에 생각을 정리하는 시간을 많이 갖게 되었습니다.결국 블로그 글을 작성하는 것이 옳다고 생각했고. 글을 주로 쓰려고 합니다.다만, 제 생각을 정리하고 기본을 다시 채우는 느낌의 블로그라서 공부의 지침서가 될 지는 모르겠습니다.몇 번씩, 방문하면서 제 글을 읽어주시는 분들께 감사합니다! 배열이란 무엇일까?배열은 자료구조 관점에서 보면 상당한데요.현재 글의 카테고리는 Java의 기본이론이므로 단순하게만 보도록 하겠습니다! 현실과 빗대어 생각해보자. 숫자가 `1, 2, 3, 4`의 형태를 띠고 있으면 우리는 '수가 나열되어 있다.' 라고 하죠?글자가 `ㅈ, ㅣ, ㄱ, ㅏ, ㅂ`의 형태를 띠고 있을 때, 올바른 글자로 '배열'해 보세요. 라고도 하죠?올바르게 배열 한다면.. 2024. 2. 10.

1. 자바 시작하기 Java를 사용하려면 Java를 사용할 수 있는 환경이 되어야한다. Java를 사용할 수 있는 환경이란? C, C++과 같은 C기반 언어의 경우 기본적인 명령은 이미 우리 PC에 설치되어 있다. 그 이유는 대부분 운영체제(OS)는 C언어 기반이기 때문에 운영체제를 설치 할 때, C가 자동으로 설치되는 것이다. 이렇게 C언어에 대한 환경이 Default이므로 Java 언어를 사용할 수 있는 환경을 설치해주어야 한다는 것이다. CMD or PowerShell을 사용하면 우리 운영체제에서 C언어를 사용할 수 있는 환경이란 것을 알 수 있다. Java 환경 설치 1. JDK(Java Development Kit) : 자바 개발 도구를 설치한다. 자바를 개발할 수 있게 해주는 도구로써 JDK를 설치하여야만 Jav.. 2024. 1. 2.

이전 1 다음

티스토리툴바