Programmers > #28 winter recruit > #2 [JAVA]

 

winter intern #2

 

1. 문제 설명

 

- (5,5) 2차원 평면에서 (0,0)에 물체가 있다. 이 물체에 명령어 "U","D","R","L"을 주어서 각각 위, 아래, 오른쪽, 왼쪽으로 움직일 수 있다.

- 이때, 이 물체가 움직인 거리의 총 합을 구하라.

- 단, 물체는 한번 지난 경로를 중복하여 지날때는 이를 무시한다.

경축! 아무것도 안하여 에스천사게임즈가 새로운 모습으로 재오픈 하였습니다.
어린이용이며, 설치가 필요없는 브라우저 게임입니다.
https://s1004games.com

- 평면 밖을 나가게 된다면, 이를 무시하고 움직이지 않는다. 

 

2. 나의 코드

 

import java.util.*;

class Solution {
    public int solution(String dirs) {
        int answer = 7;
        int lx =0,ly=0;
        String [] directs = dirs.split("");
        boolean flag = true;
        ArrayList <Vec> vlist = new ArrayList<Vec>();
        
        for(int i=0;i<directs.length;i++){
            int fx = lx;
            int fy = ly;
            flag = true;
            Vec vc = new Vec();
            vc.Fset(fx,fy);
            if(directs[i].equals("U")){
                if(ly+1 > 5){
                    continue;
                }
                else
                    ly++;
            }
            else if(directs[i].equals("D")){
                if(ly-1 < -5){
                    continue;
                }
                else
                    ly--;
            }
            else if(directs[i].equals("R")){
                if(lx-1 > 5){
                    continue;
                }
                else
                    lx++;
            }
            else if(directs[i].equals("L")){
                if(lx-1 < -5){
                    continue;
                }
                else
                    lx--;
            }
                vc.Lset(lx,ly);
            if(lx >= -5 && lx <= 5 && ly >= -5 && ly <= 5){
                if(i==0)
                    vlist.add(vc);
                else{
                    int size = vlist.size();

                    for(int j =0;j<size;j++){
                        Vec vtemp = vlist.get(j);
                        String ftemp = "";
                        String ltemp = "";
                        ftemp += String.valueOf(fx);
                        ftemp += String.valueOf(fy);
                        ltemp += String.valueOf(lx);
                        ltemp += String.valueOf(ly);
                        if(vtemp.Fget().equals(ftemp) && vtemp.Lget().equals(ltemp)){
                            flag = false;
                            break;
                        }
                    }
                    if(flag)
                        vlist.add(vc);
                }
            }
        }
        answer = vlist.size();
        return answer;
    }
}
class Vec {
    String fv = "";
    String lv = "";
    public void Fset(int x, int y){
        fv += String.valueOf(x);
        fv += String.valueOf(y);
    }
    public void Lset(int x, int y){
        lv += String.valueOf(x);
        lv += String.valueOf(y);
    }
    public String Fget(){
        return fv;
    }
    public String Lget(){
        return lv;
    }
}

[출처] https://dreamhollic.tistory.com/entry/Programmers-winterintern-27-1?category=676734

 

 

본 웹사이트는 광고를 포함하고 있습니다.
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
번호 제목 글쓴이 날짜 조회 수
918 1932 > DP > #37 정수 삼각형 졸리운_곰 2020.04.12 74
917 Programmers > 2018 서머코딩 > #36 예산 졸리운_곰 2020.04.12 65
916 9084 > DP> #35 동전 졸리운_곰 2020.04.07 101
915 BaekJoon _ 백준 1149 > DP> #34 RGB 거리 졸리운_곰 2020.04.02 91
914 BaekJoon _ 백준 1026 > 탐색> #33 보물 졸리운_곰 2020.04.02 89
913 Programmers > 연습문제 > #32 N-Queen 졸리운_곰 2020.04.01 60
912 Programmers > 연습문제 > #31 2 x n 타일링 졸리운_곰 2020.04.01 69
911 List of freely available programming books 졸리운_곰 2020.03.31 183
910 How to do pointers in Visual Basic file 졸리운_곰 2020.03.26 74
909 Linked List implementation in Visual Basic 졸리운_곰 2020.03.24 50
908 Programmers > 스택/큐(Stack/Queue) > #30 기능개발 졸리운_곰 2020.03.23 64
» Programmers > #28 winter recruit > #2 [JAVA] 졸리운_곰 2020.03.23 46
906 Programmers > 깊이/너비 우선 탐색(DFS/BFS) > #27 타겟 넘버 [JAVA] 졸리운_곰 2020.03.09 65
905 Programmers > 완전탐색 > #26 소수찾기(level 2) [JAVA] 졸리운_곰 2020.03.09 68
904 Programmers > #25 winter recruit > #1 [JAVA] 졸리운_곰 2020.03.08 46
903 Programmers > Level 1 > #24 소수찾기 [Python] 졸리운_곰 2020.03.08 65
902 Programmes > #23 문자열 내 마음대로 정렬하기 [Python] 졸리운_곰 2020.03.08 61
901 Programmers > Hash > #22 위장 [JAVA] 졸리운_곰 2020.03.07 54
900 Programmers > Sort > #21 H-Index [JAVA] 졸리운_곰 2020.03.07 60
899 [Programmers] #20 라면공장 [JAVA] 졸리운_곰 2020.03.06 83
대표 김성준 주소 : 경기 용인 분당수지 U타워 등록번호 : 142-07-27414
통신판매업 신고 : 제2012-용인수지-0185호 출판업 신고 : 수지구청 제 123호 개인정보보호최고책임자 : 김성준 sjkim70@stechstar.com
대표전화 : 010-4589-2193 [fax] 02-6280-1294 COPYRIGHT(C) stechstar.com ALL RIGHTS RESERVED