개발자_이훈규
천천히, 빠르게. 개발자의 Repository
개발자_이훈규
전체 방문자
오늘
어제
  • 분류 전체보기 (473)
    • 티스토리 (4)
    • 개발자 뉴스 (2)
    • 소프트웨어 (203)
      • C (7)
      • c++ (25)
      • Objective-C (3)
      • Do it! 반응형 웹디자인 (4)
      • openGL (8)
      • Java (24)
      • Jni (3)
      • Android (9)
      • Wordpress (2)
      • 버그 만난 후 느낀점 (2)
      • Git (3)
      • node js (2)
      • window tablet (1)
      • HTML (3)
      • javascript (3)
      • perl (1)
      • AngularJS (0)
      • JSON (0)
      • Docker (3)
      • python (5)
      • jQuery (1)
      • MFC (4)
      • cocos studio (6)
      • Golang (1)
      • SQLite3 (0)
      • Spring Boot (8)
      • thymeleaf (0)
      • Django (0)
      • iOS (3)
      • skia (0)
      • VBA (0)
      • PHP (2)
      • Oracle (1)
      • JSP (0)
      • R (0)
    • TCP IP (2)
    • 금융 (0)
      • 금융 Study (0)
      • 금융 Archive (0)
      • 금융 Article (0)
    • 개인 프로젝트 (7)
      • gif 홈페이지 만들기 (0)
      • study app만들기 (0)
      • 크롤러 만들기 (1)
      • 카툰 홈페이지 만들기 (1)
      • 외주 홈페이지 만들기 (3)
      • 웹 홈페이지 만들기 (0)
      • 미디어 서버 만들기 (0)
      • 소개팅 어플 만들기 (0)
      • 인스타그램 풀스택 클론 코딩(인강 노트) (0)
      • 주식 모의거래 만들기 (1)
    • html php mysql (0)
    • node.Js (2)
    • 일상 (2)
    • 빈공간 uml 공부 (0)
    • Ubuntu(linux) (12)
    • 맥OS (10)
      • android 설치하기 (2)
    • Programming quizzes (0)
    • IoT (구 유비쿼터스) (16)
      • 라즈베리 파이 (11)
      • 아두이노 (5)
    • 하드웨어 (5)
      • 아수스 비보탭 노트8 asus vivotap no.. (2)
      • 크레마 카르타 (3)
    • 분석할 문장, 구문, 코드 (0)
    • 키보드 (1)
      • 해피해킹 (1)
    • 코드 라이언 (0)
    • 전자기기 (4)
    • Ted (0)
    • NAS (0)
    • 알고리즘 (0)
    • 연합인포맥스 (0)
    • 이벤트 응모함 (4)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • C
  • Example
  • 소스
  • GIT
  • install
  • 설명
  • 방법
  • 에러
  • error
  • 설치
  • 코드
  • Java
  • C++
  • 라즈베리 파이
  • 개발
  • Python
  • CODE
  • ubuntu
  • 우분투
  • 예제

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
개발자_이훈규

천천히, 빠르게. 개발자의 Repository

카테고리 없음

프로그래머스 - 방문 길이 / 코딩 테스트

2022. 6. 10. 06:42

main function 은 이렇게 꾸미고 싶었다.

function solution(dirs) {
    let answer = 0;
    
    let botSPoint = [0, 0]; 	// start point
    const botDPoint = [0, 0];   // destination point
    
    const history = [];			// [[x1, y1, x2, y2], ... ]

    dirs.split('').forEach(direction => {
        move(direction, botDPoint);
        answer += isNewPath(history, botSPoint, botDPoint);
        botSPoint = botDPoint.slice();	// copy Dest to Start
    });

    return answer;
}

 

 

아래는 전체 코드

const MAP_MIN = -5;
const MAP_MAX = 5;

function move(direction, point) {
    switch(direction) {
        case 'U':
            point[0] -= 1;
            break;
        case 'D':
            point[0] += 1;
            break;
        case 'L':
            point[1] -= 1;
            break;
        case 'R':
            point[1] += 1;
            break;
    }
    
    moveValidPoint(point);
}

function moveValidPoint(botPoint) {
    botPoint.forEach((point, idx) => {
        if (point < MAP_MIN) {
            botPoint[idx] = MAP_MIN;
        }
        else if (point > MAP_MAX) {
            botPoint[idx] = MAP_MAX;
        }
    });
}

function isNewPath(history, botSPoint, botDPoint) {
    
    const botPoints1 = [...botSPoint, ...botDPoint];
    const botPoints2 = [...botDPoint, ...botSPoint];
    
    if (botSPoint[0] == botDPoint[0] && botSPoint[1] == botDPoint[1]) {
        return 0;
    }
    
    let isPassed = history.some(path => {
        return path.every((ele, idx) => ele == botPoints1[idx]) ||
            path.every((ele, idx) => ele == botPoints2[idx]);
    })
    
    if (isPassed) {
        return 0;
    }
    else {
        history.push(botPoints1);
        
        return 1;
    }
    
}

function solution(dirs) {
    let answer = 0;
    
    let botSPoint = [0, 0]; 	// start point
    const botDPoint = [0, 0];   // destination point
    
    const history = [];			// [[x1, y1, x2, y2], ... ]

    dirs.split('').forEach(direction => {
        move(direction, botDPoint);
        answer += isNewPath(history, botSPoint, botDPoint);
        botSPoint = botDPoint.slice();	// copy Dest to Start
    });

    return answer;
}
저작자표시 (새창열림)
    개발자_이훈규
    개발자_이훈규
    혼자 꽁양꽁양 개발하면서 놀아요~ - 노트같은 블로그

    티스토리툴바