피보나치 수와 재귀함수에 대해서 배울 수 있는 문제입니다. 기본적으로 문제에 피보나치 수가 뭔지 알려줬습니다. 그림을 보시죠! 이런식으로 계속해서 자기 자신을 호출하는것을 재귀함수라고 합니다.피보나치수 5의 값을 구해봤는데요. 5만해도 손으로 구하려면 엄청난 노가다인데 컴퓨터로 하면 정말 쉽겠죠. Fn = Fn-1 + Fn-2를 코드로 구현하러 가봅시다.import java.util.Scanner;public class Baekjoon10870 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); System.out...

4번째 시간이 찾아왔습니다~ 문제 지문이 꽤 기니까 핵심을 파악해봅시다.  정말 말이 길지만 결국 현재 인원이 있는데(0으로 시작) 승객이 타면 + 내리면 - 보여주는 것이고 타고 내리는 와중에 현재인원이 가장 큰 값을 찾는 것이다. 이런 문제는 결국 뭘 물어보고 싶은 것인지 만 파악하면 된다. package problemSolving;import java.util.Arrays;import java.util.Scanner;public class Baekjoon2460 { public static void main(String[] args) { int currentNumber = 0; int maxNumber = 0; Scanner scanner = new Sca..

코테 대비 두번째 시간입니다. 눈높이는 계속해서 초보인 제 눈높이에 맞춰서 가겠습니다!   이진수를 구하는 문제입니다. 이진수를 구할때는 2로 십진수 숫자를 더이상 못나눌 때 까지 나눠서 나온 나머지를 밑에서 부터 읽는 것입니다.  이 아이디어를 적용해봅시다. 그런데 위치가 낮은 것 부터 출력하라고 하네요! 그러므로 거꾸로 읽어주겠습니다. 그러니까 위에서부터 아래로요!  거꾸로 읽어서 값이 1인곳의 인덱스를 가져오면 되겠죠! import java.util.Scanner;public class Baekjoon { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 이번에도 Scanner..

안녕하세요. 코딩테스트를 대비해보기 위해 어떤분이 정리 해놓으신 게 있어서 좋은 것 같아 블로그에 풀어보면서 시리즈로 남겨보도록 하겠습니다. 저와 같이 함께 따라가봐요! 초보인 제 눈높이로 풀겠습니다(? 🤣 하루에 한 문제씩 '제대로' 풀어보면서 배워가봅시다. ▼코딩테스트  대비를 위한 백준 문제추천 링크 ▼ 감사합니다.https://covenant.tistory.com/224 코딩테스트 대비를 위한 백준 문제 추천코딩테스트 대비를 위한 백준 문제 추천 끝 없는 훈련만이 실전에서 흐트럼없이 정답을 향해서 움직일 수 있습니다. (Photo by Specna Arms on Unsplash) 작년 한 해 수많은 코딩테스트를 직접 경험하고covenant.tistory.com  가장 기본이 되는 약수 구하기입니..