[TIL] 20240307 개발일지

코딩테스트

연결 요소
- 그래프 내 노드들끼리 연결된 덩어리
- 하나의 그래프에는 여러 연결 요소가 있을 수 있음
- 하나의 노드가 하나의 연결요소가 될 수 있음


간선 정보 저장 방법
- 인접 행렬
- 인접 리스트


DFS
- 시작 노드에 연결된 노드의 개수 찾기 (== 연결 요소의 크기)
- 연결 요소가 몇 개인지 찾기
- DFS는 인접 리스트로 푸는 것이 유리하다 -> 행렬로 줘도 리스트로 바꿔서 풀자



인접 리스트를 위한 빈 2차원 배열 초기화하기
graph = [[] for i in range(n + 1)] 



공백이 없는 입력을 리스트로 분리하기
# 0110100 # 입력
list(map(int, input().strip())) # strip()을 이용하여 공백이 없는 문자열 입력을 문자로 분리

 

 

오늘 푼 문제

BOJ 바이러스

BOJ 단지번호붙이기

 

 

 

 

Next

SSG, ISR, SSR, CSR 개념 및 fetching을 통한 구현 방법 학습

서버 컴포넌트와 클라이언트 컴포넌트 학습

API Route 학습

 

 

 

 

기타

async/await

async/await를 통해 promise를 편리하게 사용할 수 있음

 

async를 함수 앞에 붙이면 함수는 promise 객체를 반환함

return 값으로 promise 객체를 반환하지 않으면 알아서 promise 객체로 감싸서 반환함

 

await는 promise의 수행이 완료될 때까지 기다렸다가 결과를 반환함

await는 async 함수 안에서만 사용할 수 있음

 

 

export async function getProducts(): Promise<Product[]> {
    const filePath = path.join(process.cwd(), 'data', 'products.json'); // 파일의 경로
    const data = await fs.readFile(filePath, 'utf-8');
    return JSON.parse(data);
}

와 같은 함수가 있을 때 다음 함수를 두 가지 방법으로 사용할 수 있음

 

 

let a = getProducts();
let b = await getProducts();

 

a의 경우 promise 객체를 반환(a에 저장)하며,

b의 경우 promise 객체의 결과를 기다렸다가 해당 결과값을 반환(b에 저장)함

 

 

https://ko.javascript.info/async-await