logseq 20260117
This commit is contained in:
parent
a4d233e59f
commit
06cb6fcdf5
@ -1,7 +1,7 @@
|
|||||||
deck:: Logseq/토익공부
|
deck:: Logseq/영어 문법
|
||||||
|
|
||||||
- ### to 부정사 / 동명사를 목적어로 하는 동사 정리
|
- ### to 부정사 / 동명사를 목적어로 하는 동사 정리
|
||||||
- to 부정사를 목적어로 가지는 경우에는 그 뜻이 {{c1 미래}}, {{c1 계획}}, {{c1 의지}}, {{c1 불확실할 것}}을 의미하는 경우가 많다.
|
- to 부정사를 목적어로 가지는 경우에는 그 뜻이 {{c1 미래}}, {{c1 계획}}, {{c1 의지}}, {{c1 불확실한 것}}을 의미하는 경우가 많다.
|
||||||
id:: 6969f97d-9548-4845-a968-9404aca6ce4e
|
id:: 6969f97d-9548-4845-a968-9404aca6ce4e
|
||||||
- 동명사를 목적어로 가지는 경우에는 그 뜻이 {{c1 과거}}, {{c1 경험}}, {{c1 현재의 사실}}을 의미하는 경우가 많다.
|
- 동명사를 목적어로 가지는 경우에는 그 뜻이 {{c1 과거}}, {{c1 경험}}, {{c1 현재의 사실}}을 의미하는 경우가 많다.
|
||||||
id:: 6969f9e4-3eb3-460e-8504-7484e153ce04
|
id:: 6969f9e4-3eb3-460e-8504-7484e153ce04
|
||||||
@ -59,7 +59,7 @@ deck:: Logseq/토익공부
|
|||||||
id:: 6969fb64-d359-4c0c-820e-25f3829cb595
|
id:: 6969fb64-d359-4c0c-820e-25f3829cb595
|
||||||
- suggest :-> 동명사(제안하다)
|
- suggest :-> 동명사(제안하다)
|
||||||
id:: 6969fb72-15df-443a-97a1-74ae61897477
|
id:: 6969fb72-15df-443a-97a1-74ae61897477
|
||||||
- condiser :-> 동명사(고려하다)
|
- consider :-> 동명사(고려하다)
|
||||||
id:: 6969fb7f-c23e-4f12-93ed-d4526b153253
|
id:: 6969fb7f-c23e-4f12-93ed-d4526b153253
|
||||||
- recommend :-> 동명사(추천하다)
|
- recommend :-> 동명사(추천하다)
|
||||||
id:: 6969fb89-5960-474c-ab8f-7a93af682765
|
id:: 6969fb89-5960-474c-ab8f-7a93af682765
|
||||||
1
pages/부록.md
Normal file
1
pages/부록.md
Normal file
@ -0,0 +1 @@
|
|||||||
|
- [[to 부정사 / 동명사를 목적어로 가지는 동사 정리]]
|
||||||
@ -5,4 +5,4 @@
|
|||||||
- [[다익스트라 알고리즘 (Dijkstra Algorithm)]]
|
- [[다익스트라 알고리즘 (Dijkstra Algorithm)]]
|
||||||
- [[벨만-포드 알고리즘 (Bellman-Ford Algorithm)]]
|
- [[벨만-포드 알고리즘 (Bellman-Ford Algorithm)]]
|
||||||
- [[분할정복(Divide and Conquer)]]
|
- [[분할정복(Divide and Conquer)]]
|
||||||
-
|
- [[진수변환 알고리즘]]
|
||||||
33
pages/진수변환 알고리즘.md
Normal file
33
pages/진수변환 알고리즘.md
Normal file
@ -0,0 +1,33 @@
|
|||||||
|
deck:: Logseq/coding tip
|
||||||
|
|
||||||
|
- ### **◼︎ 진수변환 알고리즘**
|
||||||
|
- ◉ **B진수 숫자 N을 10진수로 바꾸기(누적곱)**
|
||||||
|
- id:: 8273b9c3-1ff0-4a1e-bc35-5d8b7b641f52
|
||||||
|
1. 최종 변환 결과 result를 {{c1 0}} 으로 초기화
|
||||||
|
2. B진수 숫자 N의 {{c1 가장 왼쪽자리}}부터 한자리씩 순회하면서 진행
|
||||||
|
ⓐ 순회하며 읽은 값을 {{c1 10진수}}로 바꿈(10 이상의 수는 A=10, B=11 등등), 이 값을 val로 지정
|
||||||
|
ⓑ result = {{c1 result*B + val}}
|
||||||
|
3. 모든 자리수에 대해 수행하고 나면 최종적으로 result에 10진수로 변환된 숫자가 나옴.
|
||||||
|
-
|
||||||
|
- ◉ **10진수 숫자 N을 B진수로 바꾸기(나머지 계산법)**
|
||||||
|
- id:: d4f39d33-3537-4a10-8845-d88e7c1d4fd6
|
||||||
|
1. 최종 변환 결과 result를 배열로 초기화
|
||||||
|
2. N이 0이 될 때까지 반복문을 돌림(반복되는 내용을 코드로 작성할 것)
|
||||||
|
3. 생성된 result를 뒤집어서 순서대로 읽으면 그것이 최종적으로 B진수로 변환된 숫자.
|
||||||
|
|
||||||
|
위의 적어준 로직을 바탕으로 10진수 숫자 N을 B진수로 바꾸는 코드를 작성하라
|
||||||
|
#card
|
||||||
|
- ```python
|
||||||
|
result = []
|
||||||
|
|
||||||
|
while N != 0 :
|
||||||
|
val = N & B
|
||||||
|
|
||||||
|
# 11진수 이상일 경우에는 val을 그 진수에 맞는 형태로 바꿔서 넣어야 함
|
||||||
|
# 예를들면 16진수의 경우 val이 10이면 A, 11이면 B 등등
|
||||||
|
result.push(val)
|
||||||
|
|
||||||
|
N //= B
|
||||||
|
|
||||||
|
print("".join(result.reversed()))
|
||||||
|
```
|
||||||
@ -42,3 +42,11 @@ deck:: Logseq/coding tip
|
|||||||
#card
|
#card
|
||||||
- 3 (9개의 숫자들 중 1은 2개, 2는 4개, 5는 2개, 3은 1개, 따라서 3만 남음)
|
- 3 (9개의 숫자들 중 1은 2개, 2는 4개, 5는 2개, 3은 1개, 따라서 3만 남음)
|
||||||
-
|
-
|
||||||
|
- ## **► 숫자의 올림 연산(ceil)**
|
||||||
|
- 대부분의 언어에는 ceil이라는 올림연산 메서드를 지원하지만 사용할 수 없는 환경일 경우에는 다음과 같이 계산한다.
|
||||||
|
- id:: fc2aae58-15aa-4a2b-bbb4-eaf7ef170d2c
|
||||||
|
replacecloze:: " '(x+y-1)//y' "
|
||||||
|
|
||||||
|
```python
|
||||||
|
ceil(x/y) = (x+y-1)//y
|
||||||
|
```
|
||||||
@ -1,2 +1 @@
|
|||||||
- [[오답노트]]
|
- [[오답노트]]
|
||||||
- [[개념정리용]]
|
|
||||||
@ -1,22 +1,5 @@
|
|||||||
## **❖ 프로그래밍 관련 이론 정리**
|
## **❖ 프로그래밍 관련 이론 정리**
|
||||||
- ### **► 알고리즘**
|
- ### **► 알고리즘**
|
||||||
- ### **◼︎ 진수변환 알고리즘**
|
|
||||||
- ◉ **B진수 숫자 N을 10진수로 바꾸기(누적곱)**
|
|
||||||
id:: 687250f4-c492-4481-90b4-2894f302b02d
|
|
||||||
- 최종 변환 결과 result 를 0으로 초기화
|
|
||||||
- B진수 숫자 N의 가장 왼쪽자리부터 한자리씩 순회하면서 진행
|
|
||||||
- 순회하며 읽은 값을 10진수로 바꿈(10 이상의 수는 A=10, B=11 등등), 이 값을 val로 지정
|
|
||||||
- result = result*B + val
|
|
||||||
- 모든 자리수에 대해 수행하고 나면 최종적으로 result에 10진수로 변환된 숫자가 나옴.
|
|
||||||
- ◉ **10진수 숫자 N을 B진수로 바꾸기(나머지 계산법)**
|
|
||||||
id:: 6872521b-6fe5-4b65-a929-38c176052368
|
|
||||||
- 최종 변환 결과 result 를 배열로서 초기화
|
|
||||||
- N이 0이 될 때까지 반복문을 돌림
|
|
||||||
- val = N%B
|
|
||||||
- 이때 계산된 val값을 B진수에 맞게 변환에서 result 배열에 삽입.
|
|
||||||
- 앞에서부터 순서대로 넣는다.
|
|
||||||
- N = N//B
|
|
||||||
- result 배열을 맨 마지막 인덱스부터 역순으로 읽으면 그것이 최종 변환 결과.
|
|
||||||
- ### **◼︎ 유클리드 호제법(최소공배수, 최대공약수 구하기)**
|
- ### **◼︎ 유클리드 호제법(최소공배수, 최대공약수 구하기)**
|
||||||
- ◉ **최대공약수(GCD) 구하기**
|
- ◉ **최대공약수(GCD) 구하기**
|
||||||
id:: 687253f3-7eb2-421e-b8c0-d9b96d4d7323
|
id:: 687253f3-7eb2-421e-b8c0-d9b96d4d7323
|
||||||
@ -46,11 +29,3 @@
|
|||||||
id:: 687256b1-be35-4052-a12e-133e2c3b2f50
|
id:: 687256b1-be35-4052-a12e-133e2c3b2f50
|
||||||
- 두 수 a,b와 그 수의 최대공약수(GCD)를 알면 a,b의 최소공배수(LCM)는 다음과 같다.
|
- 두 수 a,b와 그 수의 최대공약수(GCD)를 알면 a,b의 최소공배수(LCM)는 다음과 같다.
|
||||||
- LCM = (a * b) / GCD
|
- LCM = (a * b) / GCD
|
||||||
- ### **► 사소한 테크닉**
|
|
||||||
- ### **◼︎ 소수점 올림 연산(ceil)**
|
|
||||||
id:: 68725357-aae4-4805-9550-21927cf3731a
|
|
||||||
- 대부분의 언어에는 ceil이라는 올림연산 메서드를 지원하지만 사용할 수 없는 환경일 경우에는 다음과 같이 계산한다.
|
|
||||||
- ```python
|
|
||||||
ceil(x/y) = (x+y-1)//y
|
|
||||||
```
|
|
||||||
-
|
|
||||||
@ -1,5 +1,3 @@
|
|||||||
- [[🔤 영어공부]]
|
- [[🔤 영어공부]]
|
||||||
- [[👩🏻💻코딩 지식_팁 정리]]
|
- [[👩🏻💻코딩 지식_팁 정리]]
|
||||||
- [[👩🏻💻코딩 팁 코드 모음_이전이전]]
|
- [[👩🏻💻코딩 팁 코드 모음_이전이전]]
|
||||||
-
|
|
||||||
- [[💾 template]]
|
|
||||||
@ -1,3 +1,3 @@
|
|||||||
- [[영어기초강의(성정혜)]]
|
- [[영어기초강의(성정혜)]]
|
||||||
- [[해커스 첫토익]]
|
- [[해커스 첫토익]]
|
||||||
-
|
- [[부록]]
|
||||||
Loading…
x
Reference in New Issue
Block a user