자바 검색 결과

해당 글 21건

백준 15684번 사다리조작 (JAVA)

역시나 삼성 기출문제답게 시뮬레이션 + 완탐이지만, 생각보다 첫 발상이 까다로워서 꽤 오랜 시간 푼 문제이다. 왼쪽으로 가는 사다리를 1, 오른쪽으로 가는 사다리를 2로 놓고 모든 경우의 수에 사다리를 놓아 완탐을 돌면 답을 구할 수 있다. 1. 사다리를 놓을 위치를 완전탐색으로 정한다. private static void buildLadder(int x, int cnt) { if (flag) { return; } if (cnt == result) { // 기저조건 if (check()) { flag = true; } return; } for (int i = x; i
알고리즘/백준 2021. 6. 27. 22:55

백준 17142번 연구소3 (JAVA)

로직 바이러스를 놓을 수 있는 위치에 M개 만큼 바이러스를 놓는 경우의 수를 조합으로 탐색한다음, bfs를 통해 최소 시간을 연산하는 문제 전형적인 완탐 문제이다. 1. 활성 바이러스를 둘 위치를 조합으로 구한다. private static void virusActive(int pos, int cnt) { if (pos == virusArr.size()) { if (cnt == M) { int ans = bfs(); if (ans != -1) { min = Math.min(min, ans); } } return; } field[virusArr.get(pos).x][virusArr.get(pos).y] = 2; stack.push(virusArr.get(pos)); virusActive(pos + 1, c..
알고리즘/백준 2021. 6. 27. 22:51

프로그래머스 길찾기 게임 (JAVA)

2020 KAKAO BLIND RECRUITMENT 길찾기 게임 지문 요약 라이언은 아래와 같은 특별한 규칙으로 트리 노드들을 구성한다. 트리를 구성하는 모든 노드의 x, y 좌표 값은 정수이다. 모든 노드는 서로 다른 x값을 가진다. 같은 레벨(level)에 있는 노드는 같은 y 좌표를 가진다. 자식 노드의 y 값은 항상 부모 노드보다 작다. 임의의 노드 V의 왼쪽 서브 트리(left subtree)에 있는 모든 노드의 x값은 V의 x값보다 작다. 임의의 노드 V의 오른쪽 서브 트리(right subtree)에 있는 모든 노드의 x값은 V의 x값보다 크다. 로직 이진탐색 문제이다. 코드는 굉장히 깔끔하게 구현할 수 있다. 크게 부연설명이 필요한 문제는 아니므로, 코드 전문을 첨부하겠습니다. import..
알고리즘/프로그래머스 2021. 6. 21. 23:51

프로그래머스 외벽점검 (JAVA)

2020 KAKAO BLIND RECRUITMENT 괄호 변환 지문 요약 친구들을 투입하는 예시 중 하나는 다음과 같습니다. 4m를 이동할 수 있는 친구는 10m 지점에서 출발해 시계방향으로 돌아 1m 위치에 있는 취약 지점에서 외벽 점검을 마칩니다. 2m를 이동할 수 있는 친구는 4.5m 지점에서 출발해 6.5m 지점에서 외벽 점검을 마칩니다. 그 외에 여러 방법들이 있지만, 두 명보다 적은 친구를 투입하는 방법은 없습니다. 따라서 친구를 최소 두 명 투입해야 합니다. 처음에 고민했던 방식은 점과 점 사이의 거리를 기준으로 정렬하여 최대거리의 간선들을 빼가며 탐색하는 방식이었지만, 반례가 생각나서 포기했다. 조금 더 고민한 끝에, 결국 완전탐색의 형태로 진행해야한다는 판단이 섰고, 그대로 진행했다. 1..
알고리즘/프로그래머스 2021. 6. 13. 22:31

프로그래머스 괄호 변환 (JAVA)

2020 KAKAO BLIND RECRUITMENT 괄호 변환 지문 요약 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다. 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다. 4-3. ')'를 다시 붙입..
알고리즘/프로그래머스 2021. 6. 8. 17:13