The code-review-guide-wiki from jnu-econovation

code-review-guide-wiki's Issues

[리뷰요청] 노트앱 리뷰 요청 합니다.

URL : #6

코드 개요

데이터는 JSON 형식으로 노트의 제목, 노트의 내용으로 이루어져 있습니다. (title, body)
app.js에서 yargs를 사용해 입력 받고 handler로 function을 연결 해 주었습니다.
메서드들은 notes.js 파일에 있습니다. (addNote, removeNote, findNote, saveNote)

질문

기존의 function syntax에서 es6 arrow function으로 바꾸는 작업을 해봤는데
잘 바꾸었는지 궁금합니다.

[리뷰요청] 김기표_12월_4주차

URL : https://github.com/GiPyoo/codeReviewExample/pull/2

코드 개요

질문

test

[리뷰요청] 2019-12-넷째주

코드 개요

촌 수 계산 프로그램입니다.
클라이언트에서 핸드폰 번호를 입력하면, 내 친구의 핸드폰 번호를 타고 가며 몇 다리 건넌 친구인지 계산해주는 알고리즘입니다.
bfs + disjoint set 사용 했습니다.

질문

거쳐간 친구의 경로를 출력하려고 합니다.
disjoint_set.js의 find(x)가 그 역할을 합니다.
이 method 내부에서 console을 찍으면 array 형식으로 잘 나오는데,
bfs.js에서 호출하게 되면 undefined가 찍힙니다.

disjoint_set

class DisjointSet{

    constructor(){
        this.array = []
        this.ret = []
    }
    make_set(x){
        this.array[x] = x
    }
    union(x, y){      
        if(x == y) return
        this.array[y] = x
    }
    find(x){
        this.ret.push(x)
        if(this.array[x] == x) {
            console.log(this.ret)
            return this.ret
        }
        this.x = this.find(this.array[x])
    }
    getSet(){
        console.log(this.array) 
    }

}

exports.DisjointSet = DisjointSet

bfs.js

const queueUtil = require('./queue.js')
const disjointSetUtil = require('./disjoint_set.js')
const disjoint_set = new disjointSetUtil.DisjointSet()
const queue = new queueUtil.Queue()
const checked = new Set()

let flag = false
function bfs(source, target, map, callback) {
    //q에 source 넣기
    queue.push(source)
    disjoint_set.make_set(source)
    //bfs
    while (!queue.empty()) {

        if(flag == true){
            break
        }
        //dequeue top
        const top = queue.pop()

        //map에서 dest 얻기
        if (map.get(top) !== undefined) {

            map.get(top).some((v) => {
                //찾으면
                if (v === target) {
                    console.log("FOUND!" + target)

                    flag = true
                    disjoint_set.make_set(v)
                    disjoint_set.union(top, v)
                    
                    //경로 출력

                    //undefined가 떠요!!!
                    console.log(disjoint_set.find(target))

                    return true;
                }

                
                //set에 없으면
                if (!checked.has(v)) {
                    //q 삽입
                    queue.push(v)

                    //disjoint 삽입
                    disjoint_set.make_set(v)
                    disjoint_set.union(top, v)

                }


            });

        }
        checked.add(top)


    }
}

exports.bfs = bfs