전체 글

백준 단계별로 풀어보기하다가 얻어갈게 있는 문제인 것 같아서 확실히 익히기 위해서 가져와봤습니다!풀이는 항상 그렇듯 누구든 생각해낼수 있도록  풀어 봤습니다. 백준 2941번: 크로아티아 알파벳  항상 그렇듯 문제를 잘 읽는게 중요한데요. 위 목록에 있는것만이 저런 문자를 적을 수 없어 두글자로 대체된 크로아티아 알파벳입니다. 저 목록에 속한 문자들은 두 글자가 한 글자구요. a나 e같은 것들도 하나의 크로아티아 알파벳입니다. 자 먼저 목록표를 작성해 봅시다.  String[] croatiaAlphabet = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="}; 입력값으로 받아온 문자가 저 목록에 속한다면? c=라고 되있는것을 두글자가 아닌 한글자로 읽어..

피보나치 수와 재귀함수에 대해서 배울 수 있는 문제입니다. 기본적으로 문제에 피보나치 수가 뭔지 알려줬습니다. 그림을 보시죠! 이런식으로 계속해서 자기 자신을 호출하는것을 재귀함수라고 합니다.피보나치수 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..

코테 대비 시리즈 3번째 시간이 왔습니다.최소값 최댓값 구하는 문제인데요. 여러 방법이 있겠지만 가장 받아들이기 쉽게 짜보겠습니다. N개의 정수중 최소값을 구하기 위해서는 어떡하면 좋을까요? 배열에 넣고 하나씩 꺼내서 비교해보는 건 어떨까요?  import java.util.Scanner;public class Baekjoon10818 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int[] intArr = new int[N]; for (int i =0; i intArr[i]) min = intA..

코테 대비 두번째 시간입니다. 눈높이는 계속해서 초보인 제 눈높이에 맞춰서 가겠습니다!   이진수를 구하는 문제입니다. 이진수를 구할때는 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  가장 기본이 되는 약수 구하기입니..