728x90 반응형 java230 [백준/java] 1260번 : DFS와 BFS - 인접행렬을 이용 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 이번 포스팅도 인접행렬을 이용하여 DFS와 BFS 문제를 풀면 쉽게 해결된다. https://drcode-devblog.tistory.com/298 [백준/java] 2606번: 바이러스 - 인접행렬을 이용한 bfs 풀이 문제 이번 포스팅은 오랜 만에 알고리즘 문제를 올려봅니다. 그동안 할줄 몰라서 안풀었던 인접행렬을 이용하는 문제인 https://www.ac.. 2021. 11. 13. [백준/java] 2606번: 바이러스 - 인접행렬을 이용한 bfs 풀이 문제 이번 포스팅은 오랜 만에 알고리즘 문제를 올려봅니다. 그동안 할줄 몰라서 안풀었던 인접행렬을 이용하는 문제인 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 백준 2606번 바이러스 문제를 풀어보도록 하겠습니다. 이 문제를 이해하고 풀기 위해서는 인접행렬을 이용해야 합니다. 인접행렬이란? 인접행렬 위키백과, 우리 모두의 백과사전. 그래프 이론에서, 인접 행렬(adjacency matrix)은 그래프에서 어느 꼭짓점들이 변으로 연결되었는지 나타내는 정.. 2021. 11. 12. [java/개념] 세마포어(Semaphore)와 뮤텍스(Mutex) 참고 자료 1) 우테코 : https://www.youtube.com/watch?v=oazGbhBCOfU 2) 세마포어 자바소스 : https://blog.naver.com/vanillasea81/220405264484 이번 포스팅은 세마포어(Semaphore)와 뮤텍스(Mutex)에 대해 알아보겠습니다. 먼저 세마포어와 뮤텍스에 대해 알아보기 전, 몇가지 알아봐야할 것이 있습니다. 1. 교착 상태 두 가지 이상의 작업이 서로 상대방의 작업이 끝나기를 하염없이 기다리는 상태를 말한다. 서로 사용할 수 있는 공유된 리소스(종이, 연필) 등을 공유 자원 혹은 임계 영역이라 한다. 2. 임계 영역 임계 영역은 작업들이 리소스를 같이 사용할 수 있는 공유 자원이 있는 곳이므로 한 작업이 자원을 점유하면, 다른 .. 2021. 11. 6. [Java/JPA] JPA 개념 JPA(Java Persistence API')는 자바 ORM 기술에 대한 API 표준이다. ORM이란, 'Object Relational Mapping'의 약자로 객체와 관계형 데이터베이스를 매핑해주는 것을 말한다. ORM 기술이 등장한 계기는? 1) 개발자가 SQL을 매핑하는 역할을 반복해야함 : 자바 객체를 SQL을 통해 데이터베이스에 관리하게 하고, 데이터베이스에 저장된 데이터를 자바 애플리케이션에서 사용하려면 SQL을 통해 다시 자바 객체로 변환하는 반복적인 작업 2) 객체와 관계형 데이터베이스의 패러다임의 불일치 : 자바는 객체지향 패러다임, 관계형 데이터베이스는 데이터를 정규화해서 잘 보관하는 것을 목표로 함. : 객체를 DB에 넣기 위해서는 SQL 문을 통해 변환해서 저장, 데이터베이스에서.. 2021. 10. 15. [Spring Framework] DI(Dependency Injection : 의존성 주입)와 IoC(Inversion of Control : 제어의 역행) https://www.youtube.com/watch?v=GKoCibDM6Ns 참고 동영상 : SKplanet Tacademy 1. IoC IoC의 개념 IoC(제어권의 역전)이란, 객체의 생성, 생명주기의 관리까지 모든 객체에 대한 제어권이 바뀌었다는 것을 의미 ※ 컴포넌트 의존관계 결정 (Component dependency resolution), 설정(configuration) 및 생명주기(lifecycle)를 해결하기 위한 디자인 패턴(Design Pattern) IoC가 아닌 경우는 개발자가 직접 객체들을 생성하는 작업들이 있다. Object o1 = new Object(); Object o2 = new Object(); IoC인 경우, 프레임워크에서 제공하는 컨테이너가 객체를 생성해서 개발자의.. 2021. 10. 1. [백준/java] 1644번: 소수의 연속합 - 투 포인터 + 에라스토테네스의 체 에라스토테네스의 체를 이용하여 소수를 먼저 구하고, 투 포인터로 소수의 합이 N과 일치할 때 정답의 개수를 구하는 문제이다. 예외처리를 잘해주지 않으면 틀리는 문제이다. 단순히 투포인터 문제라 두개의 점으로 시작하는 방식으로 구현했었다. 소수가 2, 3, 5, 7... 소수를 두개로 시작하면 2, 3부터이니 solution 메서드의 두번째 for문의 rt를 1부터 순회하였다. 그렇게되면 N이 2일 때, for문은 answer를 증가하지 않는다. 그리고 N이 1이면 0을 리턴해줘야하는데, int lt = 0, sum = list.get(lt);를 하게 되면 소수가 2부터 시작하므로 1 이하로 존재하는 소수가 없다. 그러므로 n = 1일때, lt = list.get(lt); 를 하게 되면 IndexOutOf.. 2021. 9. 24. 이전 1 ··· 10 11 12 13 14 15 16 ··· 39 다음 728x90 반응형
