분류 전체보기
백준 3079 [자바] java 입국 심사
백준 3079 [자바] java 입국 심사
2022.02.27문제 링크: https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net ▶문제 상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는 데 걸리는 시간은 사람마다 모두 다르다. k번 심사대에 앉아있는 심사관이 한 명을 심사를 하는데 드는 시간은 Tk이다. 가장 처음에 모든 심사대는 비어있고, 심사를 할 ..
SpringBoot MVC 파헤치기 (2)
SpringBoot MVC 파헤치기 (2)
2022.02.27Spring MVC란? Spring을 활용하여 만든 애플리케이션은 Web 기반인 경우가 많습니다. 이때 Front Controller Pattern을 이용해서 만든 방식이 Spring MVC입니다. MVC는 Model, View, Controller 클래스로 분할하여 유연하고 확장성을 장점으로 갖추었습니다. Model 데이터와 비즈니스 로직을 관리 애플리케이션이 포함해야 할 데이터가 무엇인지를 정의 일반적으로 POJO로 구성 View 레이아웃과 화면을 처리 애플리케이션의 데이터를 보여주는 방식을 정의 Controller VIew와 Model 사이의 인터페이스 역할 애플리케이션 사용자의 입력에 대한 응답으로 Model 및 View를 업데이트하는 로직을 포함 Model/View에 대한 사용자 입력 및 요청을..
백준 22945 [자바] java 팀 빌딩
백준 22945 [자바] java 팀 빌딩
2022.02.26문제 링크: https://www.acmicpc.net/problem/22945 22945번: 팀 빌딩 능력치가 다 다른 개발자 $N$명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같 www.acmicpc.net ▶문제 능력치가 다 다른 개발자 N명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같이 계산이 된다. (개발자 A와 개발자 B 사이에 존재하는 다른 개발자 수) × min(개발자 A의 능력치, 개발자 B의 능력치) 예를 들어, 4명의 개발자가 존재할 때, 각 개발자..
JAVA Overloading & Overriding
JAVA Overloading & Overriding
2022.02.26Overloading이란? 한 클래스 내에 동일한 이름의 메서드를 둘 이상 정의하는 것은 허용되지 않습니다. 하지만 매개변수가 다르다면 선언이 가능합니다. 이것을 오버 로딩이라고 합니다. Overloading조건 1. 메서드의 이름 같음 2. 메서드의 매개변수 다름 (주의 반환형이 다른 것은 오버 로딩으로 볼 수 없습니다.) Overloading 이점 1. 하나의 이름으로 메서드의 같은 기능을 정의할 수 있습니다. System.out.println 에서 볼 수 있습니다. Sytem.out.println()의 함수들을 살펴보겠습니다. public void println(boolean x) { synchronized (this) { print(x); newLine(); } } public void print..
JAVA Enum
JAVA Enum
2022.02.24Enum(열거 타입)이란? 몇 가지 상수의 집합을 정의하는 클래스 타입입니다. 미리 정의해둔 값을 사용합니다. 이로 인해서 얻을 수 있는 장점들을 알아보겠습니다. 1. 문자열을 비교하여 자동완성, 오타 검증등을 할 수 있음 2. 미리 정의 해둔 값들로 허용되는 값들을 제한할 수 있음 3. 추가적인 상수 생성 시 Enum만 변경해도 되므로 리팩터링에 유리함 Enum 기본 사용법 Enum 선언 enum Animal{ DOG, CAT, HORSE } Animal a = Animal.DOG; System.out.println(a); // DOG 출력 Enum의 toString은 이름을 출력해줍니다. Enum 인자 enum Animal{ DOG("happy",10), CAT("marry",5), HORSE("go..
백준 21317[자바] java 징검다리 건너기
백준 21317[자바] java 징검다리 건너기
2022.02.24문제 링크: https://www.acmicpc.net/problem/21317 21317번: 징검다리 건너기 산삼을 얻기 위해 필요한 영재의 최소 에너지를 출력한다. www.acmicpc.net ▶문제 심마니 영재는 산삼을 찾아다닌다. 산삼을 찾던 영재는 N개의 돌이 일렬로 나열되어 있는 강가를 발견했고, 마지막 돌 틈 사이에 산삼이 있다는 사실을 알게 되었다. 마지막 돌 틈 사이에 있는 산삼을 캐기 위해 영재는 돌과 돌 사이를 점프하면서 이동하며 점프의 종류는 3가지가 있다. 점프의 종류에는 현재 위치에서 다음 돌로 이동하는 작은 점프, 1개의 돌을 건너뛰어 이동하는 큰 점프, 2개의 돌을 건너뛰어 이동하는 매우 큰 점프가 있다. 각 점프를 할 때는 에너지를 소비하는데, 이때 작은 점프와 큰 점프 시..