5월의 이모저모 + 공부로그
20일 토요일
한국에 와서 처음으로 완두콩을 들고 나왔다. 발목과 골반이 좋지 않아서, 가방이 무거워서, 탈 곳이 마땅히 없어서, 날씨가 좋지 않아서 등의 온갖 이유로 이제까지 완두콩을 탄 적이 없었다. 그렇지만 (두둥). 오늘은 (두둥). 그런 식으로 나의 행복을 또 유보하고 싶지 않았지 ㅎㅅㅎ.
도로가 실제로 보드 타기에 좀 안 좋기는 하지만, 잠깐 탔다가 잠깐 들었다 하면서 동네 카페에 갔다. 어제 찾았던 모르는 단어들을 정리하고, 지난번에 읽은 '어쩌다 가방끈이 길어졌습니다만'도 블로그 글로 남겼다.
어제까지 목표로 했던 Classical Mechanics 분량을 마무리... 하려다가 못하고 ^.^, 리트 코드 Easy 4문제를 풀...려다가 꽤나 어려워버려서 2개까지만 풀고 (하하하하하.) 부모님과 할머니를 만나 보쌈과 빙수를 먹었다.
음... 오늘 특히나 나의 불안함과 여유 없음, 옹졸함 등이 강조된 계기가 있었다. 마음이 불편하고 기분도 속도 안 좋아서 로버트 그린의 '인간 본성의 법칙'을 읽으면서 평화를 찾으려고 노력했다. 자존감이 많이 떨어져 있는 요즈음, 나를 독립시키려고 노력하는 데에 꽤나 많이 집중해야 하는 요즈음, 사회생활이 너무 결여되는 바람에 내 자아를 인식하기가 어렵고 힘든가 싶다.
계속 보고 싶었던 언니에게 연락을 해서 보드 약속을 잡고, 친구 두 명에게도 연락을 했다.
바쁘다고, 할 일이 많다고, 나에게 너무 침잠하지 말아야겠다고 느꼈다. 현재로서는 이게 날 더 불안하게만 만들고 더 나은 몰입과 performance를 가져다주지는 않는다. 나를 단단하게 만들고자 하는 노력은 정말 꾸준히 해나가야겠다.
21일 수요일
은지가 학교 대동제에 놀러오라고 해서 놀라갔던 날. 처음으로 가보는 한국 대학 축제였다! 은지랑 오랫동안 좋은 관계를 갖고 지내온 한 친구 분도 뵙고 (방탈출 관련 스타트업 하고 계신다고 했다. 신기하고 멋있었다!) 잔잔하게 재밌었던 하루였다. 은지가 밥도 사줬당. ㅎㅋㅎㅋ 건전하게 음료수 마셨는데 오히려 좋았고 날 생각하고 물어봐준 은지에게 고마웠다 :-)
Classical Mechanics
Contact Forces
두 물체가 서로 닿거나 충돌해서 생기는 모든 힘을 contact force 라고 총칭한다.
(e.g., frictional force, tension force, normal force, applied force, air resistance, buoyant force, etc.)
<-> Non-contact Forces
직접적인 접촉을 필요로 하지 않는 힘
(e.g., gravitational force, electromagnetic force, nuclear force, etc.)
https://www.youtube.com/watch?v=iAMxWvyykRU
https://youtu.be/IV9NhNIrrDw
Mass vs. Weight and Normal Force
우리가 재는 몸무게는 사실상 mass, mass는 변하지 않는 amount of matter
weight는 gravitational field의 존재와 크기에 따라 변하는 벡터(힘)
normal force는 지표면과 수직으로 (perpendicular to surface) 작용하는 힘, 지표면이 자기 형태를 유지하기 위해 갖는 힘
https://www.youtube.com/watch?v=hoRsHNSrMpc
https://m.blog.naver.com/PostView.naver?blogId=ori_neogul&logNo=221764796791&targetKeyword=&targetRecommendationCode=1
https://youtu.be/hoRsHNSrMpc
Friction
frictional force는 applied force에 반하는 힘으로 (parallel to surface), static, kinetic 두 가지로 나뉨
1) static: resists the initiation of motion, 최대 static friction은 static friction coefficient와 normal force에 비례함, 이 최대 값을 넘어가면 friction이 kinetic으로 바뀜, 접촉면의 크기에 대해 독립적이고, 접촉면의 성질에 따라 결정됨
2) kinetic: resists the motion of a moving object, kinetic friction coefficient와 normal force에 비례함, 접촉면의 크기와 물체의 속도에 대해 독립적이고, 최대 static friction보다 항상 작음
https://youtu.be/mLLUgcvQLgY
https://youtu.be/3EbUa5ZDybg
https://youtu.be/fo_pmp5rtzo
Pulley
https://youtu.be/GAegAHnfkMs
https://youtu.be/r3Ru1zZjvug
https://youtu.be/dHMGV_WOG7w
LeetCode 703. Kth Largest Element in a Stream
LeetCode 215. Kth Largest Element in an Array
https://leetcode.com/problems/kth-largest-element-in-a-stream/description/
https://leetcode.com/problems/kth-largest-element-in-a-stream/description/
Priority Queue: Heap에 대해서
1) structure-property: complete binary tree (balanced tree)
2) order-property: all parents need to have smaller and equal values than their children's (if it's a min heap, and the opposite way if it's a max heap)
heap의 implementation
leftChild = 2*i, rightChild = 2*i + 1, parent = i//2
heap의 implementation은 array로 되어있음. complete binary tree (leaf node level만 complete(full)이 아니어도 괜찮음)를 위의 index에 상응하게 array화 한 것. array의 index는 0이 아닌 1부터 시작하기에 heap initialize 시에는 index 0에 dummy value를 넣어줘야 함.
heap as priority queue
heap의 종류에 따라서 (min or max) tree의 방향 이 (위에서부터 아래로; min -> greater or max -> smaller) 정해지기 때문에 pop 되는 value (root)가 minimum 이거나 maxinum 인 것 --> priority queue (우선시하는 min or max를 효과적으로 처리한다)
min/max return --> O(1): advantage over binary search tree where it takes O(logn)
implementation of push, pop, and heapify
1) push: 힙 구조의 order-property를 이용해 1) append, 2) parent node(element)와의 swap으로 이행됨 (percolate up)
2) pop: (root value를 pop 하는 것) structure-property 또한 고려해서 이행해야 하기 때문에 더 복잡함
그냥 root의 minimum children element와 swap 하면 stucture-property를 만족시키기 어려움. 그래서 return을 위한 root의 값을 저장하고 array의 맨 마지막 element를 root 자리로 옮긴 후 order-property를 만족할 때까지 children node(element)와의 swap을 진행함 (percolate down). each swap iteration 시에 현 노드의 children에 left, right node이 둘 다 존재하는지, 존재한다면 swap 대상이 맞는지), left만 있는지, 없는지 등을 잘 고려해줘야함
balanced tree의 height는 logn이므로 push와 pop의 time complexity는 O(logn) --> for percolating up and down
3) heapify: O(n)
heap: min과 max를 찾는 문제 --> O(1)
BST: element search --> O(logn)
암기해야할 단어 정리
postulate ~을 요구하다, ~의 존재를 가정하다, 가정, 필요조건
axiom 원리, 자명한 이치
subtle 미묘한, 포착하기 어려운
constellation 별자리, 성위, 성운, 별자리의 위치
superposition 겹쳐 놓음 the action of placing one thing on or above another, especially so that they coincide
coincide 같은 공간을 차지하다, 동시에 일어나다, 꼭 맞다, 일치하다
apparent 표면상의, 명백한
extraneous 외부로부터의
tabulate ~을 표로 만들다, ~을 평평하게 하다
traction 정지, 마찰, 끌기, 당기기, 견인
tug of war 줄다리기
dissipate 소멸되다, 소멸하다(시키다)
wear off (차츰) 사라지다, 없어지다
substrate an underlying substance or layer
corugation 물결 모양으로 만들기, 물결 주름
commensurate (크기/중요도/자질 등에) 어울리는(상응하는) <-> incommensurate
superlubricity 초윤활 (physics) a regime of motion in which friction vanishes or nearly vanishes
emulate ~에 지지 않으려고 애쓰다, 겨루다, 모방하다, 맞먹다
submerge ~을 물속에 넣다, 가라앉히다, 물속에 잠기다, 잠수하다
percolate 여과하다, 거르다, 여과되다, 퍼지다
pansy 여성적인 남성, 간드러진, 나약한 (wimp 소심한 사람, 겁쟁이, 약골)
(e.g., getting sick is for pansies)
cut off remove something using a sharp implement; stop the provision of something, especially power or water
(e.g., daddy cut me off)
implement 도구, 기구, 수단, 방법
at rock bottom (hit a rock bottom) to be at an extremely low level and unable to go any lower
(e.g., I'm at rock bottom 바닥을 치는군.)
live off depend on someone as a source of income or support
(e.g., live off the money that you earn)
plummet 수직으로 떨어지다, 갑자기 내려가다
crate 나무 상자
mildew 흰 곰팡이
conflation 융합, 합성본
supersonic involving or denoting a speed greater than that of sound
fare 해나가다, (일이) 되어나가다
ionize 이온으로 하다/되다
tandem 앞뒤로 연결되어
diss ~을 존경하지 않다
heckle 당돌한 질문으로 애먹이다, 괴롭히다
rattle 재잘거리다, 나불나불 지껄이다
reconcile 화해시키다, 화목하게 하다
flinch 주춤하다, 움찔하다 (e.g., how do you train yourself not to flinch like that?)
stick out be extremely noticeable
bug-eyed having eyes that stick out
billilard 당구
elastic able to resume its normal shape spontaneously after contraction, dilatation, or distortion
dilatation 팽창
vomit comet 미국의 무중력 비행기, an aircraft that dives suddenly in altitude, simulating freefall, in order to allow astronauts to experience the nausea that can affect people in a gravity-free environment
fling 던지다, 내던지다
cubicle a small partitioned-off area of a room
stiffness 빳빳함, 단단함, 완고함
boulder 바위
relativistic 상대주의의, 상대성 이론에 의한
propulsion (= propelling) 추진
sledge (= sled) 썰매, 썰매를 타다
exhaust 다 써버리다, 고갈시키다
recoil 반동하다, 움찔하다, 물러나다, 후퇴하다
tame 길들이다, 억누르다 (e.g., Why do we still have to make intentional effort to tame distraction?)
advocate 변호하다, 지지하다, 옹호하다
futile 쓸데없는, 효과 없는 (e.g., Blaming the technology is futile.)
traction 끌기, 당기기, 끄는 힘, 매력
hack back hack back to its origin (e.g., Step number three, hacking back the external triggers.)
transitory 일시적인, 오래가지 않는
give in cease fighting or arguing; yield; surrender (넘겨주다, 양도하다, 항복하다)
facet 한 면, 양상 (e.g., There's no facet of my life that hasn't gotten better.)
inclined ~의 재능이 있는 (e.g., Not because I have some special willpower or I'm althetically inclined.)
eject 내쫓다, 나가게 하다, 내뿜다, 해고하다
shuffle 교체하다, 꺼내다
plow 쟁기로 갈다, 일구다
infinitesimal 미소한, 극미의, (수학의) 미분의
intricacy 복잡(함), 착잡(함)
delve 깊이 파고들다, 철저히 조사하다
conceivably 생각건대, 아마, 생각할 수 있는 바로는
blow it up (blow something out of proportion) exaggerate the importance of something
delinquent 태만한
in awe of ~에 대해 경외심을 갖다
immersed 잠긴, 묻힌, 물 속에서 자라는
perpetual 영구한, 영원히 계속되는
embellish ~을 아름답게 꾸미다, (말을) 재미있게 꾸미다
take a step further 한발자국 더 나아가다 (e.g., Then Newton took things a step further, technically three steps further.)
slant 기울다, ~을 경사지게 하다
endeavor 노력하다, 애쓰다, 노력, 시도
unleash 폭발시키다, ~의 속박을 풀다, 놓아주다
tacitly 말 없이, 넌지시 in a way that is understood or implied without being directly stated
scholar 학자, 장학생
scholoarship 학문, 장학금
cohort 군단, 무리, 집단
salient 두드러진, 현저한
suspend 정학시키다
expel 쫓아내다
dismiss 떠나게 하다, 퇴거를 명령하다
ombudsperson a person acting as an ombudsman
ombudsman 고충 처리 담당자
scold 잔소리하다, 꾸짖다
glean 조금씩 수집하다, 줍다, 주어 모으다