기주 기주

5. K번째 큰 수  설명현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다.현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다.기록한 값 중 K번째로 큰 수를 출력하는 프로그램을 작성하세요.만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값은 22입니다. 입력첫 줄에 자연수 N(3출력첫 줄에 K번째 수를 출력합니다. K번째 수가 존재하지 않으면 -1를 출력합니다. 예시 입력 1 10 313 15 34 23 45 65 33 11 26 42예시 출력 1143   문제해결 전략:1. TreeSet을 활용해서 중복..

2-1) 투포인터 알고리즘으로 풀기  (배열)  Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];for(int i=0; i list = new ArrayList();int p1=0,p2=0;while(p1

문제 설명1) 피보나치 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다.2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다.입력첫 줄에 총 항수 N(3출력첫 줄에 피보나치 수열을 출력합니다.예시 입력 1 10예시 출력 11 1 2 3 5 8 13 21 34 55     풀이기존코드)Scanner sc = new Scanner(System.in);int num = Integer.parseInt(sc.nextLine());int[] arr = new int[num];arr[0] = 1;arr[1] = 1;for(int i=2; i    배열쓰지않고 피보나치 풀기) Scanner sc = new Scanner(S..

문제: 가위바위보A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다.가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다.예를 들어 N=5이면두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요. 입력첫 번째 줄에 게임 횟수인 자연수 N(1두 번째 줄에는 A가 낸 가위, 바위, 보 정보가 N개 주어집니다.세 번째 줄에는 B가 낸 가위, 바위, 보 정보가 N개 주어집니다.출력각 줄에 각 회의 승자를 출력합니다. 비겼을 경우는 D를 출력합니다.예시 입력 1 52 3 3 1 31 1 2 2 3예시 출력 1ABABD     풀이기존의 풀..

2. 암호 1. “#*****#”를 일곱자리의 이진수로 바꿉니다. #은 이진수의 1로, *이진수의 0으로 변환합니다. 결과는 “1000001”로 변환됩니다.2. 바뀐 2진수를 10진수화 합니다. “1000001”을 10진수화 하면 65가 됩니다.3. 아스키 번호가 65문자로 변환합니다. 즉 아스크번호 65는 대문자 'A'입니다.참고로 대문자들의 아스키 번호는 'A'는 65번, ‘B'는 66번, ’C'는 67번 등 차례대로 1씩 증가하여 ‘Z'는 90번입니다.현수가 4개의 문자를 다음과 같이 신호로 보냈다면#****###**#####**#####**##**이 신호를 4개의 문자신호로 구분하면#****## --> 'C'#**#### --> 'O'#**#### --> 'O'#**##** --> 'L' 입력첫 ..

java ArrayList 메서드 정리 ArrayList list = new ArrayList() // 리스트 생성list.add(e): 리스트의 끝에 요소를 추가합니다.list.add(index, e): 지정한 인덱스에 요소를 추가합니다.list.remove(index): 지정한 인덱스의 요소를 삭제합니다.list.remove(object): 지정한 객체를 삭제합니다.list.get(index): 지정한 인덱스의 요소를 반환합니다.list.set(index, e): 지정한 인덱스의 요소를 변경합니다.list.size(): 리스트의 요소 개수를 반환합니다.list.contains(object): 리스트에 특정 요소가 포함되어 있는지를 확인합니다.list.indexOf(object): 특정 요소의 인덱스를..

java 배열 스태틱 메서드 정리Arrays.sort(): 배열을 오름차순으로 정렬합니다. 특정 조건에 따라 사용자 정의 정렬도 가능합니다.Arrays.binarySearch(): 정렬된 배열에서 특정 값을 이진 탐색으로 검색합니다. 검색 속도가 매우 빠릅니다.Arrays.copyOf(): 배열을 복사하여 새로운 배열을 생성합니다. 복사할 길이를 지정할 수 있습니다.Arrays.equals(): 두 배열의 내용이 동일한지 비교합니다. 객체 배열의 경우에도 사용할 수 있습니다.Arrays.fill(arr, value): 배열의 모든 요소를 지정된 값으로 채웁니다. 초기화할 때 유용.Arrays.toString(): 배열의 내용을 문자열로 변환하여 출력할 수 있게 해줍니다. 디버깅 시 유용합니다.Arrays..

1.IndexOf()만 이용해서 풀기str.indexOf()는 매개변수로 char / string 타입 모두 가능에 타입 모두 덧붙일 수 있음Scanner sc = new Scanner(System.in);String answer = "";String str = sc.next();for(int i=0; i     2.StringBuilder와 indexOf()를 이용해서 풀기 Scanner sc = new Scanner(System.in); String str = sc.next(); StringBuilder sb = new StringBuilder(); for(int i=0; i