본문 바로가기

Problem Solving/백준

백준 2309번 1. 7가지의 합이 100인 경우를 for문을 이용해 단순하게 다 해보았다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546 import java.util.Arrays;import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc= new Scanner(System.in); int count = 9; int[] arr = new int[count]; while(count-- > 0) { arr[count] = sc.nextInt(); } Arrays.sort(arr);//배열을 미리 오름차순 ..
백준 2941번 1. 주어진 단어안에 크로아티아 문자들이 있다면 *로 바꿔주고 몇개 들어있는지 체크한다.2. 나머지 다른 문자들의 갯수와 합쳐 출력한다. 1234567891011121314151617181920212223242526import java.util.Scanner;public class Main { public static void main(String[] args) { String words = new String(); Scanner sc= new Scanner(System.in); String croWords[] = new String[]{"c=","c-","dz=","d-","lj","nj","s=","z="}; //크로아티아 문자들 words = sc.nextLine().trim(); int k =0;..
백준 1152번 next()와 nextLine()의 차이점을 잘 알아야 했다.처음에 nextLine()의 특성을 제대로 알지 못해 틀렸다.nextLine()의 경우 한줄 단위로 입력 받아서 개행문자도 한줄로 인식한다. next()는 개행문자, 공백은 무시하고 문자를 입력받는다.문제 핵심은 한칸 띄어쓰기를 split 메소드를 사용하여 단어갯수를 출력하였다. 12345678910111213141516171819import java.util.Scanner;public class Main1152 { public static void main(String[] args) { String words = new String(); Scanner sc= new Scanner(System.in); words = sc.nextLine().t..
백준 1316번 https://www.acmicpc.net/problem/1316문제풀이 핵심은 for 반복문 중첩을 활용했다.그룹단어 체크 메소드에서 값을 입력받고 그룹단어라면 0을 출력하고 아니라면 1을 출력하게하였다.만약 aabca라는 값을 입력받는다면맨 첫번째 값 a를 temp로 지정하고 temp와 뒤에값 a,b,c,a 를 순서대로 비교해간다. 비교해가다가 a와 다른 알파벳 b를 만나게되면 b뒤에 있는 값 c,a 중 현재 temp와 같은 a가 있는지 검사한다.있다면 그룹단어 1을 출력한다.이런식으로 계속 입력받은 단어들을 반복 비교한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java...
백준 10809번 https://www.acmicpc.net/problem/10809입력값을 문자 배열로 바꿔주고 각 문자의 위치를 찾아 반환하였다. 어렵지 않게 풀었다. 123456789101112131415161718import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc= new Scanner(System.in); String word = sc.nextLine(); word = word.trim(); char[] charARR = word.toCharArray();//문자 배열로 바꾸고 for(int i='a'; i
백준 2908 상수 2908 상수 문제https://www.acmicpc.net/problem/2908 핵심적으로 스트링 클래스 메소드들을 활용해 문제의 조건들을 충족했다. 12345678910111213141516171819202122232425262728293031323334353637383940import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc= new Scanner(System.in); String first = sc.nextLine(); String second[] = first.split(" "); while(second[0].equals(second[1]) || second[0].length..
백준 1158 번 개념:(조세퍼스 문제( 요세푸스 문제(Josephus problem), 요세푸스 순열(Josephus permutation) ) :n과 k가 자연수이고, k