코딩왕랄프👊🏻

BFS 알고리즘 (Breadth-First Search ,너비우선탐색) 특징 - 루트노드에서 시작하여 인접한 노드를 먼저 탐색하는 방법 - 가까운 정점을 먼저 방문, 멀리 떨어져 있는 정점을 나중에 방문하는 방식 사용되는 상황 - 두 노드 사이의 최단 경로 / 임의의 경로를 찾고 싶을 때 해당 알고리즘을 사용 알고리즘 특징 - 어떤 노드를 방문했었는지 여부를 반드시 검사 - 방문한 노드들을 차례로 저장한 후 꺼낼 수 있는 자료 구조인 Queue를 사용 구현 (Javascript) const graph = { A: ["B", "C"], B: ["A", "D"], C: ["A", "G", "H", "I"], D: ["B", "E", "F"], E: ["D"], F: ["D"], G: ["C"], H: ["C..

Java에서 제공하는 다양한 String Method들이 있다. charAt(Index) - 해당 인덱스의 문자를 리턴 compareTo(B_String) - 해당 문자와 B_String과 사전적 순서로 어떤게 더 먼저 오는지 concat(B_String) - 문자열 합치기 equals(B_String) - 문자열이 동일하면 true equalsIgnoreCase(B_String) - equals와 동일하나, 대문자와 소문자의 구분을 두지 않음 indexOf(B_String) - 해당 문자열 내에서 B_String이 첫번째로 나타나는 인덱스 lastIndexOf(B_String) - 해당 문자열 내에서 B_String이 마지막으로 나타나는 인덱스 length() - 문자열의 길이 toLowerCase()..

1. 접근제어자(Access Modifier)란? 접근제어자란 변수, 메소드, 클래스 선언시 사용되며 해당 변수, 메소드, 클래스의 접근을 제한하는 역할을 한다. 접근제어자를 사용하는 이유는 선언된 데이터를 외부로부터 보호해주기 위한 것으로 객체지향 프로그래밍의 특성인 캡슐화(Encapsulation)와 정보은닉을 구현하게 해준다. 접근제어자는 생략이 가능하며, 생략시 default를 뜻한다. 접근제어자의 종류는 default와 함께 3가지가 있다. 접근제어자 public : 모든 접근이 가능, 제한이 가능 private : 동일한 클래스 내에서만 접근 가능 protected : 동일 패키지에 속하는 클래스와 하위클래스 관계에서 접근 가능 접근 권한 Reference https://gangnam-amer..

"@Autowired"란 필요한 의존 객체의 “타입"에 해당하는 빈을 찾아 주입한다. 생성자 setter 필드 위의 3가지의 경우에 Autowired를 사용할 수 있다. Autowired는 기본값이 true이기 때문에 의존성 주입을 할 대상을 찾지 못한다면 애플리케이션 구동에 실패한다. 의존성 주입 3가지의 방식 첫번째, Field Injection Field Injection은 의존성을 주입하고 싶은 필드에 @Autowired 어노테이션을 붙여주면 의존성이 주입된다. @RestController public class PostController { @Autowired private PostService postService; } 두번째, Setter based Injection setter메서드에 @A..

GeneratedValue(strategy = GenerationType.IDENTITY 기본키 생성 방법 IDENTITY : 기본키 생성을 데이터베이스에 위임 SEQUENCE : 데이터베이스 시퀀스를 사용해서 기본키 할당 TABLE : 키 생성 테이블을 사용 AUTO : 데이터베이스에 따라서 IDENTITY, SEQUENCE, TABLE 방법 중 하나를 자동으로 선택

@Id table column의 private key 설정