문제 코드

문제 코드 1. DFS 로 풀기 2. BFS 로 풀기

문제 코드 1. DFS 로 풀기 2. BFS 로 풀기

문제 문제 설명 그림처럼 한 쌍의 괄호로 모두 짝 지어 놓았을 때, 남은 괄호가 없다면 VPS 이다. 풀이 접근 스택을 이용하자 1. 스택 선언 2. 스택의 Top 문자와 탐색 문자가 같다면 = PUSH 스택의 Top 문자와 탐색 문자가 같지 않다면 = POP 2-1. 스택의 Top 이 빈 경우라면 = PUSH 2-2. 스택의 Top 이 빈경우이고, 문자 ')' 라면 = VPS 가 될 수 없으므로 break 위 그림의 3번째 입력 값 예시 위 그림의 4번째 입력 값 예시 코드

1. Entity 에 Setter 는 닫아두자. 이론적으로 Entity는 Getter, Setter 모두 제공하지 않고 별도의 메서드를 제공하는 게 가장 이상적이다. 하지만 실무에서는 엔티티의 데이터를 조회할 일이 많고 또 Getter 같은 경우 아무리 호출해도 어떠한 일이 발생하지 않는다. 그래서 Getter 의 경우 열어두는 것이 편리하다. 하지만 Setter 는 다르다. Setter 를 호출하면 데이터가 변한다. 미래에 Setter 로 인하여 Entity 의 데이터가 왜 변경되었는지 추적하기 힘들어지므로 Setter 는 Close 해두게는 좋다. 즉, Entity는 상태가 변하지 않는 불변성을 지켜야 한다. 2. @ManyToMany를 사용하지 말자 @ManyToMany 는 편리한 것 같지만, 중간..

문제 문제 설명 문제에서 말하는 좋은 단어의 기준 알아보자. 아래 그림처럼 알파벳 쌍끼리의 선이 교차하지 않을때 좋은 단어라 하고 1번 처럼 교차하였을 경우 좋은단어라 하지 않는다. 풀이 접근 스택을 이용하자 1. 스택 선언 2. 스택의 Top 문자와 탐색 문자가 같다면 = POP 스택의 Top 문자와 탐색 문자가 같지 않다면 = PUSH 2-1. 스택의 Top 이 빈경우라면 = PUSH 코드