🍵 java

Stack 오늘 stack에 대해 배우면서, 정의와 사용법에 대해 간단히 정리해보고 문제 풀이를 올리려고 한다. 먼저, Stack은 이름에서도 느껴지는 것처럼 쌓아 올리는 자료구조를 말한다. 쉽게 이해하려면, 접시를 쌓아올린다고 생각하면 된다. 그림에서 보는 것과 같이 밑부분이 막혀있는 상자에 접시를 쌓아올리면 새로운 데이터를 넣을 때도 가장 위에 넣고 데이터를 빼낼때도 가장 위에서 빼게 된다. 이러한 자료구조를 LIFO(Last In First Out)이라고 한다. 이런 Stack과 자주 비교되는 Queue는 FIFO 자료구조로, 터널에 비유해서 이해할 수 있다. 💻 Stack 사용법 import java.util.Stack; public class Stack { public static void ma..

알고리즘 문제를 연습할 때마다 자주 보이는 문법들이 있다. 바로 입력을 받기 위해 사용되는 Scanner와 BufferReader이다. 이번에 swea에서 문제를 풀면서 Scanner를 이용해 문제를 풀어보았는데, 다른 분들의 풀이의 메모리나 시간이 적어서 확인해보았더니 대부분 BufferReader를 사용하셨다. 그래서 알아보니 BufferReader가 시간적 측면에서 효율적인 것 같았다. 자바 배우기 시작한지는 1년정도 된 것 같은데 아직 알고리즘 연습을 안했다보니 이런 기본적인 것도 지식이 부족한 것 같아 부끄럽지만 지금부터 공부해보려고 한다. 먼저 아래 표를 보시면, Java의 Scanner와 BufferReader를 볼 때 평균 속도가 많이 차이가 난다. 이러한 속도의 차이가 나는 이유에 대해 ..

학점 계산기 실습 - (1) 요구사항 평균학점 계산 방법 = (학점수×교과목 평점)의 합계/수강신청 총학점 수 ☑️ MVC패턴(Model-View-Controller) 기반으로 구현한다. ☑️ 일급 컬렉션 사용 ☑️ 이번에는 저번 시간에 이어 일급 컬렉션을 사용하여 요구사항을 모두 충족시켜 보도록 한다. 학점 계산기 실습을 다음의 객체지향 패러다임을 따라 구현해보록 한다. 객체지향 패러다임 1. 도메인을 구성하는 객체에는 어떤 것들이 있는지 고민 2. 객체들 간의 관계를 고민 3. 동적인 객체를 정적인 타입으로 추상화해서 도메인 모델링 하기 4. 협력을 설계 5. 객체들을 포괄하는 타입에 적절한 책임을 할당 6. 구현하기 5. 객체들을 포괄하는 타입에 적절한 책임을 할당 ⇒ 일급 컬렉션을 통해 책임 할당..

요구사항 평균학점 계산 방법 = (학점수×교과목 평점)의 합계/수강신청 총학점 수 ☑️ MVC패턴(Model-View-Controller) 기반으로 구현한다. ☑️ 일급 컬렉션 사용 학점 계산기 실습을 다음의 객체지향 패러다임을 따라 구현해보록 한다. 객체지향 패러다임 1. 도메인을 구성하는 객체에는 어떤 것들이 있는지 고민 2. 객체들 간의 관계를 고민 3. 동적인 객체를 정적인 타입으로 추상화해서 도메인 모델링 하기 4. 협력을 설계 5. 객체들을 포괄하는 타입에 적절한 책임을 할당 6. 구현하기 1. 도메인을 구성하는 객체에는 어떤 것들이 있는지 고민 - 이수한 과목 - 학점 계산기 2. 객체들 간 관계 고민 이수한 과목들을 통해 학점을 계산 ⇒ 학점계산기가 이수한 과목을 인스턴스 변수로 가짐 3...