문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총점수는 10 + 20 + 25 + 20 = 75점이 된다.계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.따라서 첫 번째 계단을 밟고 이어 두 ..

문제 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다. 이 말은 1번과 2번이 스타를 해서 1번이 진출하고, 3번과 4번이 스타를 해서 4번이 진출했다면, 4번은 다음 라운드에서 번호 2번을 배정받는다. 번호를 다시 배정받은 후에 한 명만 남을 때까지 라운드를..

Record 란?Record 소개Java 17에서 도입된 Records는 데이터 클래스 작성을 단순화하고 가독성을 높여주는 새로운 기능. 특히 클래스에 대한 간단한 getter, setter, toString, equals, hashCode 메서드를 자동으로 생성해 줌으로써, 개발자들이 중요한 비즈니스 로직에 집중할 수 있게 도와줌.Record의 특징간결한 문법: Record는 명시적인 필드 선언, 생성자, getter, setter 등을 대체하며, 간결한 문법으로 데이터 클래스를 정의할 수 있음.불변성: Records는 기본적으로 불변 객체로 생성되어, 데이터의 안정성과 무결성을 보장.자동 생성 메서드: toString, equals, hashCode 메서드가 자동으로 생성되어 코드 중복을 줄여줌.물론..

자바의 장단점장점1) 자바는 Simple하다.자바는 간단하고 코드를 이해하기 쉬운 프로그래밍 언어 중 하나로 배우고 수행하기 쉽다.게다가, 자바는 C와 C++의 포인터와 같은 복잡한 특징들을 전부 제거하여 코드를 더 쉽게 수행할 수 있게 만든다. 2) 자바는 객체지향 언어다.자바의 주요 장점은 객체지향 언어라는 것이다.객체지향이라는 개념을 사용하는 것은 이전의 언어와 다르게 쉽게 실행하고 안전하다. 3) 자바는 안전한 언어다.포인터를 사용하는 C나 C++ 같은 언어는 메모리의 접근을 허락하기에 보안상 위험이 될 수 있다.자바는 시스템의 하드웨어에 상관없이 어느 장치에서나 실행되고, 개발에 있어 비용 또한 감소된다. 4) 자바는 유지보수에 있어 싸고 경제적이다.빌드에 있어 간단하기 때문에, 자바는 개발과 ..

시작하기 전에 💡 클래스는 객체의 설계도이다. 클래스 멤버(필드,메소드)는 당연히 객체에도 포함되어 있어야 한다. 하지만 이것이 효율적인지 생각해볼 필요가 있다.  💡 클래스로부터 객체(인스턴스)는 하나가 아니라 여러 개가 만들어질 수 있다. 이 경우 클래스 멤버들을 객체마다 모두 가지고 있을 필요가 있을까?  💡 객체마다 필드값이 달라야 한다면 해당 필드는 객체마다 가지고 있는 것이 맞다. 하지만 객체의 필드값이 모두 같아야 한다면 이 필드를 객체마다 가지고 있을 필요가 있을까?  💡 만약 객체마다 갖고 있다면 메모리 낭비가 되며, 모든 객체의 필드값을 같게 맞추는 추가적인 작업이 필요할 수도 있다. 오히려 이런 필드는 한 곳에 위치시키고 객체들이 공유하는 것이 좋을 수 있다. 자바는 이런 경우..