Algorithm/baekjoon 126

한수

📍 문제 설명 💡 접근 99이하는 모두 한수라고 볼 수 있다. 1000보다 작은 수만 들어온다고 했으니 100~999 사이만 걸러내주면된다. 👩‍💻 코드 import java.io.IOException; import java.util.*; class Main { public static void main(String[] args) throws IOException { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); //1~99까지는 확인안해도되고 //100부터는 차이가 일정한지 봐야함 System.out.println(solution(n)); } private static int solution(int n) { int answer = 0; //그 ..

Algorithm/baekjoon 2021.12.26

제로

📍 문제 설명 💡 접근 힌트가 너무 잘나와있어서 stack으로 바로 풀었다.. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Main { public static void main(String[] args) throws IOException { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] arr = new int[n]; for(int i = 0; i < arr.length; i++) { arr[i] = kb.nextInt(); } Stack stack = n..

Algorithm/baekjoon 2021.12.26

덩치

📍 문제 설명 💡 접근 씨름선수 문제랑 똑같은 문제였다. 근데 여기서는 선발인원 수가 아닌 각 사람의 랭크를 찾는거여서 원본 배열을 건들지 않고 2중 반복문 이용하여 풀었다.. 👩‍💻 코드 import java.util.*; class Main { public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); ArrayList list = new ArrayList(); for(int i = 0; i < n; i++) { int w = kb.nextInt(); int h = kb.nextInt(); list.add(new People(w, h)); } f..

Algorithm/baekjoon 2021.12.26

크로아티아 알파벳

📍 문제 설명 💡 접근 각 문자열로 진입할때를 확인 i+1 i+2를 확인하기 위해 문자열에 공백을 넣었음 👩‍💻 코드 import java.util.*; class Main { public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); String s = kb.next(); s += " "; //알파벳 갯수 int answer = 0; //c나 d나 l이나 n이나 s나 z의 입력으로 들어올 때 확인해보기 for(int i = 0; i < s.length(); i++) { char c = s.charAt(i); //다음문자가 = or - 인지 확인 if(c == 'c') { if(s.cha..

Algorithm/baekjoon 2021.12.24

그룹 단어 체커

📍 문제 설명 💡 접근 각 단어에 대해 한글자씩 접근하여 바로 앞의 단어에 대해서 같지 않을때 앞의 이전 문자열들에 대해서 탐색하는 식으로 접근하였음. 예제 입력 5가지에 대해서는 제대로 출력이 되는데 틀렸다고만 나온다. 시간초과 / 메모리초과 / 기타 에러가 아니다. 접근 로직은 비슷했으나 찾지는 못해서 타블로그를 참고 좀 했다. 👩‍💻 코드 import java.util.*; class Main { public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); String[] arr = new String[n]; for(int i = 0; i < n..

Algorithm/baekjoon 2021.12.24

셀프넘버

📍 문제 설명 💡 접근 1부터 만들어지는 수열을 10000까지 정의해보자. 각 자릿수를 더한 값을 구하는게 핵심이다. 셀프 넘버가 아닌 것들을 배열에 기록해놓고 셀프 넘버인 인덱스만 출력했다. 👩‍💻 코드 import java.util.*; class Main { public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int[] arr = new int[10001]; for(int i = 1; i < arr.length; i++) { if(arr[i] != 0) continue; int n = i; //수열 구하기 while(n < 10000) { //n과 n의 각 자릿수를 더한 값을..

Algorithm/baekjoon 2021.12.24