1이 될때까지어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다.N에서 1을 뺀다.N을 K로 나눈다.예를 들어 N이 17, K가 4라고 가정하자. 이때 1번의 과정을 한 번 수행하면 N은 16이 된다. 이후에 2번의 과정을 두 번 수행하면 N은 1이 된다. 결과적으로 이 경우 전체 과정을 실행한 횟수는 3이 된다. 이는 N을 1로 만드는 최소 횟수이다.N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오.[입력 조건]첫째 줄에 N(2≤ N ≤ 100,000)과 K(2≤ K ≤ 100,000)가 공백으로 구분되며 각각 자연수로 주..

코테를 풀면서 항상 느끼는거지만, 제목이 쉬워보이는 문제는 막상 들어가면 머리가 아픈 것 같다ㅋㅋ아무튼 오늘은 햄버거 만들기를 풀어봤는데, 문제는 아래와 같다문제 설명햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히 빠르기 때문에 상수가 포장하는 동안 속 재료가 추가적으로 들어오는 일은 없으며, 재료의 높이는 무시하여 재료가 높이 쌓여서 일이 힘들어지는 경우는 없습..

예전에 문제를 풀다가 생각난게 좀 있어서.. 같은 실수를 반복하지 않고자 이렇게 짧게 글을 써본다!백준 코테를 처음에 준비하면서 단계별로 풀어보는데, 나처럼 코테를 처음 시작하면서 다들 거쳐갔던 문제가 있을 것이다.11382번 꼬마 정민 문제인데,일단 그냥 누구나 보면 스캐너 객체로 정수 입력 3개만 받으면 되겠구나! 싶었던 문제이다.이것이 내가 처음 적었던 코드인데, 당연히 쉽게 맞추고 넘어가겠거니 하고 컴파일을 누르는  순간,현타가 왔다 " 대관절 어디서 틀린거지..? "아무리 봐도, 두번 돌려봐도, 세번 돌려봐도 코드엔 전혀 문제가 없다. 나는 이 처음 시작하는 시절에 너무 당황하고 답은 보기 싫고 짜증나서 아 이거 백준 사이트가 틀린거 아닌가?(지금 생각하면 진짜 개 헛소리ㅋㅋ) 라는 생각이 들 ..