Coding Test

문제설명입력 & 출력나의 풀이 워낙 유명한 문제입니다.  주의해야 할 점은 정상에 도착하면 더 이상 미끄러지지 않는다는 것입니다. 예제 입력 2, 1, 5)day 1 :  2미터 올라가고 1미터 떨어짐 ➡️ 1 미터 day 2 :  2미터 올라가고 1미터 떨어짐  ➡️ 2 미터 day 3 :  2미터 올라가고 1미터 떨어짐  ➡️ 3미터 day 4 :  2미터 올라가고 정상 도착 ➡️ 5 미터  예제 입력 5, 1, 6)day 1 :  5미터 올라가고 1미터 떨어짐 ➡️ 4 미터day 2 :  5미터 올라가는 동안 이미 정상도착  ➡️ 9 미터 위와 같기 때문에 단순히 V / A-B를 하면 안 됩니다. 이걸 정리해서 문제를 접근하는 방법은 다음과 같습니다.하루 동안 순수하게 올라가는 높이: 𝐴 − ..

▶ BufferedReader와 브루트 포스 알고리즘을 활용한 간단한 문제가 있어 정리해보고자 합니다.  문제설명입력 & 출력나의 풀이 전체 카드(N)중에서 3개를 고를 수 있는 모든 경우의 수를 구하고, 카드의 합을 구한 뒤, M을 넘지 않는 최댓값을 찾으면 되는 문제입니다. 주어지는 카드의 개수(N)가 최대 100개이므로, 브루트 포스 알고리즘을 사용하여 모든 가능한 조합을 탐색하는 것이 가능합니다. 따라서 3중 for문을 사용하면 손쉽게 풀 수 있는 브루트 포스 알고리즘의 첫 번째 문제였습니다. 풀이 설명을 하자면 빠른 입력을 위해 BufferedReader 클래스를 사용하고, 3중 for문을 사용하여 3개의 카드를 구하고 합을 구해줍니다. 해당 카드의 합의 max값을 구해주는 데 &연산자를 사용하..

▶ BufferedReader, charAt()를 활용한 간단한 문제가 있어 정리해보고자 합니다.  문제설명입력 & 출력나의 풀이 상근이의 할머니는 다이얼 입력을 문자열로 받기 때문에 문자열을 입력받아서 각 문자열을 charAt() 함수를 사용하여 문자열을 분리해 주고, 해당 문자에 맞는 다이얼을 더해주는 식으로 작성했습니다. 코드를 설명하자면 먼저 빠른 입력을 위해 BufferedReader 클래스를 사용했습니다. 각 문자열에 맞는 다이얼을 String 배열로 만들어주고, 2중 for문을 사용했습니다. 첫 번째 for 문에서 다이얼 배열(arr)을 순회하고, 두 번째 for문에서 각 문자를 읽어 다이얼 배열에 포함되어 있는지 확인합니다. 그러면 해당 문자열의 각 요소를 순회할 수 있습니다. 16번째 줄..

▶ BufferedReader를 활용한 간단한 문제가 있어 정리해보고자 합니다.  문제설명나의 풀이 문제를 보면 육각형을 이루고 있는 벌집을 중앙의 1부터 시작해서 입력되는 번호 방까지 최소 몇 개의 방을 지나가는지 알아내는 문제입니다. 왼쪽 그림처럼 방 6개가 1개의 layer로 구성되어있습니다.즉  1개의 방 ➡️ 1 layer (1)     2 ~ 7개의 방 ➡️ 2 layer (1 + 6*1)     8 ~ 19개의 방 ➡️ 3 layer (1 +6 +6*2)      20 ~ 37개의 방 ➡️ 4 layer (1 +6 +12 + 6*3)   위 같은 규칙을 같게 됩니다. 빠른 입력을 위해 BufferedReader 클래스를 사용했습니다. "나의 풀이"를 설명하자면 layer를 몇 번 돌았는지 계..