Algorithm with Java

[Java] 그래프

작성자:
Featured image for [Java] 그래프

1. 그래프 간선의 방향에 따라서 무향 그래프(양방향 그래프), 유향 그래프로 나뉠 수 있다. 밀집도에 따라서 완전 그래프, 밀집 그래프 그리고 희소 그래프로 나뉜다. 이 외에도 가중치 그래프, 사이클 없는 그래프 등 다양한 그래프가 존재한다. 그래프를 표현하는 방식은 크게 3가지 있다. 그래프 표현 방식 설명 시간 복잡도(연결 여부 확인) 공간 복잡도 특징 인접 행렬 그래프의 노드들을 … 더 읽기

[알고리즘] 풀었던 문제 (240213 ~ 16)

작성자:
Featured image for [알고리즘] 풀었던 문제 (240213 ~ 16)

1. 16435. 스네이크버드 16435번: 스네이크버드 2. 2839. 설탕 배달 2839번: 설탕 배달 3. 1860. 진기의 최고급 붕어빵 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 4. 1992. 쿼드 트리 분할 정복 알고리즘 1992번: 쿼드트리 5. 2630. 색종이 만들기 분할 정복 알고리즘 2630번: 색종이 만들기 6. 1873. 상호의 배틀필드 시뮬레이션 SW … 더 읽기

[Java] 분할정복, 백트레킹, 이진탐색

작성자:
Featured image for [Java] 분할정복, 백트레킹, 이진탐색

1. 분할 정복 모듈러 연산도 분할 정복 알고리즘에 속한다. 2630번: 색종이 만들기 2. 백트레킹 9663번: N-Queen 3. 이진 탐색 java에서는 java.util.Arrays.binarySearch를 지원한다. 배열은 정렬되어있어야 하고, 배열의 요소는 Comparable을 구현하고 있어야 한다. 단, 찾는 값이 없으면 음의 정수를 반환한다. (-1이 아닐 수 있다.) 키가 없을 때는 어느 위치에 넣어야 정렬 상태가 유지되는지 알려준다. 반환된 값에서 -1을 … 더 읽기