분류 전체보기
백준 BOJ 2109 순회강연
문제 백준 BOJ 2109 순회강연 https://www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 사용 알고리즘 Data structures Greedy Sorting Priority queue 풀이 d(마감일) 기준으로 오름차순 정렬 후 차례대로 우선순위큐에 넣을지 말지를 판단. 우선순위큐의 size
백준 BOJ 2616 소형기관차
문제 백준 BOJ 2616 소형기관차 https://www.acmicpc.net/problem/2616 2616번: 소형기관차 첫째 줄에 기관차가 끌고 가던 객차의 수가 입력된다. 그 수는 50,000 이하이다. 둘째 줄에는 기관차가 끌고 가던 객차에 타고 있는 손님의 수가 1번 객차부터 차례로 입력된다. 한 객차에 타고 있 www.acmicpc.net 사용 알고리즘 Dynamic programming Prefix sum 풀이 누적합 + DP. 우선 소형 기관차가 최대로 끌 수 있는 객차의 수에 해당하는 길이의 구간마다 합을 구해 놓고 2차원 DP를 돌림. dp[i][j]=max(dp[i-1][j],dp[i-m][j-1]+b[i]); dp[i][j] = i번째 객차까지 j개의 소형기관차를 썼을 때 최댓값.
데스크탑 + 주변 기기 사양 정리
기록용 구분 제품 비고 교체 예정 CPU intel i7-8세대 8700 커피레이크 i8700 M/B MSI B360M 박격포 RAM DDR4 8GB 21300 8GB X 3 = 24GB => 8GB 추가 예정 GPU 갤럭시 지포스 GTX1060 OC 6GB 6GB => RTX 3060 12GB SSD 삼성전자 860PRO 512GB 512GB => 삼성 970 EVO Plus 1TB HDD Toshiba 4TB X300 HDWE140 4TB POWER Antec NeoECO NE650C 80PLUS BRONZE 650W COOLER DEEPCOOL GAMMAXX 400 BLUE BASIC KEYBOARD ABKO HACKER K660 => 레오폴드 MOUSE 로지텍 G102 PRODIGY => 로지텍 ..
백준 BOJ 10800 컬러볼
문제 백준 BOJ 10800 컬러볼 https://www.acmicpc.net/problem/10800 10800번: 컬러볼 첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤ N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나타내는 자연수 Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1 ≤ Ci ≤ N www.acmicpc.net 사용 알고리즘 Implementation Sorting Prefix sum 풀이 {크기, 색깔, index} 를 원소로 하는 3진 pair를 만들어 크기를 기준으로 정렬. 누적 합을 구하면서 색깔별 누적 합도 따로 구해줌. 같은 색깔 + 같은 크기일 경우에도 따로 처리. 아이디어 구상은 쉬우나 예외 처리 부분이 신경 쓸 게 많았음.
Tools for load test
부하 테스트, 스트레스 테스트 라고도 함. Locust.io 파이썬 기반 https://locust.io/ Locust - A modern load testing framework Example code A fundamental feature of Locust is that you describe all your test in Python code. No need for clunky UIs or bloated XML, just plain code. Select example Simple With HTML parsing Nested TaskSets locust.io Apache Jmeter JAVA 기반 http://jmeter.apache.org/download_jmeter.cgi Apache JMete..
백준 BOJ 11683
문제 백준 BOJ https://www.acmicpc.net/problem/11663 11663번: 선분 위의 점 첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 www.acmicpc.net 사용 알고리즘 Binary search 풀이 n^2이면 시간 초과가 나기 때문에 brute force는 안되고 이분 탐색을 써야 한다. 선분의 왼쪽 지점은 std:: lower_bound, 오른쪽은 std::upper_bound 사용하여 index를 각각 찾은 후 차이를 구해주면 된다. 점이 선분들 범위 밖을 아예 벗어났을 때 예외 처리를 따로 해주어야..
Lower Bound & Upper Bound
Lower Bound와 Upper Bound는 일종의 이분 탐색에서 파생된 것으로, 이분 탐색이 '원하는 값 k를 찾는 과정' 이라면 Lower Bound는 '원하는 값 k 이상이 처음 나오는 위치를 찾는 과정' 이며, Upper Bound는 '원하는 값 k를 초과한 값이 처음 나오는 위치를 찾는 과정'이다. Lower Bound와 Upper Bound는 헤더파일 에도 구현되어 있다. std::lower_bound( [배열의 처음 값의 주소], [배열의 끝 값의 주소], 찾고자 하는 값(k), [정렬]) std::upper_bound( [배열의 처음 값의 주소], [배열의 끝 값의 주소], 찾고자 하는 값(k), [정렬])
![[Biomedical Data Science] - 2. 바이오헬스 빅데이터의 특징과 이슈](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FR0A1d%2Fbtq6LP6p7rx%2FzB9gILnARoQ3KHWK2j4vKK%2Fimg.jpg)
[Biomedical Data Science] - 2. 바이오헬스 빅데이터의 특징과 이슈
바이오헬스 빅데이터의 정의 빅데이터 처리 기법을 활용해 방대한 바이오 정보를 효율성 있게 정리·해석하고 그 생물 및 의학적인 의미를 밝혀 새로운 지식 및 서비스를 개발하는 것(생명과학 + 헬스케어) 바이오헬스: 생명시스템의 다양한 생체상태에 관해 생체정보, 뇌과학, 의료기기, ICT 융합 기반으로 동작원리를 이해하고 이를 제어하여 생체상태 식별, 선제적 예방, 맞춤 관리 및 질병의 진단, 치료에 활용하는 차세대스마트 의료기술 바이오헬스 산업 맞춤의료: 유전체 연구 - 유전체 분석 서비스, 바이오 칩, 맞춤형 표적치료제, IT 융합 맞춤의료서비스 재생의료: 줄기세포 연구 - 세포치료, 조직 재생, 바이오 장기 바이오의약: 유전자재조합기술 - 항체치료제, 바이오 시밀러, 비정형데이터 바이오헬스 빅데이터의 특..