분류 전체보기 (25) 썸네일형 리스트형 Apple Airpod Pro 간단리뷰 주문하고 한 달을 기다려서 겨우 받았다. (각인 때문이지만) $250 = 329,000원 이라는 기적의 계산법을 적용했음에도 불구하고 사야할 목적은 분명했다. 1. 애플 기기와의 연동성 2. 오랫동안 기다려온 ANC 애플 기기와의 연동성은 모든 사람들이 알다시피 그 생태계 안에서는 큰 힘을 발휘한다. 뭔가 더 빠른 연결, 뭔가 더 자연스러운 연결 이런 것들을 원한다면 비싸더라도 AirPod을 사용할 수밖에 없다고 생각한다. 나는 AirPod 1세대를 사용했었다. 배터리 성능이 많이 떨어져서 사용에 슬슬 불편함을 느낄 때쯤, 인천공항에서 세관 카드를 꺼내다가 잃어버리는 대참사를 맞이하게 된다. 그 뒤로 AirPod Pro가 나오기를 그저 기다렸다... ANC를 달고 나와주기를 바라며.. 드디어 나왔는데 막.. 단절점 얼마 전에 후배에게 단절점과 SCC에 대한 질문을 받았는데 공부한지 오래되기도 했고 정리하는 시간이 필요할 거 같아서 글로 남기기로 하였다! 단절점은 우선 무향 그래프(Undirected Graph)에서 정의되는 개념이다. 단절점이란, 해당 정점을 그래프에서 지웠을 때 그래프의 전체 컴포넌트 수가 늘어나는 정점을 의미한다. 더 쉽고 풀어서 말해보자면 이쪽과 저쪽을 (혹은 그 이상을) 연결하는 점을 의미한다. 연결성을 중요하게 생각하는 상황에서(라우터의 연결을 나타낸 그래프 같은 거?) 단절점은 정말 중요한 점이다. 해당 정점에 (더 자세하게는 단절점에 연결된 간선이) 문제가 생긴다면 전체적인 연결 자체에 문제가 생긴다는 말이니까. 그렇다면 이 단절점은 어떻게 구할까? 제일 쉽고, 제일 빨리 생각나는 방법.. Visual Studio에서 <bits/stdc++.h> 사용하기 처음에 알고리즘 문제를 풀다보면 귀찮?까다로운? 점이 include일 것이다. 어떤 헤더 파일에 어떤 함수가 들어있는지도 익숙하지 않고, 컴파일러는 include를 하라고 오류를 뱉어댄다. 어느 헤더 파일에 어떤 함수가 들어 있는지를 대략적으로 알고 있는지는 중요하지만, 어느 정도 실력이 생기고 난 다음에는 include를 하는 일이 귀찮게 느껴질 때가 있다. 이 라는 헤더파일에는 우리가 자주 쓸만한 헤더파일들을 몽땅 다 include 해놓은 헤더파일이다. 이 헤더파일은 gcc 계열의 컴파일러에는 미리 내장되어 있다. 그래서 대부분의 Online Judge 사이트에서는 저 헤더 파일을 사용할 수 있다. (Judge 서버가 대부분 Linux 계열이니까...?) 하지만, 대부분의 사람(나 포함)들은 Wind.. Nvidia Jetson Nano 구매! 항상 그래왔듯이, 뭔가를 계획하면 거기에 관련된 것들을 할 생각보다 주변 기기부터 사버리곤 한다. 이번에도 그랬다..! 홀린듯이 Jetson Nano를 질러버린 나를 발견했다. 일단, 자세한 보드에 대한 스펙은 다음의 링크에 나와있다. https://www.nvidia.com/ko-kr/autonomous-machines/embedded-systems/jetson-nano/ 수백 만대의 디바이스에 AI 성능을 불어넣다. NVIDIA Jetson Nano는 수백만 대의 저비용 저전력의 소형 AI 디바이스 개발을 가능케 합니다. www.nvidia.com 간단하게 설명을 하자면, AI의 부상으로(+블록체인, 비트코인) 엄청 떠버린 Nvidia에서 만든 SBC(Single Board Computer)이다. 이.. 지극히 주관적인 Apple WWDC 2019(iPadOS 편) 한국 시간으로 6월 4일 새벽 2시에 San Jose Convention Center에서 Apple WWDC가 있었다. 전날 일정이 있어서 행사를 라이브로 확인하지는 못했지만 애플 공식 홈페이지를 살펴보면서 올 가을에 크게 바뀔 애플 디바이스들의 변화, 그리고 애플이 어떤 방향점을 갖고 있는지 생각해보려고 한다. 글을 들어가기 전에, 전반적이고 객관적인 내용이 아닌 필자의 주관에 따라 쓰는 글임을 밝힌다! 이번 WWDC에서 발표된 것은 크게 두 가지로 나눌 수 있다. OS의 변화 - iOS, iPadOS, watchOS, macOS 새로운 하드웨어 출시 - MacPro, ProDisplay OS의 변화 이번 발표에서 개인적으로 크게 와닿았던 부분은 iPadOS의 발표였다. 원래는 iOS로 통합되어 있었던.. BOJ 16681 등산 역시나 오늘도 문제를 풀었고, 역시나 오늘도 고통을 받았다. (아니 왜 하던 걸 못해) 시간이 없으니(시계톡톡) 바로 오답을 시작한다ㅏㅏㅏ.... 1. 문제 설명 https://www.acmicpc.net/problem/16681 16681번: 등산 첫 번째 줄에 지도에 표시된 지점의 개수, 지점을 잇는 경로의 개수, 주환이의 거리 비례 체력 소모량, 높이 비례 성취감 획득량을 나타내는 정수 N, M, D, E가 공백을 사이에 두고 주어진다. (2 ≤ N ≤ 100,000, 1 ≤ M ≤ 200,000, 1 ≤ D ≤ 100, 1 ≤ E ≤ 100) 두 번째 줄에 N개의 정수 h1, ... ,hN이 공백으로 구분되어 주어진다. hi는 i 번째 지점의 높이를 의미한다. (1 ≤ hi ≤ 1,000, www.. BOJ 11581 구호물자 어제부터 IUPC를 대비해서 역대 IUPC 문제들을 풀어보고 있다. 어제는 1회를 풀었는데 컨디션이 안 좋았는지 실력이 안 좋았는지 둘 다 안좋았는지 여튼 생각만큼 많이 못풀었다. 이것저것 많이 틀리기도 하고 생각을 못했던 것도 있고, 여전히 못하는 것들도 있다. 어짜피 우승이 목적이 아니기 때문에 ^^ 오답의 순서는 내 맘대로다 ㅎ 1. 문제 설명 11581번: 구호물자 Description을 요약하면 1 → N까지의 길에 Cycle이 있는 지를 찾는 문제였다. 내가 선택한 경로가 Cycle이 없더라도, 일단 갈 수 있는 길에 Cycle이 있으면 Cycle이 있다고 판단해야 한다. 민지를 도와 어떠한 길을 선택하더라도 같은 교차로를 다시 방문하는 경우가 있는지 없는지를 판단하는 프로그램을 작성하자. 라.. Red-Black Tree 1. 설명 Dictionary ADT(Abstract Data Type; 추상 자료형)를 구현하는 방법은 여러 가지가 있다. 그중 하나인 Binary Search Tree(이하 BST)는 평균 O(logN)의 삽입, 삭제, 탐색 시간을 가지지만, 최악의 경우 O(N)의 시간 복잡도를 가진다. 이렇게 최악인 경우는 BST에서 원소들이 한 방향으로만 쏠리게 되면 생기게 된다. Best인 케이스는 Tree가 Complete Binary Tree이겠지만 현실은 그렇게 호락호락하지 않다. 그래서 편하게 BST로 구현하고 Worst가 O(N)인 상황을 기도로 피하기에는 여러 가지 애로사항들이 많다. Red-Black Tree는 BST가 가진 문제들을 해결해 줄 수 있다. Wikipedia에는 Red-Black Tr.. 이전 1 2 3 4 다음 목록 더보기
