[BaekJoon] #5598 - 카이사르 암호 [Java][C++]
문제 링크 1. 아이디어 주어진 카이사르 단어로부터 원래 단어를 찾아 출력하는 문제로 카이사르 단어는 주어진 단어의 각 알파벳을 오른쪽으로 3칸 민 형태이다. 따라서 주어진 카이사르 단어의 각 알파벳을 왼쪽으로 3칸 밀면 원래 단어를 찾을 수 있다. 이때 Z와 A가 원형으로 이어져 있으므로 유니코드상에서 인덱스 처리에 주의해야 한다. 2...
문제 링크 1. 아이디어 주어진 카이사르 단어로부터 원래 단어를 찾아 출력하는 문제로 카이사르 단어는 주어진 단어의 각 알파벳을 오른쪽으로 3칸 민 형태이다. 따라서 주어진 카이사르 단어의 각 알파벳을 왼쪽으로 3칸 밀면 원래 단어를 찾을 수 있다. 이때 Z와 A가 원형으로 이어져 있으므로 유니코드상에서 인덱스 처리에 주의해야 한다. 2...
문제 링크 1. 아이디어 세 변이 주어졌을 때, 삼각형을 분류하는 문제로 먼저 가장 긴 변이 다른 두 변의 합보다 크거나 같은지 여부로 삼각형이 될 수 있는지를 조건 분기했고, 이후 세 변의 길이가 모두 같은지, 길이가 같은 두 변이 있는지로 분기했다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 주어진 성냥이 박스에 들어갈 수 있는지 판단하는 문제로 직사각형 박스에서 가장 긴 변인 대각선의 길이보다 성냥의 길이가 짧거나 같으면 들어갈 수 있다. 피타고라스 정리를 활용하면 간단하게 구할 수 있다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 두 좌표 간 택시거리를 구하는 문제로 택시거리는 $x$ 좌표의 차와 $y$ 좌표의 차의 합이다. 절댓값을 통해 크기의 합을 구해야 함에만 주의하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times M)...
문제 링크 1. 아이디어 2원짜리 동전과 5원짜리 동전으로 거슬러주되 동전의 개수가 최소가 되게 하는 문제로 두 동전의 최소공배수인 10원이면 5원짜리 동전 두 개로 거슬러줄 수 있어서 2원짜리 동전은 최대 4개까지만 사용하면 최소로 사용하면서 금액을 판단할 수 있다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 수빈이가 동생을 찾는 최단 시간을 구해야 하는데 동생이 매초 움직이는 상황이다. 수빈이의 이동은 $X - 1$, $X + 1$, $2 \times X$ 총 3가지가 있는데, 이때 한 칸 옆으로 이동했다가 다시 원래 자리로 돌아가면 2초를 소모해서 원래 자리로 돌아올 수 있다는 것이 포인트다. 수빈이가 방문한 좌표들에 ...
문제 링크 1. 아이디어 MenOfPassion 알고리즘은 $n$에 대해 배열에서 $n / 2$의 바닥값에 해당하는 인덱스의 값을 반환하는 형태이다. 따라서 코드1의 수행 횟수는 $n$에 무관하게 1번이 되며, 시간 복잡도는 $O(1)$이라서 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수는 0이 된다. 2. 복잡도 ...
문제 링크 1. 아이디어 양방향 간선들이 주어진 그래프에 대해 깊이 우선 탐색을 하면 되는 문제로 인접 리스트를 활용하면 되며, 내림차순 방문을 위해 정렬을 한 번 했다. 2. 복잡도 접근 시간 공간 풀이 $O(N + E \log E)$ ...
문제 링크 1. 아이디어 주어진 문자열을 소문자로 변환해서 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times L)$ $O(L)$ ($N$ = 입력값 n, $L$ = s의 길이의 최댓값)...
문제 링크 1. 아이디어 $X$자리 레퓨닛과 $Y$자리 레퓨닛의 합은 1이 자릿수의 차만큼 먼저 나오고 이후 2가 더 작은 자릿수만큼 나오게 된다. 2. 복잡도 접근 시간 공간 풀이 $O(X + Y)$ $O(1)$ ...