알렉스 페레이라의 격투 블로그

라이브러리(jar파일)에서 class파일 하나만 수정하고 싶을 때

알렉스 페레이라 — Wed, 16 Apr 2025 16:17:43 +0900

개발을 하다보면 오래된 jar파일의 일부분만 수정하고싶을때가 있는데, 여러번 해봤음에도 처음 정리한다.

1. 특정경로에 jar파일을 위치한다. (나같은 경우에는 바탕화면)

2. 바탕화면에 디렉토리를 생성한다. (나같은경우에는 temp)

3. 바탕화면에서, cmd콘솔창 켜고 7z x [jar파일명].jar -otemp 명령어 실행 (7z설치되어있어야 하고, 환경변수 잡혀야 함.)

7z x [jar파일명].jar -otemp

//7z x goalsjdkit.jar -otemp

4. 풀린 temp폴더 안에 바꾸고자 하는 class파일 경로까지 들어가서, 수정된 java파일을 넣어놓는다. (컴파일해야하니 기존 class파일은 삭제)

5. 최상위폴더(temp)에서 cmd콘솔창을 켜고, 컴파일 명령어를 실행한다.

javac -encoding UTF-8 -cp . com\configure\[java파일명].java

//javac -encoding UTF-8 -cp . com\configure\DLog.java

6. 컴파일이 완료되었으니 java파일을 삭제한다.

7. 최상위폴더(temp)에서 cmd콘솔창을 켜고, jar파일 생성 명령어를 실행한다.

jar cfM ../[새로만들 jar파일명].jar *
 
 //jar cfM ../goalsjdkit_new.jar *

8. 내가 원하는 class파일만 변경이 완료되었다.

Oracle 프로시저에서 에러코드 및 발생위치 출력하기

알렉스 페레이라 — Fri, 3 Jan 2025 13:59:18 +0900

     WHEN OTHERS THEN
        R_RTNCD := 'N';
        R_RTNMG := SQLERRM;
       DBMS_OUTPUT.PUT_LINE(SQLERRM);
       DBMS_OUTPUT.PUT_LINE(SYS.dbms_utility.format_error_backtrace);
       RETURN;

EXCEPTION 관련 로직에 위 코드를 삽입하면 된다.

Z6 액세서리 호환표

알렉스 페레이라 — Tue, 10 Dec 2024 14:10:58 +0900

DP - Knapsack 알고리즘

알렉스 페레이라 — Thu, 14 Nov 2024 11:00:27 +0900

https://leonjk3.tistory.com/164

[백준] 평범한 배낭

DP - Knapsack 알고리즘이다. 간단히 말해 지금 배낭에 보석을 넣을수 있는 시점에, 넣지 않았을때와, 넣었을때(이전 보석중 현재 무게를 뺀 값)를비교해서 더 큰 값을 골라주면 된다. 이게 사실 이

leonjk3.tistory.com

[백준] 평범한 배낭

알렉스 페레이라 — Thu, 14 Nov 2024 10:59:56 +0900

DP - Knapsack 알고리즘이다.

간단히 말해 지금 배낭에 보석을 넣을수 있는 시점에, 넣지 않았을때와, 넣었을때(이전 보석중 현재 무게를 뺀 값)를

비교해서 더 큰 값을 골라주면 된다. 이게 사실 이해가 쉽지는 않은데 소스를 디버그해보면 이해하기가 조금 쉽다.

문제

이 문제는 아주 평범한 배낭에 관한 문제이다.

한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.

준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자.

입력

첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)가 주어진다.

입력으로 주어지는 모든 수는 정수이다.

출력

한 줄에 배낭에 넣을 수 있는 물건들의 가치합의 최댓값을 출력한다.

예제 입력 1 복사

예제 출력 1 복사

내 코드

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int K = sc.nextInt();

        int[][] stuff = new int[N][2];
        for(int i = 0; i < N; i++){
            stuff[i][0] = sc.nextInt();
            stuff[i][1] = sc.nextInt();
        }

        int[][] dp = new int[N+1][K+1];

        //관건은 보석을 안넣었을때랑 넣었을때의 맥스를 비교하는것이다
        for(int i = 1; i <= N; i++){
            int weight = stuff[i-1][0];
            int value = stuff[i-1][1];

            for(int j = 1; j <= K; j++){
                //지금 보석을 못 넣는다면, 지금 최대 value는 이전보석, 이전가방무게의 value와 같다.
                if(weight > j){
                    dp[i][j] = dp[i-1][j];
                }else{
                    //보석을 넣을 수 있다면, 이 보석을 넣지않은것과 이 보석을 넣었을때의 가치를 비교한다.
                    dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j-weight] + value);
                    /*
                    	헷갈릴까봐 주석 추가
                        
                        dp[i-1][j] -> 이 보석을 넣지 않았을때, 즉 현재가능한 무게에서 이전보석 케이스의 무게
                        dp[i-1][j-weight] -> 이 보석을 넣었을때, j-weight하는 이유는 이제 넣어야하니까 넣기전의 무게랑 비교하기위해
                    */
                }
            }
        }
        System.out.print(dp[N][K]);
    }
}

[Softeer] 함께하는 효도

알렉스 페레이라 — Thu, 31 Oct 2024 21:42:23 +0900

다 푼줄 알았는데,, DFS나 BFS를 모르고 풀기에는 무리가 있나보다.... 내코드는 오답임

남우는 m명의 친구를 불러 나무에서 열매를 수확하는 일을 맡겼습니다. 나무들은 n * n 크기의 격자 모양의 땅 위의 모든 칸에 심어져 있고, 각 나무마다 가능한 열매 수확량이 주어져 있습니다.

친구들은 n * n 크기의 격자 내의 서로 다른 위치에서 출발하여 1초에 1칸씩 상하좌우 인접한 칸 중 한 곳으로 움직일 수 있으며, 최종적으로 모든 열매 수확량의 합을 최대로 만들고자 합니다. 이때 각 칸에서 열매를 수확하는데 걸리는 시간은 0초이며, 한 나무에 여러 친구가 방문하게 되더라도 열매는 딱 한 번만 수확이 가능합니다. 또, 친구들끼리 이동하는 도중 이동 경로가 겹치는 것은 불가능합니다.

m명의 친구들이 3초 동안 최대로 얻을 수 있는 열매 수확량의 총 합을 구하는 프로그램을 작성해보세요.

[2024-07-24] 문제 지문 중 일부를 변경하였으며, 해당 부분에 강조/밑줄을 추가하였습니다. ('이동 경로가 겹치는 것은 불가능합니다.')

제약조건

[조건 1] 2 ≤ n ≤ 20

[조건 2] 1 ≤ m ≤ 3

[조건 3] 1 ≤ 가능한 열매 수확량 ≤ 1,000

입력형식

첫 번째 줄에 n과 m이 공백을 사이에 두고 주어집니다.

두 번째 줄부터는 n개의 줄에 걸쳐 각 행에 해당하는 n개의 가능한 열매 수확량 정보가 공백을 사이에 두고 주어집니다.

n + 2번째 줄부터는 m개의 줄에 걸쳐 각 친구의 위치 정보 ( Xi , Yi )가 공백을 사이에 두고 주어집니다. 이는 친구가 ( Xi 행, Yi 열)에 위치해 있음을 뜻하며, 처음 위치가 겹쳐져 주어지는 경우는 없다고 가정해도 좋습니다.

출력형식

첫 번째 줄에 얻을 수 있는 최대 열매 수확량의 합을 출력하세요. 단, 처음 시작하는 칸의 경우 0초 때 열매 수확이 가능함에 유의합니다.

입력예제1

4 2 20 26 185 80 100 20 25 80 20 20 88 99 15 32 44 50 1 2 2 3

출력예제1

633

내 코드

반례

3 2
1 2 3
4 5 6
7 8 9
1 1
2 2

2번째 친구가 5->6->9에서 갇힘. 5->6->3->2로 가야하는데,,, 내소스는 안간다.

import java.io.*;
import java.util.*;

public class Main {
    public static int n;
    public static int m;
    public static int[][] land;
    public static int[][] visited;
    public static int[] dy = {0, 0, 1, -1};
    public static int[] dx = {1, -1, 0, 0};

    public static boolean isIn(int a, int b){
        return a >= 0 && a < n && b >= 0 && b < n;
    }

    public static boolean isVisited(int a, int b){
        return visited[a][b] != 0;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt(); //땅 크기
        m = sc.nextInt(); //친구 수
        land = new int[n][n];
        visited = new int[n][n];

        //열매 수 셋팅
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                land[i][j] = sc.nextInt();
            }
        }

        int sum = 0;
        for(int i = 0; i < m; i++){
            /*  1. 가려고 하는 방향(동,서,남,북)이 범위안에 있는지
                2. start거나 visited가 아닌곳
                3. 중에 가장 큰곳
            */
            int a = sc.nextInt()-1; //시작 열값
            int b = sc.nextInt()-1; //시작 행값

            visited[a][b] += 1;
            //첫 위치
            sum += land[a][b];
            for(int j = 0; j < 3; j++){
                //동서남북 탐방
                int temp = Integer.MIN_VALUE;
                int move = -1;
                for(int k = 0; k <= 3; k++){
                    if(isIn(a + dy[k], b + dx[k]) && !isVisited(a + dy[k], b + dx[k])){
                        if(land[a + dy[k]][b + dx[k]] > temp){
                            temp = land[a + dy[k]][b + dx[k]];
                            move = k;
                        }
                    }
                }                
                sum += temp;
                a += dy[move];
                b += dx[move];
                visited[a][b] += 1;
            }
        }
        System.out.println(sum);
    }
}

[Softeer] GBC

알렉스 페레이라 — Thu, 31 Oct 2024 16:03:29 +0900

그냥저냥 구현문제..

글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥이다.

지하 7층, 지상 105층, 높이 약 570m의 규모로 2026년 하반기에 완공을 목표로 현재 공사 중에 있다.

이러한 초고층 높이의 빌딩에는 초고층 승강기가 들어가야 한다. 엘리베이터 정비공인 광우는 0m 부터 100m까지 일정 구간들의 엘리베이터 속도를 검사하는 업무를 맡게 되었다.

빌딩에서 운영되는 엘리베이터 구간은 N개의 구간으로 나뉘며 해당 구간의 제한 속도이 주어진다. 구간의 총 합은 100m 이며 각 구간별 구간의 길이와 제한 속도 모두 양의 정수로 주어진다.

예를 들어보자. 구간이 3이라고 할 때,

▶ 첫 번째 구간의 길이는 50m 이고 제한 속도는 50m/s

▶ 두 번째 구간의 길이는 40m 이고 제한 속도는 40m/s

▶ 세 번째 구간의 길이는 10m 이고 제한 속도는 30m/s

이 구간에서 제한 속도를 벗어나면(즉 제한속도를 초과하면) 서버에 초과한만큼의 속도가 로그에 남는다. 불행하게도 현재 서버의 상태가 off 상태임으로 광우는 서버의 데이터를 받아볼 수가 없다. 광우는 임의의 구간의 길이와 속도를 정하여 시범운행 할 때, 가장 제한 속도가 크게 벗어난 값을 스스로 구해야 한다.

M개의 구간을 검사한다고 할 때 예를 들면,

▶ 첫 번째 구간의 운행 길이는 60m 이고 속도는 76m/s

▶ 두 번째 구간의 운행 길이는 18m 이고 속도는 28m/s

▶ 세 번째 구간의 운행 길이는 22m 이고 속도는 50m/s이라고 했을 때, 제한 속도를 벗어나 가장 차이가 큰 속도를 구해 보자.

첫번째 구간 50m 까지에서 제한 속도와 실제 운행 속도를 비교했을 때, 제한 속도를 26m/s 초과했다. 이후 두번째 구간과 실 운행한 첫번째 구간이 10m 정도 겹치는데, 이때 제한 속도를 36m/s 초과하게 된다.

그 이후 구간들에서는 차이가 그보다 크지 않으므로 가장 큰 속도 차이는 36m/s임을 알 수 있다.

주어진 구간의 제한속도와 광우가 테스트한 구간의 속도를 기준으로 가장 크게 제한 속도를 넘어간 값이 얼마인지 구해보자.

제약조건

1≤ N, M ≤100

입력형식

첫 줄에 N과 M이 주어진다. 그 다음 줄부터 N개의 줄은 각 구간의 길이 및 해당 구간에서의 제한 속도가 주어지며, 다음 M개의 줄은 광우가 테스트하는 구간의 길이와 속도가 주어진다.

출력형식

광우가 시범운행을 하는 동안 제한 속도를 가장 크게 벗어난 값을 출력 한다. 단 제한 속도를 벗어나지 않은 경우는 0을 출력 한다.

내 코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();

        int[][] limit = new int[N][2];
        for(int i = 0; i < N; i++){
            limit[i][0] = sc.nextInt();
            limit[i][1] = sc.nextInt();
        }

        int max = 0;
        int idx = 0;
        for(int i = 0; i < M; i++){
            int d = sc.nextInt();
            int s = sc.nextInt();

            while(d > 0){
                //과속했다면
                if(s >= limit[idx][1]){
                    max = Math.max(max, s-limit[idx][1]);
                }

                if(d >= limit[idx][0]){
                    d -= limit[idx][0];
                    idx++;
                }else{
                    limit[idx][0] -= d;
                    break;
                }
            }
        }
        System.out.print(max);
    }
}

[Softeer] [21년 재직자 대회 예선] 회의실 예약

알렉스 페레이라 — Thu, 31 Oct 2024 14:22:29 +0900

단순 구현이다. 이런 점, 선기준(회의실,, 예약 등등)에서는 인덱스값을 정확히 할것.

회사에는 N개의 회의실이 있다. 수많은 팀이 모여 토론하고 업무를 처리하기 위해서는 회의실이 필수적이다.

내부망에 아주 간단한 회의실 예약 시스템이 있지만 편의성이 매우 떨어진다. 단순히 예약된 회의의 목록만 표시되기 때문에, 방 별로 비어 있는 시간이 언제인지를 확인하기가 힘든 것이다. 당신은 이를 직접 해결해 보기로 마음 먹었다.

회의실 이용 규칙은 다음과 같다:

- 회의실은 9시부터 18시까지만 사용 가능하다. 모든 회의의 시간은 이 안에 완전히 포함되어야 한다.

- 회의는 정확히 한 회의실을 연속한 일정 시간 동안만 점유한다. 즉 각 회의는 (회의실, 시작 시각, 종료 시각)의 정보로 나타낼 수 있다.

- 회의의 시작과 종료 시각은 시(時, hour) 단위로만 설정 가능하다. 같은 회의실을 사용하는 회의 시간은 서로 겹칠 수 없다. 여기서 겹친다는 것은, 두 회의 모두에 포함되는 시간이 1시간 이상 존재한다는 것을 의미한다. 예를 들어, 10시-12시의 회의와 11시-13시의 회의는 겹치는데, 11시-12시의 시간이 두 회의 모두에 포함되기 때문이다.

- 한 회의가 끝나는 시각에, 같은 회의실에서 다른 회의가 시작하는 것은 허용된다. 이 경우 두 회의가 겹치지 않기 때문이다.

- 길이가 0인 회의, 즉 시작 시각과 종료 시각이 동일한 회의는 예약된 바 없으며, 새롭게 잡을 수도 없다.

이미 예약된 M개의 회의에 대한 정보가 주어지면, 회의실별로 비어 있는 시간대를 정리해 출력하는 프로그램을 작성해 보자. 구체적인 형식은 아래를 참고하시오.

제약조건

1 ≤ N ≤ 50

1 ≤ M ≤ 100

회의실의 이름은 영문 알파벳 소문자로만 이루어져 있으며 길이는 1 이상 10 이하이다.

주어지는 모든 시각은 9 이상 18 이하이다.

회의의 시작 시각은 회의의 종료 시각을 1시간 이상 앞선다.

입력형식

첫째 줄에 회의실의 수와 예약된 회의의 수를 나타내는 정수 N과 M이 공백을 사이에 두고 주어진다.

이어 N개의 줄에는 각 회의실의 이름이 주어진다.

이어 M개의 줄에는 각 회의가 배정된 회의실의 이름 r과 시작 시각 s, 그리고 종료 시각 t가 공백을 사이에 두고 주어진다.

출력형식

각 회의실에 대한 정보를 회의실 이름의 오름차순으로 출력한다.

각 회의실에 대한 정보는 다음과 같다.

첫째 줄에는 { Room 회의실이름: } (중괄호 제외)을 출력한다.

둘째 줄에는 예약가능 시간을 출력한다.

- 예약 가능한 시간대의 개수를 n이라고 할 때, { n available: } (중괄호 제외)을 출력하고, 뒤따른 n개의 줄에 예약 가능한 시간대를 { 09-18 } (하이픈 한개, 중괄호 제외)형태로 출력해야 한다. 한 자리 수의 경우 앞에 0을 붙여 두 자리 수로 만들어야 함에 유의하라.

- 예약 가능한 시간이 없다면, Not available을 출력한다.

각 회의실에 대한 정보 사이에는 ----- (하이픈 다섯 개)로 구분선이 출력되어야 한다.

입력예제1

3 7 grandeur avante sonata sonata 14 16 grandeur 11 12 avante 15 18 sonata 10 11 avante 9 12 grandeur 16 18 avante 12 15

출력예제1

Room avante: Not available ----- Room grandeur: 2 available: 09-11 12-16 ----- Room sonata: 3 available: 09-10 11-14 16-18

입력예제2

3 2 santafe aerocity porter santafe 9 12 porter 9 18

출력예제2

Room aerocity: 1 available: 09-18 ----- Room porter: Not available ----- Room santafe: 1 available: 12-18

내 코드

import java.io.*;
import java.util.*;

public class Main {
    public static int N;
    public static int M;
    public static String[] rooms;
    public static int[][] meets;
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        M = sc.nextInt();

        //회의실 셋팅
        rooms = new String[N];
        for(int i = 0; i < N; i++){
            rooms[i] = sc.next();
        }
        Arrays.sort(rooms);

        //회의값 셋팅
        meets = new int[N][19];
        for(int i = 0; i < M; i++){
            int roomNum = getRoomNum(sc.next());
            int start = sc.nextInt();
            int end = sc.nextInt();
            
            for(int j = start; j < end; j++){
                meets[roomNum][j] += 1;
            }
        }


        for(int i = 0; i < rooms.length; i++){
            System.out.println(String.format("Room %s:", rooms[i]));
            int cnt = getPossible(i);
            
            if(cnt > 0){
                System.out.println(String.format("%d available:", cnt));

                for(int j = 9; j < 18; j++){
                    if(meets[i][j] == 0){
                        System.out.println(String.format("%02d-%02d", j, getNextMeet(i, j)));
                        j = getNextMeet(i, j);
                    }
                }
            }else{
                System.out.println("Not available");
            }
            if(i != rooms.length-1){
                System.out.println("-----");
            }
            
        }
    }

    public static int getRoomNum(String roomName){
        return Arrays.asList(rooms).indexOf(roomName);
    }

    public static int getPossible(int roomNum){
        int ret = 0;
        for(int i = 9; i < 18; i++){
            if(meets[roomNum][i] == 0){
                ret++;
                i = getNextMeet(roomNum, i);
            }
        }
        return ret;
    }

    public static int getNextMeet(int roomNum, int now){
        int ret = 18;
        for(int i = now; i < 18; i++){
            if(meets[roomNum][i+1] == 1){
                ret = i+1;
                break;
            }
        }
        return ret;
    }
}

코딩테스트 보기 전 보고들어갈 것

알렉스 페레이라 — Wed, 30 Oct 2024 23:15:30 +0900

int[] a 역순정렬 Arrays.stream(a).boxed().sorted(Comparator.reverseOrder()).mapToInt(Integer::intValue).toArray();
String[] a를 int[]배열로 Arrays.stream(a).mapToInt(Integer::parseInt).toArray();
객체 정렬

public class People implements Comparable<People>{
	String name;
    int age;
    
    People(String name, int age){
    	this.name = name;
        this.age = age;
    }
    
    @Override
    public int compareTo(People people){
    	if(this.age > people.age){
        	return 1;
        }else if(this.age == people.age){
        	return 0;
        }else{
        	return -1;
        }
    }
}

[프로그래머스] 콜라문제

알렉스 페레이라 — Wed, 30 Oct 2024 15:12:35 +0900

아니 나는 풀었는데 미친 답이 있어서 그게 이해가 안된다...

미친 답

class Solution {
    public int solution(int a, int b, int n) {
        return (n > b ? n - b : 0) / (a - b) * b;
    }
}

a-b -> a개주면 b개 돌려받기때문에 (a-b) * b인거는 알겠는데,, 왜 n-b..?

문제 설명
오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.

정답은 아무에게도 말하지 마세요.

콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?

단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.

문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있습니다. 이 경우 상빈이는 총 10 + 5 + 2 + 1 + 1 = 19병의 콜라를 받을 수 있습니다.

문제를 열심히 풀던 상빈이는 일반화된 콜라 문제를 생각했습니다. 이 문제는 빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있을 때, 빈 병 n개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제입니다. 기존 콜라 문제와 마찬가지로, 보유 중인 빈 병이 a개 미만이면, 추가적으로 빈 병을 받을 순 없습니다. 상빈이는 열심히 고심했지만, 일반화된 콜라 문제의 답을 찾을 수 없었습니다. 상빈이를 도와, 일반화된 콜라 문제를 해결하는 프로그램을 만들어 주세요.

콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b, 상빈이가 가지고 있는 빈 병의 개수 n이 매개변수로 주어집니다. 상빈이가 받을 수 있는 콜라의 병 수를 return 하도록 solution 함수를 작성해주세요.

내 코드

class Solution {
    public int solution(int a, int b, int n) {
        int answer = 0;

        while(n / a > 0){
            answer += (n / a) * b;
            n = (n % a) + ((n / a) * b);
        }
        return answer;
    }
}