Show and Prove

[Daily Post] 230802

2023-08-02T00:00:00+00:00

[Daily Post]는 매일매일 탐구한 내용을 간략하게 기록하는 포스트입니다.
따라서 정리되지 않은 내용과 추측을 포함하고 있을 수 있습니다.
더 체계적인 형식을 갖춘 글은 해당 카테고리의 포스트를 확인해주세요 :)

My Study

PS

Code.Plus 기초, 연습문제

CS

Primary Key

row를 unique하게 구분하는 column
- 구분을 위해 null, duplication을 허용하지 않는다
Relation = Table
- row = tuple = record
- column = attribute
Super key: 하나 혹은 복수의 속성 집합으로 이루어진 해당 key가 특정 row만을 찾을 수 있는 경우가 super key다.
Candidate key: super key 중에서 더 이상 쪼개질 수 없는, 가장 작은 단위의 집합
Primary key: candidate key 중 선택한 key
Alternative key: candidate key - primary key. 즉, 남은 키

RDB

1:N: 나의 primary key는 다른 누군가의 foreign key: 배달 주문 내역
N:M: 책가방 목록처럼, mapping table을 중간에 두고 mapping이 된다

`join`

inner join: intersection
outer join: A outer join: A의 모든 데이터를 포함한 데이터를 join
- 보통 left join를 수행한다

Web - Portfolio

Web- Blockchain

CZ How to Build an Oracle - Part 3

[PS] 230802 유형별 코테 준비

2023-08-02T00:00:00+00:00

[PS]는 문제해결 및 알고리즘을 공부한 내용을 담고 있습니다.
문제는 백준 Online Judge, Leetcode에서 참고했으며, 본문에서는 문제 접근 방식과 새로 배운 내용을 담고 있습니다.

1929. 소수 구하기

문제 티어가 뭐가 중요하겠냐마는, 그래도 내가 파이썬으로 처음 푼 골드 문제였다!
- 채점이 1분 넘게 걸리는 것도 처음이었다!
‘조금 더 빠른 프로그램을 짤 수는 없을까’하는 고민을 처음으로 하게 된 의미 있는 문제였다.
앞으로 PS를 하다가 막히면 이 문제를 풀 때의 감정을 떠올리면서 풀면 동기부여가 될 것 같다.
해결 완료.

9095. 1,2,3 더하기

로직이 어려워서 답안을 참조했다.
dp[i] = dp[i-1]+dp[i-2]+dp[i-3]을 어떻게 바로 떠올리지? 보니까 이해는 되는데 떠오르지는 않는 것을 보니 아직 내 것이라고 하기에는 부족한 것 같다.

14500. 테트로미노

문제 읽고 시간이 엄청 걸릴 것이라는 느낌이 딱 들었다.
오래 걸리기는 해도, 어떻게든 풀 수는 있을 것 같아서 로직에 따라서 먼저 답안을 작성하고, 효율적인 답안으로 수정해나가는 것을 목표로 문제를 풀었다.

입출력은 다음과 같이 받았다

import sys

n,m = map(int,sys.stdin.readline().split())
arr = []
for i in range(n):
    arr.append([int(x) for x in sys.stdin.readline().split()])
    print(arr[i])

[Solidity] 230802 study

2023-08-02T00:00:00+00:00

1. Using Roles

더 decentralized oracle을 위해, oracle과 owner의 access 권한을 분리할 필요가 있다. 따라서 owner address에서만 실행할 수 있는 add, remove와 같은 함수를 명시하기 위해 Roles를 써야 한다.
Roles는 다음과 같이 import한다
- import "openzeppelin-solidity/contracts/access/Roles.sol";

2. Using Constructor to Set the Owner

constructor는 contract가 deploy 될 때, 단 한번만 실행된다.

3. Setting Up New Oracles

4. The Logical NOT Operator

!로 negation하기

5. Removing an Oracle

add도, remove도 _numOracles를 require로 체크하면서 실행해야 한다.
- 특히, 제거할 oracle이 없는데 remove를 실행하면 오류가 발생하기 때문에 더더욱 체크해야 한다.

6. Keeping Track of Responses

struct는 다음과 같이 정의한다.

struct myStruct {
  address callerAddress;
  uint256 keyNumber;
}

위에서 정의한 struct는 다음과 같이 선언한다

myStruct memory myInstance;
myInstance = new myStruct(callerParam, numberParam);

7. Computing the ETH price

8. Computing the ETH price - cont’d

9. Using SafeMath

target.add(), target.sub()와 같은 SafeMath를 써야 overflow를 방지할 수 있다

10. Using SafeMath

11. Lesson Complete!

[Daily Post] 230801

2023-08-01T00:00:00+00:00

My Study

PS

8월의 목표는 code.plus에서 기초~연습 카테고리까지 끝내는 것이다.
하루에 최소 5문제는 풀어야하고, 시간으로는 120분을 잡도록 하자.

CS

OS Memory - Paging

process가 할당 받은 memory를 일정 단위로 나누어, 물리적으로 연속되지 않은 위치에서 메모리를 관리하는 기법

OS Memory - Segmentation

page와 다르게 의미 단위로 나눈다. e.g., data, heap, code, stack

OS Memory - Virtul Memory

실제 메모리와 논리 메모리를 분리해, 기능적으로 필요한 부분만 실제(물리) 메모리에 올려 프로그램을 작성하는 것

Web - Portfolio

Web- Blockchain

CZ How to Build an Oracle - Part 2

[PS] 230801 유형별 코테 준비

2023-08-01T00:00:00+00:00

6588. 골드바흐의 추측

지속적인 IndexError로 일단 Keep.

17425. 약수의 합

TC는 맞는데 시간 초과가 떠서 틀렸던 문제.

import sys
t = int(sys.stdin.readline())

for _ in range(t):
    n = int(sys.stdin.readline())
    print(sum(k*(n//k)for k in range(1,n+1)))

위와 같은 코드를 작성했는데 시간 초과가 나왔다.
k*(n//k)for k in range(1,n+1)로 푸는 로직은 이해가 되는데, 이게 시간초과가 걸린다니..?
O(nlgn)으로 풀 수 있었다.
- i, j로 이루어진 반복문에 대해 i*j가 MAX보다 작으면 i를 array에 넣는다

[Solidity] 230801 study

2023-08-01T00:00:00+00:00

1. Getting Set up

deploy된 contract와 JS를 연동하기 위해서는 web3.eth.Contract를 통해 interact 해야 한다.
- const myContract = new web3js.eth.Contract(myCOntractJSON.abi, myContractJSON.networks[networkId].address)
networkId를 하드 코딩하는 것도 가능하기는 하지만, await web3js.eth.net.getId()와 같이 다룬다면 특별한 관리 없이 networkId를 얻을 수 있다.

2. Listening for Events

event를 async로 들어야 interaciton이 가능하다

3. Adding a Request to the Processing Queue

event가 다음과 같이 선언됐다고 가정하자: event TransferTokens(address from, address to, uint256 amount)

다음과 같이 event의 return value를 나눌 수 있다

async function parseEvent(event) {
  const from = event.returnValues.from;
  const to = event.returnValues.to;
  const amount = event.returnValues.amount;
}

arrName.push({key: value})로 push 할 수 있다.

4. Looping Trough the Processing Queue

JS는 single-threaded이기 떄문에 pendingRequests array를 있는 그대로 처리하면 시간이 매우 오래 걸린다
- 따라서 array를 일정 크기로 잘라 수행해야 한다.

5. Processing the Queue

array에 대해 shift 함수는 다음과 같은 기능을 수행한다
1. 인자로 주어진 element를 return한다.
2. 1.에서 return한 인자를 array에서 지운다
3. array 길이를 1만큼 줄인다

6. The Retry Loop

7. Using Try and Catch in JavaScript

8. Using Try and Catch in JavaScript - Cont’d

try에 실행 내용이, catch에는 실행 내용에 대해 exception이 throw 됐을 때 실행할 내용이 적혀있어야 한다

9. Working with Numbers in Ethereum and JavaScript

10. Returning multiple values in JavaScript

const {one, two} = myAwesomeFuction()과 같이, 중괄호 ({})를 사용하여 multiple value를 뱉는 function의 결과값을 변수에 저장할 수 있다.

11. Wrapping Up the Oracle

12. Returning multiple values in JavaScript

13. Deploy the Contracts

14. Putting Everything together

node Client.js를 터미널에서 실행하는 것으로 이번 실습 코드를 실행시킨다.

15. Lesson Complete!

[Daily Post] 230728

2023-07-28T00:00:00+00:00

My Study

PS

Code.plus 문제집
- 브루트포스

CS

Web - Portfolio

Web- Blockchain

CZ How to Build an Oracle - Part 2

[PS] 230728 유형별 코테 준비

2023-07-28T00:00:00+00:00

###

[PS] 230726 유형별 코테 준비

2023-07-26T00:00:00+00:00

6588. 골드바흐의 추측

로직은 완성인데, 8%에서 시간 초과가 난다

import math

def isPrime(n):
    if(n%2==0):
        return False
    else:
        for i in range(2,math.ceil(math.sqrt(n)+1)):
            if(n%i==0):
                return False
    return True

while True:
    n = int(input())
    if(n==0):
        break
    a = 3
    b = n-3
    while(a<=b):
        if((isPrime(a)==True)and(isPrime(b)==True)):
            print("%d = %d + %d"%(n,a,b))
            break
        else:
            a += 2
            b -= 2

이렇게 하지 말고, 주어진 n이 있으니까 n에 대해 모두 prime을 계산해 배열에 저장해보기로 했다. 그 방법은 다음과 같다.
- O(n)에 대해 실행
- O(nlgn)에 대해 실행

[PS] 230725 유형별 코테 준비

2023-07-25T00:00:00+00:00

1476. 날짜 계산

이걸 어떻게 다 하지..? 할 때는 메모리랑 시간을 확인하고, 브루트 포스로 풀어야겠다는 생각을 하면 될 것 같다
해결 완료

9095. 1,2,3 더하기

어려운 문제가 많다.. 로직 자체가 이해 되지 않아서 패스

1748. 수 이어 쓰기 1

C였으면 한참 더 걸렸을 것이 확실한 문제
해결 완료