전체 글 102

[알고리즘풀이]백준 2623 : 음악프로그램 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 2623번 음악프로그램을 풀었습니다. 이를 정리해보고자 합니다. 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제를 먼저 풀었다가 2252를 풀고 돌아와서 다시 풀어보았던 문제였습니다. [알고리즘풀이]백준 2252 : 줄 세우기 JAVA 목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 22..

[알고리즘풀이]백준 2252 : 줄 세우기 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 2252번 줄 세우기를 풀었습니다. 이를 정리해보고자 합니다. 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 본문 1) 문제 2) 과정 처음 풀어본 위상정렬 문제여서 어렵다는 소문을 듣고 미리 공부를 좀 한뒤 풀었던 문제입니다. 간단하게 공부를 하면서 배운 내용으로 위상정렬을 정리하면 다음과 같습니다. 위상정렬 : 여러 가지 일들에 순서가 정해져 있을 때 순..

[알고리즘풀이]백준 2637 : 장난감 조립 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 2637번 장난감 조립을 풀었습니다. 이를 정리해보고자 합니다. 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 본문 1) 문제 2) 과정 항상 위상정렬을 풀때마다 indegree를 세는 방식이었어서 머리로는 진출차수를 세야함을 알았음에도 indegree를 세는 방식을 고집하다가 6시간이나 걸려 풀었던 문제입니다. 메모리초과도 초반에 만나서 변수도 정리해보고 TreeMap대신..

[알고리즘풀이]백준 9470 : Strahler 순서 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 9470번 Strahler 순서를 풀었습니다. 이를 정리해보고자 합니다. 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www.acmicpc.net 본문 1) 문제 2) 과정 5시간에 걸쳐서 풀었던 위상정렬 문제입니다... 기본 위상정렬 문제에 strahler 순서에 따른 조건이 추가되어 문제를 이해하고 만드는데 어려움을 겪었던 문제였어요... "나머지 노드는 그 노드로 들어오는 강의 순서 중 가장 큰 값을 i라고 했을 때,..

[알고리즘풀이]백준 2559: 수열 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 2559번 수열을 풀었습니다. 이를 정리해보고자 합니다. 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 본문 1) 문제 2) 과정 이중 for문 방식으로 풀고 싶었는데 자꾸 틀렸다고 떠서 방식을 바꿔 해결한 문제입니다. 푸는데는 3시간 정도 걸렸고 체감 난이도는 꽤 높았습니다.. n일 중에 연속되는 k일의 온도 합이 가장 컸을때의 온도합구하기가 문제의 핵심이라 생각하고 문제를 풀었고, 제..

[알고리즘풀이]백준 2003: 수들의 합2 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 2003번 수들의 합2를 풀었습니다. 이를 정리해보고자 합니다. 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 본문 1) 문제 2) 과정 [알고리즘풀이]백준 1806 : 부분합 JAVA 목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 1806번 부분합을 풀었습니다. 이를 정리해보고자 합니다. 1806..

[알고리즘풀이]백준 1806 : 부분합 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 1806번 부분합을 풀었습니다. 이를 정리해보고자 합니다. 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 본문 1) 문제 2) 과정 처음 풀어본 투포인트 문제였습니다.. 푸는데는 3시간 정도의 시간이 걸렸고 이전에 풀었던 문제같아서 오래걸린게 좀 속상했던 문제입니다. 제가 문제를 풀며 사용했던 아이디어는 다음과 같습니다. 0) 배열(orgArr)에 입력받은 수열의 값을 인덱스에 따라 넣..

[조사] 국내외 컨테이너 데이터 센터 조사

개요 컨테이너 데이터 센터라는게 있다고 하여 한번 조사를 해봤습니다. 제대로 완성한 것은 아니지만 더 조사하진 않을 것 같아서 빠르게 올려봅니다. 나중에 조금은 시간을 줄이는데 도움이 되지않을까 하며 가볍게 올려봅니다! (그냥 이런 종류와 사례가 있었구나 정도로 보면 좋을 자료로 만든거라 절대 기대는 하지말아주세요...!) 본론 솔직히.. 별거 없어요... 걍 위키백과 여러곳을 탐방했구나 싶을 정도니까 쓰셔도 별 도움안될겁니다... 진짜... 딱 해외 사례 국내 사례 대강 조사하면 이정도구나로 파악해주세요 ㅠㅠㅠㅠㅠ (ppt도 걍 파워포인트가 제공해주는거 썼어요...) 마무리 조금이나마 시간 절약을 돕는 포스팅이 되길 바라며 이만 마치겠습니다. :)

[Tableau] 일반철도 여객 데이터를 이용한 태블로 활용 결과물 (월별 + 각 열차 별 승/하차수 지도 및 그래프)

개요 안녕하세요. 이번에 태블로를 이용해 여러 차트를 그려보게 된 코찔이입니다. 현재 일하는곳이 철도와 관련된 곳이라 태블로를 공부해보며 "일반철도 여객수송 데이터"를 이용해 여러 그래프를 그려보았습니다. 그 내용을 차례대로 올려볼까 합니다. 철도 데이터는 해당 링크(http://www.kric.go.kr/jsp/industry/rss/railstapassmonList.jsp)에서 2020년 데이터만 가져와 사용했고, 하나의 시트로 모아 아래의 엑셀파일을 만들어 사용했습니다, 본론 철도 데이터는 일반철도, 도시철도, 광역철도로 구성됩니다. 저는 그중에서도 일반철도를 사용해 itx새마을, itx청춘열차, ktx , 누리로, 새마을, 통근열차 등의 데이터를 활용해보았습니다. - 월별 전체 승차수 그래프 가장..

[정리] 서버 모니터링 툴 비교 (Whatap, Cockpit, Cacti)

개요 리눅스 서버로 관리되는 데이터 센터의 서버 모니터링 툴을 조사해봤다! 본론 - 와탭(WhaTap) * 정의 IT통합 모니터링은 IT서비스를 운영하는데 필요한 모든 관리도구를 제공하는 것을 목표로 하는 웹 기반의 서비스입니다. (https://gov.whatap.io/server-monitoring/index.html) * 특징 * 기능 1) 웹/모바일 모니터링 웹과 모바일(android, ios)로 언제 어디서나 실시간으로 모니터링 및 알림 수신이 가능합니다. 2) 다양한 플랫폼 지원 윈도우, 클라우드를 포함한 물리 서버와 aws와 같은 클라우드 환경 및 하이브라이드 환경까지 모니터링도 지원합니다. 3) 빠르고 디테일한 프로세스 정보 제공 와탭의 모니터링 서비스는 5초마다 CPU, MEMORY, D..