logseq 20260129

pages/알고리즘.md

@@ -6,4 +6,5 @@
 - [[벨만-포드 알고리즘 (Bellman-Ford Algorithm)]]
 - [[분할정복(Divide and Conquer)]]
 - [[진수변환 알고리즘]]
-- [[투 포인터(Two Pointers)]]
+- [[투 포인터(Two Pointers)]]
+- [[유클리드 호제법(Euclidean algorithm)]]

pages/유클리드 호제법(Euclidean algorithm).md

@@ -0,0 +1,33 @@
+deck:: Logseq/coding tip
+
+- ### ◉ **최대공약수(GCD) 구하기**
+	- 입력한 두 수의 최대공약수를 구하는 함수 GCD에서 아래의 두 공식이 성립한다.
+		- GCD(a, b) = {{c1 GCD(b, a % b)}}
+		  id:: e416e6b1-e2e8-4fa0-a952-efa313713d5f
+		  GCD(a, 0) = {{c1 a}}
+			- 위의 공식을 바탕으로 다음의 과정을 통해 최대공약수를 구한다.(a>=b) #card
+			  id:: 9554260d-c746-4ec8-b0f4-c518f4d7bf43
+				- 1. r = a%b
+				- 2. a=b, b=r 로 값 갱신
+				- 3. b = 0이면, a가 최대공약수
+				- 4. b != 0이면 다시 1번부터 실행
+	- 유클리드 호제법 gcd 예시코드(python으로)
+		- 재귀방식 #card
+		  id:: 55805df0-d7d4-4266-9a16-7ec0d020f4ea
+			- ```python
+			  def gcd(a,b):
+			    return a if b==0 else gcd(b, a%b)
+			  ```
+		- 반복문 방식 #card
+		  id:: 3f29338b-aded-476a-aa3d-6795561bf589
+			- ```python
+			  def gcd(a,b):
+			    while b:
+			      a, b = b, a%b
+			    return a
+			  ```
+-
+- ### ◉ **최소공배수(LCM) 구하기**
+	- 두 수 a,b와 그 수의 최대공약수(GCD)를 알면 a,b의 최소공배수(LCM)는 다음과 같다.
+		- LCM = {{c1 (a * b) / GCD}}
+		  id:: 5d368b9b-32dd-4ce6-a9ef-f0833ed7f808

pages/토익 모의문제 오답노트.md

@@ -57,4 +57,33 @@ deck:: Logseq/토익공부
 		- 해석(직역) : 이벤트 주최자는 말했다. 그가 (제안된) 발표 시간표를 검토할 것이라고, 그가 승인하기 전에, 초대장과 프로그램을 인쇄하는 것
 		- 해석 : 이벤트 주최자는 초대장과 프로그램을 출력하기 위한 승인을 하기 전에 제안된 발표 시간표를 검토할 것이라고 말했다.
 	- 내 오답 : (B) proposing
-		- 아주 쉬운 문제였지만 그냥 단순하게 the 뒤에 빈칸이 있으니 명사가 정답이겠구나 라고 생각하고 동명사 형태인 (B)를 골랐다. 정관서 the와 명사 사이에 형용사가 들어올 수 있다는 것을 기억하자.
+		- 아주 쉬운 문제였지만 그냥 단순하게 the 뒤에 빈칸이 있으니 명사가 정답이겠구나 라고 생각하고 동명사 형태인 (B)를 골랐다. 정관서 the와 명사 사이에 형용사가 들어올 수 있다는 것을 기억하자.
+-
+- 해커스 매일 토익 RC (푼 날짜 : 2026.01.29)
+  id:: 697b1570-d87a-4265-ac31-621a3c9c0848
+  **1. Please make certain that all fragile items are packed securely ________ they are picked up by the courier for shipment.**
+  🄐 during
+  🄑 once
+  🄒 before
+  🄓 following
+  #card
+	- 답 : (C) before
+		- 적절한 접속사를 찾는 문제로서, 앞 문장은 "모든 손상되기 쉬운 물건들이 단단하게 포장되도록 확실하게 해주세요" 이고, 뒷 문장은 " 그것들이 배송을 위해 배달원에 의해 수거된다." 이기에 결국 수거되지 전에 포장을 확실하게 확인하라는 의미이기에 (C)가 정답이 된다.
+		- 손상되기 쉬운 모든 물품들은, 배달원이 배송을 위해 그것들을 수거하기 전에 안전하게 포장되도록 확인해 주세요.
+	- 내 오답 : (A) during
+		- 전형적인 단어는 전부 알지만 이것을 제대로 문장화하여 해석하지 못해서 잘못된 해석을 했고 그 결과 잘못된 답을 골랐다.
+-
+- 해커스 매일 토익 RC (푼 날짜 : 2026.01.29)
+  id:: 697b16bf-43bd-4356-bbac-8030eee52b88
+  **3. Pamela Winthrop will most likely ________ as the new CEO of Hastings Print Technology after Miranda Clooney announces her plans to retire.**
+  🄐 appoint
+  🄑 be appointed
+  🄒 appoints
+  🄓 appointed
+  #card
+	- 답 : (B) be appointed
+		- 문장의 동사 자리에 들어가는 것을 찾아야 하고 조동사 will이 있기에 원형이 와야한다. 따라서 들어갈 수 있는 후보는 (A), (B)이다.
+		- 이때 해석상 임명되는 것 이기 때문에 수동태가 되어야 하므로 (B)가 정답이다.
+		- 해석 : Miranda Clooney가 그녀의 은퇴 계획을 발표하고 난 뒤, Pamela Winthrop가 아마도 Hastings Print Technology사의 새로운 CEO로 임명될 것이다.
+	- 내 오답 : (A) appoint
+		- (A), (B) 중 하나가 정답이라는 것을 문법적으로 알아냈으나 결국 해석을 제대로 하지 못해서 수동태가 들어가야 한다는 것을 깨닫지 못했다.

pages/📋 Index Page.md

@@ -1,3 +1,2 @@
 - [[🔤 영어공부]]
-- [[👩🏻‍💻코딩 지식_팁 정리]]
+- [[👩🏻‍💻코딩 지식_팁 정리]]
-- [[👩🏻‍💻코딩 팁 코드 모음_이전이전]]