Code18 억지기법과 완전 탐색 억지 기법 ( brute-foce ) 란 ? 매우 광범위한 문제에 적용 가능한 알고리즘 설계 기법 중 하나 입력의 크기가 작은 경우 충분히 빠를 수 있고, 점근적으로 더 효율적인 알고리즘 보다 실제 빠른 경우도 존재 효율적인 알고리즘 설계와 분석을 위해 이론적 기반이 됨 정렬, 탐색, 기하학적 문제, 완전 탐색, 그래프 탐색 등에 사용 가능 [1] brute-force를 사용한 선택 정렬 : 입력 리스트에서 가장 작은 항목을 매번 루프마다 찾고, 이를 꺼내 정렬된 리스트에 순서대로 삽입한다. ▶ 이를 개선 시키면, 새로운 리스트에 저장하는 것이 아니라 정렬되지 않은 최근 포인트에 접근하여 교환하는 것도 가능 ( 제자리 정렬 ) 선택 정렬 알고리즘 def selection_sort(A): n = len(A.. 2022. 10. 2. 백준 단계별 <문자열2 > 2908 자바 상수 import java.io.IOException; import java.util.Scanner; import java.util.StringTokenizer; public class Q2908 { public static void main(String args[]) throws IOException { Scanner sc = new Scanner(System.in); StringTokenizer st = new StringTokenizer(sc.nextLine(), " "); String tmp1 = st.nextToken(); String tmp2 = st.nextToken(); String win = "0"; for (int i = 2; i >= 0; i--) { char c1 = .. 2022. 2. 28. 백준 단계별 <문자열> 10809 자바 숫자의합 public class Q10809 { public static void main(String args[])throws IOException { int[] alpha = new int[26]; Arrays.fill(alpha, -1); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String txt = br.readLine(); for(int i=0; i < txt.length(); i++ ) { int index = txt.charAt(i) - 'a'; if(alpha[index]!=-1) continue; else{ alpha[index] = i; } } for(int x : alpha){.. 2022. 2. 25. 백준 단계별 백준 11720 자바 숫자의 합 package StringEX; import java.util.Scanner; public class Q11720 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); int cnt = sc.nextInt(); String value = sc.next(); int ans=0; for(int i=0; i 2022. 2. 21. 이전 1 2 3 4 5 다음 반응형
