최근 포스트

[Python-CodingTest] 7-8. 사과나무 (BFS: Breadth First Search)

최대 1 분 소요

사과나무 문제 정리 입력 5 10 13 10 12 15 12 39 30 23 11 11 25 50 53 15 19 27 29 37 27 19 13 30 13 19 처리 과정 정가운데 좌표를 큐에 넣고 탐색을 시작한다. 큐에서 좌표 하나를 pop 해서 그 좌표로부터 시계 ...

[Python-CodingTest] 7-7. 송아지 찾기 (BFS: Breadth First Search)

최대 1 분 소요

송아지 찾기 문제 정리 입력 5 14 처리 과정 큐를 생성한다. 출발지로부터의 거리(dis[])와 중복체크(ch[]) 리스트를 각각 0과 1로 초기화한다. 큐에서 하나(=cur)를 pop 해서 방문한 뒤에, 거기서부터 -1, +1, +5인 지점을 큐에 넣고 순서대로 ...

[Python-CodingTest] 7-3. 양팔저울 (DFS)

최대 1 분 소요

양팔저울 문제 정리 입력 3 // 추의 개수 1 5 7 // 각각의 추의 무게 처리 과정 추를 양팔저울 왼쪽에 놓는 경우, 오른쪽에 놓는 경우, 사용하지 않는 경우로 나눈다. 왼쪽에 놓으면 추의 무게(weight[L])를 더한다. 오른쪽에 놓으면 추의 무게(weigh...

[Node.js] Mocha - 1. 테스트 라이브러리

최대 1 분 소요

node에서 테스트를 위해 사용하는 세가지 라이브러리 mocha mocha는 테스트 코드를 돌려주는 테스트 러너 테스트 수트: 테스트 환경으로 모카에서는 describe()로 구현한다. 테스트 케이스: 실제 테스트를 말하며 모카에서는 it()으로 구현한다.