Java 검색 결과

해당 글 51건

백준 17143번 낚시왕 (JAVA)

시뮬레이션 문제이며, 문제의 지문에 따라서 오류없이 구현만 하면 쉬운 문제이다. 1. 낚시왕이 오른쪽으로 한칸 이동한다 private static void solve() { int king = -1; while (king != C - 1) { king++; fishing(king); check(); sMove(); } } 2. 잡을 상어가 있는지 확인한다. private static void check() { for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) { if (map[i][j] != null) { sharks.add(map[i][j]); map[i][j] = null; } } } } 3. 상어가 움직인다. private static void ..
알고리즘/백준 2021. 6. 14. 00:42

백준 15685번 드래곤 커브 (JAVA)

로직 세우는 것이 굉장히 까다로웠던 문제. 그림을 그리며 침착하게 규칙을 찾으면, 결국 중요한 것은 방향과 순서라는 사실을 알 수 있다. 위의 이미지 색 순서대로 0세대 / 1세대 / 2세대 / 3세대 순이다. 세대가 넘어갈때마다, 이전까지 갖고 있던 방향들을 역순으로 반시계방향으로 회전한 순서대로 진행한다는 규칙을 찾을 수 있다. 0세대 : 오른쪽 1세대 : 오른쪽 위쪽(오른쪽의 반시계) 2세대 : 오른쪽 -> 위쪽 -> 왼쪽(2번 방향의 반시계) -> 위쪽(1번 방향의 반시계) 와 같은 규칙이다. 1. 입력 받으면서 방향 저장 N = stoi(br.readLine()); StringTokenizer st; for (int i = 0; i < N; i++) { st = new StringTokenize..
알고리즘/백준 2021. 6. 14. 00:36

백준 17822번 원판 돌리기 (JAVA)

문제 카테고리를 보면 알 수 있듯이, 시뮬레이션 문제이다. 언뜻 보면 로직을 세우기가 까다로워보이지만, 생각보다 그렇게 까다롭지는 않았다. * 1. 입력으로 주어진 회전 방법에 따라서 원판을 회전한다. * 2. 원판에서 인접하면서 같은 수를 모두 지운다. * 2-1 없는 경우에는, 원판에 적힌 수의 평균을 구하고, 평균보다 큰 수에서 1을 빼고, 작은 수에는 1을 더한다. 주의할 점은, 2번의 조건에서 인접한다의 기준이 같은 원판 내부에서의 양 옆 뿐만 아니라, 다른 원판의 같은 위치에서 인접하는 것도 포함한다는 것이다. 또한 평균을 계산할 때, float 형으로 계산해줘야한다는 사실만 주의하면 쉽게 풀리는 문제였다. * 1. 입력으로 주어진 회전 방법에 따라서 원판을 회전한다. private stati..
알고리즘/백준 2021. 6. 13. 22: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