분류 전체보기77 [백준 알고리즘] DFS와 BFS - 2667번: 단지번호붙이기 (Java) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 2021. 5. 28. [Spring Framework] 스프링 MVC - 로그인 스프링 MVC - 로그인 구현 DTO와 Entity는 회원가입 시 사용한 것들 그대로 사용한다. HTTP세션을 이용하여 로그인을 진행한다. Repository 123456@Repositorypublic interface MemberRepository extends JpaRepository { public Member findByStudentId(String studentId); }Colored by Color Scriptercs 로그인 시 학번(studentId)를 로그인 아이디로 사용한다. Service 1234567891011121314151617181920@Service@RequiredArgsConstructor@Transactional(readOnly = true)publ.. 2021. 5. 25. 이분탐색 이분탐색 (Binary Search) 수열(주어진 배열) 에서의 탐색 x가 존재하는지? x 이상, 이하, 등 의 원소는 몇개? 등의 조건을 탐색할 때의 시간복잡도 모두 O(N). 정렬된 수열에서의 탐색 -> 이분탐색 정렬이 보장되는 배열에서 기준원소를 가지고 범위를 이분하여 탐색 O(logN) 2021. 5. 25. [프로그래머스] 이분탐색 - 입국심사 (Java) 프로그래머스 - 이분탐색 - 입국심사 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는.. 2021. 5. 25. 이전 1 ··· 12 13 14 15 16 17 18 ··· 20 다음
