버미

[문제 사이트 링크] [문제 요약]여러 로봇이 있다. routes에 존재하는 값을 적절하게 points에서 가져와야한다.이동 로직은 행을 먼저 이동시킨 뒤, 열을 이동시킨다.경로를 거치면서 동시간대에 충돌하는 횟수를 반환하는 프로그램을 작성. [정답 문제 풀이]import java.util.*;class Solution { private static class Pos{ int y; int x; Pos(int y, int x){ this.y = y; this.x = x; } @Override public boolean equals(Object o) { ..

[문제 사이트 링크] [문제 요약] 문자열 관련 구현 문제.문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으료 표현하여 짧은 문자열로 표현하는 문제.예를 들어, "aabbaccc"의 경우 "2a2ba3c"로 나타낸다. 이 때 문자가 반복되지 않은 경우는 생략한다.하나 이상의 문자를 같는 문자열을 반복하여 위의 예시와 같이 표현했을 때, 가장 짧게 나타나는 문자열의 길이를 구하라.예를 들어, "ababcdcdababcdcd"의 경우 문자를 1개 단위로 자르면 전혀 압축되지 않지만, 2개 단위로 잘라서 압축한다면 "2ab2cd2ab2cd"로 표현할 수 있습니다. 다른 방법으로 8개 단위로 잘라서 압축한다면 "2ababcdcd"로 표현할 수 있으며, 이때가 가장 짧게 압축하여 표현할..

2022 KAKAO BLIND RECRUITMENT > 양과 늑대 문제 설명2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다. 이때, 늑대는 양을 잡아먹을 기회를 노리고 있으며, 당신이 모은 양의 수보다 늑대의 수가 같거나 더 많아지면 바로 모든 양을 잡아먹어 버립니다. 당신은 중간에 양이 늑대에게 잡아먹히지 않도록 하면서 최대한 많은 수의 양을 모아서 다시 루트 노드로 돌아오려 합니다. 제한사항2 ≤ info의 길이 ≤ 17 info의 원소는 0 또는 1 입니다. info[i]는 i번 노드에 있는 양 또는 늑대를 나타냅니다...

문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다. 예제 입력 15 17 예제 출력 12힌트수빈이가 5-10-9-18-17 순으..