춤추는 개발자

문제 출처 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. www.acmicpc.net 접근 방식 및 풀이 - BFS, DFS 모두 가능하나 DFS를 이용하여 해결하였다. 소스 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Scanner; public..

자바의 char 데이터 타입을 사용시 참고하면 좋은 아스키 코드 표이다. 출처 : www.asciicharstable.com

문제 출처 https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r= www.acmicpc.net 접근 방식 및 풀이 - DFS를 이용하여 시작점과 만나면는 사이클 그래프의 노드 개수를 전체 학생수에서 뺀다. - 참고 h..

문제 출처 https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 접근 방식 및 풀이 소스 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][2]; for (int i = 0; i

문제 출처 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 접근 방식 및 풀이 - BFS 이용 - 아래 블로그 참고함. https://qlyh8.tistory.com/157 백준 2178번: 미로 탐색 문제 출처: https://www.acmicpc.net/problem/2178 참고 BFS(Breadth-First Search): http://qlyh8.tistory.com/30?category=731166 BFS 문제: http://qlyh8.tistory.com/31?c..

개념 Math 메소드 : 거의 전역 메소드 이다. - 자바에서는 전역이라는 이름이 붙은 것이 전혀 없다는 사실을 감안하면 '거의' 전역 메소드라고 할 수 있음. - 그 행동이 인스턴스 변수의 값에 의존하지 않는 메소드임. 항상 똑같은 일을함. - Math 메소드에 인스턴스 변수를 사용하지 않는다. 즉 아래와 같이 선언하고 사용하는 것은 에러가 난다. Math mathObject = new Math(); - Math 클래스에 들어 있는 메소드에서는 인스턴스 변수의 값을 전혀 사용하지 않는다. 그런 메소드는 '정적'이기 때문에 Math의 인스턴스는 필요없다. 사용하려면 Math클래스만 있으면 된다. 예제 int x = Math.round(42.2); // 반올림 int y = Math.min(56,12); ..

문제 출처 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 접근 방식 및 풀이 - DFS 이용 - 부모노드에 해당하는 노드값을 출력하기 위해 배열을 추가로 선언한다. 소스 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static int n ; static Arr..

|| 현상 @Value 어노테이션으로 application.properties에 설정한 값을 가지고 오려고 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 package com.example.demo; import org.springframework.beans.factory.annotation.Value; import org.springframework.stereotype.Service; import javax.annotation.PostConstruct; @Service public class TestConstruct { @Value("${testlog.name}") private static String testS..

참고 사이트 : kafka quickstart step 1. kafka 다운로드 공식홈페이지에서 kafka 다운로드 압축 해제 - 아래는 리눅스 압축해제 후 폴더 경로로 들어가기 tar -xzf kafka_2.12-2.4.1.tgz cd kafka_2.12-2.4.1 - OS가 윈도우인 경우는 압축해체 후 Powershell이나 cmd에서 실행하면 된다. step 2. 서버 시작 - 주의 : 유닉스 기반 OS에서는 ..bin/.....sh 파일에서 실행, Window에서는 ..\bin\windows\....bat 파일 실행 - Zookeeper 서버 시작 (kafka는 zookeeper 위에서 구동되기 때문에 Zookeeper 먼저 실행해줘야한다. ) kafka_2.12-2.2.0\bin\windows>..

> Kafka 특징 및 주의 사항 > 참고자료 https://www.slideshare.net/JeminHuh/realtime-log-monitoring-platformpmon?next_slideshow=1 서비스 모니터링 구현 사례 공유 - Realtime log monitoring platform-… 1일 수천대의 서버에서 발생하는 30~50억건의 Log와 Metric을 처리하는 Planet Mon 을 지탱하는 기술인 Collection(Collectd, NXlog), Transport(Kakfa, Logstash), Log Stream Analytics, Storage(Elast… www.slideshare.net