전체 글 (291) 썸네일형 리스트형 프로그래머스, 섬 연결하기 프로그래머스, 섬 연결하기 🪴 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🪴풀이 모든 노드를 방문한다. 최소 비용으로 통행하고자 한다. 최소신장 트리 문제이다. 프림 알고리즘, 크루스칼 알고리즘 🪴프림 알고리즘 어떠한 노드에서 출발해도 상관없다. 왜냐하면, 결국 모든 노드를 이어줄 것이기 때문! 우선순위 큐 자료구조를 이용해 최소 비용으로 갈 수 있는 모든 간선 정보를 비교해 방문한 적 없는 노드를 방문한다. 노드 수 n개, 간선수 .. 백준, 효율적인 해킹 백준, 효율적인 해킹 🪴 문제 https://www.acmicpc.net/problem/1325 [나만의 블로그] spring 회원가입 [나만의 블로그] spring 회원가입 앞에 spring을 붙인 이유는 백만 구현했기 때문. 🌵 DTO Data Transfer Object 주로 View와 Controller 사이에서 데이터를 주고 받을 때 활용한다. DTO는 getter/setter 메소드를 포함. 그래서 난 getEmail(), getPassword() 메서드를 정의해 준 적이 없는데, 테스트 코드를 작성할때 사용할 수 있었다. 📜 service/UserService.java userDTO.getEmail(); setter가 아닌 생성자를 이용해 초기화하는 경우 객체 값이 변경되지 않는다. 메소드 호출 수를 줄이기 위해 프로세스 간에 데이터를 전달하는 개체 데이터를 캡슐화하여 애플리케이션의 한 부분에서 다른 부분으로 보내는 데 자주.. 이전 1 2 3 4 ··· 97 다음
