본문 바로가기

개발자 꿈나무의 하루59

(코딩테스트) 백준-9934번 완전 이진 트리(이진탐색+재귀함수) 1) 문제  문제상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여져 있다. 또, 가장 마지막 레벨을 제외한 모든 집은 왼쪽 자식과 오른쪽 자식을 갖는다. 상근이는 도시에 있는 모든 빌딩에 들어갔고, 들어간 순서대로 번호를 종이에 적어 놓았다. 한국으로 돌아온 상근이는 도시가 어떻게 생겼는지 그림을 그려보려고 하였으나, 정확하게 기억이 나지 않아 실패했다. 하지만, 어떤 순서로 도시를 방문했는지 기억해냈다.가장 처음에 상근이는 트리의 루트에 있는 빌딩 앞에 서있다.현재 빌딩의 왼쪽 자식에 .. 2024. 6. 24.
(네이버클라우드 부트캠프) 21일차 - Java프로그래밍 기초(Object 클래스) 1. Java최상위 클래스  1.1 Object클래스- Object 클래스는 자바의 최상위 클래스이다.- 모든 클래스는 Object 클래스와 "링크"된다.    1.2 instanceof 연산자- instaceof연산자는 레퍼런스가 가리키는 인스턴스가 지정한 클래스의 인스턴스이거나 super 클래스의 인스턴스 있지 확인하는 연산자이다.package com.eomcs.basic.ex01;//클래스를 정의할 때 수퍼 클래스를 지정하지 않으면 //컴파일러는 자동으로 Object를 상속 받는다.public class Exam0110 /*extends Object*/ { static class My /*extends Object*/ { } public static void main(String[] args).. 2024. 6. 24.
(코딩테스트) 백준-2529번 부등호(완전탐색+재귀함수) 1) 문제  문제두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계를 만족시키는 정수라고 한다. 그런데 주어진 부등호 관계를 만족하는 정수는 하나 이상 존재한다. 예를 들어 3456128790 뿐만 아니라 5689023174도 아래와 같이 .. 2024. 6. 20.
(네이버클라우드 부트캠프) 19일차 - 실습프로젝트(Static필드, High Cohesion) 1. 데이터 식별 번호 부여하기  1.1 데이터식별- 회원, 프로젝트, 게시글에 대한 고유 번호 생성- 배열 중간에 인스턴스를 삭제하여도 고유번호 유지- static feild활용class Counter { static int count = 0; Counter() { this.count++; System.out.println(this.count); }}public class Sample { public static void main(String[] args) { Counter c1 = new Counter(); Counter c2 = new Counter(); }}- 스태틱 필드는 클래스의 고유 필드로 적용- 따라서 인스턴스 .. 2024. 6. 20.

티스토리툴바