코테대비

안녕하세요. 싸피 13기 모집이 시작 되었는데요. 다같이 코테 공부를 해보자 싸피 대비 시리즈를 작성하게 되었습니다! 싸피는 여러가지 알고리즘 기법들이 나오지 않고 구현이 대부분이라고 합니다. 대비로는 D2~D4까지라고 하네요. SWEA는 백준과 다른 면이 있어 여러가지를 풀어보며 SWEA IDE의 적응을 하는 것이 좋을 것 같습니다. https://swexpertacademy.com/main/code/problem/problemSubmitHistory.do?contestProbId=AV134DPqAA8CFAYh 먼저 View입니다. 뭔가 백준에서 비슷한 것을 본 것 같은 문제인데요.    왼쪽과 오른쪽을 비교해서 더 큰 것을 기준으로 비교하려는 아파트 세대와 빼주면 되는 문제입니다. 저도 처음에 헷갈렸..

백준 단계별로 풀어보기하다가 얻어갈게 있는 문제인 것 같아서 확실히 익히기 위해서 가져와봤습니다!풀이는 항상 그렇듯 누구든 생각해낼수 있도록  풀어 봤습니다. 백준 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  가장 기본이 되는 약수 구하기입니..