알고리즘 블로그
맥북 누전..!
기타 2021. 5. 18. 16:19

이거 나만 이런게 아니였네... http://seungtaek.com/archives/228 맥북에서 느껴지는 누전 현상에 대해 - seungtaek.com 1. 맥북 충전기에 접지가 없는 이유에 대한 추측 맥북에 충전기를 연결하면 팜레스트나 상판 등에서 전기가 오르는 것을 느낄 수 있다. 알루미늄으로 된 유니바디 맥북을 처음 사용할 때부터 느 seungtaek.com https://www.youtube.com/watch?v=_ureXZvPClc 처음에는 '피부에 살짝 마찰이 있는거겠지' 하다가 볼 수록 이상해서 찾아보니... ㄷㄷ 오랜 고민에 답이 된 영상입니다. 많이들 공감하실 것 같네요.

Groups
기타 2021. 3. 31. 04:25

Definition and Examples of Groups 군, 즉 Group은 17세기 초 갈루아가 만든 개념이다. 엄밀한 정의는 17세기 후반 베버와 딕에 의해 세워졌는데, 20세기까지도 잘 받아들여지지 않았다고 한다. 이항 연산이란? 집합 \(G(\neq \varnothing)\)에 대해 \(G\times G\to G\)인 어떤 함수를 뜻한다. 즉, $\forall x,y\in G,\ *(x,y)\in G$인 함수를 뜻한다. 대개는 $*(x,y)$를 $x*y$나 $xy$로 축약하여 사용한다. 집합과 이항연산의 쌍을 '이항 대수 구조'라고 하고, $\langle S,*\rangle$라고 쓴다. 만약 $*:S\times S\to S$라면 $\langle S,*\rangle$는 특히 '마그마'이다. 마..

article thumbnail
CSES
기타 2021. 3. 12. 14:47

Increasing Array 단조 증가 수열로 만들기 위한 최소의 시행 횟수를 구하라는 문제이다. 이 문제에서 시행은 1 증가시키는 시행을 뜻한다. 단조 증가 수열은 모든 \(i\)에 대해 \(a_i \leq a_{i+1}\;(0\leq i a_{i+1}\;(0\leq i< n)\)일 때, 부분적인 최소의 시행 횟수는 \(a_{i+1}-a_i\)임이 자명하다. 그리고, \(a_j \leq a_i\; (0\leq j < i

article thumbnail
Xcode 사용자를 위한 C/C++ 이용법 및 설정
기타 2021. 1. 27. 02:50

댓글을 쓸 때 홈페이지 작성란은 비워두셔도 됩니다. 자유롭게 남겨주시고, 아쉬운 점 알려주시면 적극 반영하겠습니다! Xcode는 맥에서 구동되는 IDE이다. 상당히 괜찮고 맥 이용자들의 대부분은 이를 이용하는 듯하다. 디자인 Xcode는 디자인이 너무 예쁘다. 공유하고 싶은 정보는 다음과 같다. 우선 "⌘,"를 누르고 General > Appearance에서 맥에서 제공되는 라이트/다크 테마를 적용할 수 있다. (System을 이용하면 시간대별로 자동으로 테마를 전환해 준다.) 이때, Themes에서 원하는 테마를 선택할 수 있다. 여기에서 폰트나 크기, 커서 모양 같은 등도 편집할 수 있다. Text Editing > Display에서 줄 번호 표시, 코드 접기 등을 설정할 수 있다. 사용법 필자의 얄..

article thumbnail
계승 진법
기타 2020. 11. 9. 22:56

주의: 혼자 쓴 거라서 이해하기 애매모호한 부분이 존재합니다. 그 자리 짚어서 알려주시면 정말 감사하겠습니다. 그런 문제 있잖아요? 사전 순으로 배열하라고 주는 NGD 문제 말이에요. a, b, c, d, e 주고서는 bdaec가 몇 번째로 오나, 하는 거요... 그때마다 저는 꼼수를 써서 풀었습니다. b가 왔으니 a... 에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 4! × 1 d가 왔으니 a..., c... 에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 3! × 2 a가 왔으니 아직이라 2! × 0 e가 왔으니 c...에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 1! × 1 그리고서 0000부터 세어 나가는 것을 감안하여 +1 ∴24+12+0+1+1 = 38 이렇게 문제를 풀어왔었..

profile on loading

Loading...