Problems & Solutions

[1월 15일] 선택정렬 & 문자열 카운트,문자 포함 여부,단어 개수,상수,StringTokenizer,StringBuilder

1. 선택정렬 (오름차순) *내림차순도 같은 원리임. 부등호 방향만 반대로 해주면 된다. package algorithm; import java.util.Scanner; public class Selection_sort001 { /* 가장 큰 수를 잡아 제일 끝 A[last]로 보내고 배열 A의 두번째 인덱스까지 오게 하는 것이다. 생각해줘야하는 배열 크기가 점점 줄어든다. */ public static void swap(int a[], int x, int y) { int tmp = a[x]; a[x] = a[y]; a[y] = tmp; } public static void selection_sort(int a[], int N, int K) { for(int i = N - 1; i > 0; i--) { ..

[1월 11일] 숫자 각 자릿수 활용

1. 백준 1065 - 한수 -각 자릿수 구하는 방법 백의 자리 = num / 100 십의 자리 = (num / 10) % 10 일의 자리 = num % 10 Java - 212ms import java.util.Scanner; public class b1065 { public static boolean isSeq(int num) { int first = num / 100; int mid = (num / 10) % 10; int last = num % 10; if ((first - mid) == (mid - last)) return true; return false; } public static int counting(int num) { int count = 0; if (num < 100) return ..