public class Solution {
// 단어 변환
static boolean[] visited = {};
static int gDepth = 0;
public static boolean strCompare(String str1, String str2) { // str1과 str2의 길이가 같다는 조건 하에
int strLength = str1.length();
int cnt = 0;
for(int i = 0; i < strLength; i++) {
if(str1.charAt(i) != str2.charAt(i)) {
cnt++;
}
}
if(cnt == 1) { // 변형 조건에서 1글자만 바꿀 수 있는데 1글자만 다를 경우
return true;
} else {
return false;
}
}
public static int dfs(String begin, String target, String[] words, int depth) { // hit // cog // {"hot", "dot", "dog", "lot", "log", "cog"}
int mDepth = 0;
for(int i = 0; i < words.length; i++) {
mDepth = depth;
if(visited[i]) {
continue;
}
if(strCompare(begin, words[i])) { // 1글자만 다른 경우, 즉 변경 가능한 경우
begin = words[i]; // 바꿀 단어를 비교 대상으로 변경
mDepth++;
visited[i] = true; // 사용한 단어 방문 처리
dfs(begin, target, words, mDepth);
if(begin.equals(target)) {
System.out.println(mDepth + "번 변경으로 가능");
gDepth = mDepth;
break;
}
} else {
continue;
}
}
return gDepth;
}
public static int solution(String begin, String target, String[] words) {
int answer = 0;
visited = new boolean[words.length];
answer = dfs(begin, target, words, 0);
return answer;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String begin = "hit";
String target = "cog";
String[] words = {"hot", "dot", "dog", "lot", "log", "cog"}; // hot -> dot -> dog -> cog
System.out.println(solution(begin, target, words)); // 4
}
}
POJO(Plain Old Java Object 오래된 방식의 간단한 자바 오브젝트) : 특정 기술에 종속되지 않는 순수한 자바 객체를
의미한다. 예를 들어, 특정 기술을 사용하기 위해 특정 프레임워크를 의존하게 되면 그것은 POJO라고 할 수 없다.
특정 기술에 종속되어 있기 때문이다.
POJO의 예
public class UserDTO {
private String userName;
private String userId;
private String userPassword;
public String getUserName() {
return userName;
}
public void setUserName(String userName) {
this.userName = userName;
}
public String getUserId() {
return userId;
}
public void setUserId(String userId) {
this.userId = userId;
}
public String getUserPassword() {
return userPassword;
}
public void setUserPassword(String userPassword) {
this.userPassword = userPassword;
}
}
위 객체는 기본적인 자바 기능인 getter, setter 기능만 가지고 있다.
특정 기술에 종속되어 있지 않은 순수 자바 객체이기 때문에 위 객체는 POJO라고 할 수 있다.
POJO가 아닌 예
public class Sample extends WindowAdapter {
@Override
public void windowClosing(WindowEvent e) {
System.exit(0);
}
}
Window의 기능을 사용하기 위해 WindowAdapter 클래스를 상속받았기 때문에 POJO라고 할 수 없다.
이렇게 되면 다른 솔루션을 사용하고자 할 때 많은 양의 코드를 리팩토링해야 하는 문제가 있다.
이처럼 특정 기술과 환경에 종속되어 의존하게 되면, 코드 가독성 뿐만 아니라 유지보수, 확장성에도 어려움이 생긴다.
이러한 객체지향의 장점을 잃어버린 자바를 되살리기 위해 POJO라는 개념이 등장한 것이다.
진정한 POJO란 객체지향적인 원리에 충실하면서, 환경과 기술에 종속되지 않고 필요에 따라 재활용될 수 있는 방식으로
설계된 오브젝트이다. - 토비의 스프링 -
POJO는 A. 미리 지정된 클래스를 extends 하면 안 된다. B. 미리 정의된 인터페이스를 implements 하면 안 된다. C. 미리 정의된 Annotation을 포함하면 안 된다.
POJO의 장점 특정 규약에 종속되지 않아 객체지향 설계를 할 수 있다. 특정 환경에 종속되지 않아 테스트하기 좋다. 특정 규약에 종속되지 않아 낮은 레벨 코드와 비즈니스 코드가 분리되어 깔끔한 코드 작성이 가능하다.
애플리케이션을 구성하는 객체(Bean)가 생성되고 동작하는 틀을 제공해 줄 뿐만 아니라,
애플리케이션 코드를 어떻게 작성해야 하는지에 대한 기준도 제공한다.
이를 일반적으로 프로그래밍 모델이라고 부르는데, Spring에는 크게 3가지 핵심 프로그래밍 모델을 지원한다.
1. AOP(Aspect Oriented Programming 관점 지향 프로그래밍) : 여러 객체에 공통으로 적용할 수 있는 기능을
구분함으로써 재사용을 높여주는 프로그래밍 기법이다. AOP는 핵심 기능과 공통 기능의 구현을 분리함으로써
핵심 기능을 구현한 코드의 수정 없이 공통 기능을 적용할 수 있게 만들어준다.
2. PSA(Portable Service Abstraction 서비스 추상화) : 환경의 변화와 관계없이 일관된 방식의 기술로의 접근 환경을
제공하는 추상화 구조를 말한다. 이는 POJO 원칙을 철저히 따른 Spring의 기능으로 Spring에서 동작할 수 있는
Library들은 POJO 원칙을 지키도록 PSA 형태의 추상화가 되어있음을 의미한다. 잘 만든 인터페이스 하나가 열 클래스 부럽지 않다. PSA를 '잘 만든 인터페이스'라고도 한다. PSA가 적용된 코드는 나의 코드가 바뀌지 않고, 다른 기술로 간편하게 바꿀 수 있도록 확장성이 좋고 기술에 특화되어 있지 않는 코드를 의미한다. Spring은 Spring Web MVC, Spring Transaction, Spring Cache 등 다양한 PSA를 제공한다.
● Spring Web MVC
● @Component
● @Controller
●@Repository
●@Service
● @RequestMapping
● ...
● Spring Transaction
● JDBC
● JPA
● Spring Cache
● Cacheable
● CacheEvict
● ...
3. IoC / DI
IoC(Inversion of Control 제어의 역전) :이는 Spring뿐만 아니라 모든 프로그래밍에서 사용될 수 있는 범용적인 개념이다.
쉽게 말해 객체의 제어권이 개발자 본인이 아닌 Spring 컨테이너에게 넘어가는 것이다.
다음은 일반적으로 자바에서 객체를 생성하여 객체를 제어하는 코드이다.
class ClassA {
}
class ClassB{
private ClassA a;
ClassB() {
this.a = new ClassA();
}
}
보다시피 개발자 본인이 new 연산자를 통해 직접 객체를 생성하고 변수에 할당해 줘야 하는 방식이다.
Spring의 경우는 어떨까?
다음은 Spring에서의 객체 할당 방식이다.
@Component
class ClassA {
}
class ClassB{
@Autowired
private ClassA a;
}
Spring의 경우 Bean(Spring에 의해 관리되는 객체)이라면 @Autowired 어노테이션을 통해 손쉽게 객체를 할당할 수 있다.
이는 개발자 본인이 객체를 관리하는 것이 아닌 Spring 컨테이너에서 객체를 생성하고 해당 객체를 할당 시켜준 것이다.
이처럼 객체의 흐름, 생명주기 관리 등을 외부(제3자)에서 처리하는 방식의 모델을 제어의 역전(IoC)라고 한다.
제어의 역전 개념을 이용하면 프레임워크와 라이브러리의 구분 또한 가능하다.
프레임워크가 내가 작성한 코드를 제어하고, 대신 실행하면 그것은 프레임워크가 맞다.(JUnit)
반면에, 내가 작성한 코드가 직접 제어의 흐름을 담당한다면 그것은 프레임워크가 아니라 라이브러리이다.
DI(Dependency Injection 의존성 주입) :객체를 외부로부터 할당받고 이를 통해 객체를 동적으로 할당하는 방식이다.
사용할 객체들을 컨테이너에 등록한 후 애플리케이션 코드에서 해당 객체를 setter 함수의 매개변수로 받아와서
실행 시 동적으로 의존관계를 설정해 준다.
의존성 주입 방식에는 3가지가 있다.
A. 생성자를 이용한 의존성 주입
B. setter 메소드를 이용한 의존성 주입
C. 초기화 인터페이스를 이용한 의존성 주입
Spring에서는 두 번째 방식인 setter 메소드를 이용한 의존성 주입을 지지한다.
외부에서 제공받은 객체를 저장해뒀다가 내부의 메소드에서 사용하도록 하는 DI 방식에서 활용하기 좋기 때문이다.
이 IoC와 DI 덕분에 캡슐화를 통한 높은 응집도와, 객체 간의 낮은 결합도를 이루고 유연한 코드를 작성할 수 있도록
import java.util.PriorityQueue;
public class Solution {
// 디펜스 게임
public static int solution(int n, int k, int[] enemy) {
int answer = enemy.length; // 모든 라운드 클리어 가능할 경우의 리턴 값
PriorityQueue<Integer> pq = new PriorityQueue<>(); // 무적권을 사용해 해치울 적의 수를 남기기 위한 우선순위 큐
// 디펜스 게임 시작
for(int i = 0; i < enemy.length; i++) { // 4, 2, 4, 5, 3, 3, 1
pq.offer(enemy[i]); // 4 // 2, 4 // 2, 4, 4 // 2, 4, 4, 5 // 3, 4, 4, 5 // 3, 4, 4, 5
// 무적권은 3개이므로 pq에 4개 이상 라운드가 담기면 그중 가장 적은 적이 나타나는 라운드는 병사를 소모하여 클리어
if(pq.size() > k) { // false // false // false // true // true // true
n -= pq.poll(); // 7 // 7 // 7 // 5 // 2 // -1
}
if(n < 0) { // false // false // false // false // false // true
return i; // enemy 배열의 6번째 숫자에서 음수가 나오므로 enemy 배열의 5번째 숫자까지는 pass // 5라운드까지 진출 가능
}
}
return answer; // 여기까지 내려왔다는 것은 모든 적을 해치우고도 병사가 남았다는 얘기 즉, 모든 라운드 클리어 가능
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int n = 7; // 병사 수
int k = 3; // 무적권 수
int[] enemy = {4, 2, 4, 5, 3, 3, 1}; // 라운드별 적 수
System.out.println(solution(n, k, enemy)); // 5
}
}
SELECT A.AUTHOR_ID
, B.AUTHOR_NAME
, A.CATEGORY
, SUM(A.PRICE * C.SALES) AS TOTAL_SALES
FROM BOOK A
, AUTHOR B
, BOOK_SALES C
WHERE A.AUTHOR_ID = B.AUTHOR_ID
AND A.BOOK_ID = C.BOOK_ID
AND DATE_FORMAT(C.SALES_DATE, '%Y-%m') = '2022-01'
GROUP BY A.AUTHOR_ID, A.CATEGORY, B.AUTHOR_NAME
ORDER BY A.AUTHOR_ID, A.CATEGORY DESC
<Oracle>
SELECT A.AUTHOR_ID
, B.AUTHOR_NAME
, A.CATEGORY
, SUM(A.PRICE * C.SALES) AS TOTAL_SALES
FROM BOOK A
, AUTHOR B
, BOOK_SALES C
WHERE A.AUTHOR_ID = B.AUTHOR_ID
AND A.BOOK_ID = C.BOOK_ID
AND TO_CHAR(C.SALES_DATE, 'YYYY-MM') = '2022-01'
GROUP BY A.AUTHOR_ID, A.CATEGORY, B.AUTHOR_NAME
ORDER BY A.AUTHOR_ID, A.CATEGORY DESC
