출처 : [인프런] 김태원의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 문제 풀이 indexOf() 를 사용한 문제 풀이 indexOf() 는 String 타입과 List 계열의 타입에서만 사용 가능하다. 문자열에서 같은 문자의 위치를 찾는다. import java.util.Scanner; public class Main { public String solution(String str) { String answer = ""; for(int i = 0; i < str.length(); i++) { //System.out.println(str.charAt(i) + " " + i + " " + str.indexOf(str.charAt(i))); if(str.indexOf(str.charAt(i)..
알고리즘/김태원의 자바 알고리즘
출처 : [인프런] 김태원의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 정답 풀이 toCharArray() 메서드는 문자열을 문자 배열로 변환하는 데 사용된다. 각 문자열의 문자는 배열에서 해당하는 인덱스에 저장 Character.isAlphabetic(s[lt]) 메서드는 주어진 문자가 알파벳(영문자)인지 여부를 확인하는 데 사용된다. import java.util.ArrayList; import java.util.Scanner; public class Main { public String solution(String str) { String answer; char[] s = str.toCharArray(); int lt = 0, rt = str.length() -1; while(lt <..
출처 : [인프런] 김태원의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 첫 번째 풀이 = 런타임 에러 빈 문자열을 넣었을 때가 아니라 첫줄에 자연수 입력해야함 import java.util.Scanner; public class Main { public static void reverseWord(String str) { char[] chars = str.toCharArray(); for(int i = chars.length -1; i >= 0; i--) { char arr = chars[i]; System.out.println(arr); } System.out.println(); } public static void main(String[] args) { String a; while(tru..
출처 : [인프런] 김태원의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 첫 번째 풀이 = 정답 split() 메서드는 문자열을 특정 기준에 따라 잘라서 배열로 입력할 때 사용된다. split("\\s+") => "\\s+"를 이용하면 공백, 탭 등의 문자가 하나 이상 있을 시 다 묶어서 split 함 for- each 루프 사용 1. for( String x : words) words 배열에 저장된 각 단어를 x변수에 하나씩 가져온다. 2. if(x.length() > longest.length()) 현재 순회중인 단어 x의 길이와 longest의 길이를 비교. 3. x의 길이가 더 길다면 longest를 x로 업데이트. import java.util.Scanner; public class..
출처 : [인프런] 김태원의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 첫 번째 풀이 = 정답 import java.util.Scanner; public class Main { public static void Main(String str) { char[] chars = str.toCharArray();// 문자열 길이 배열 생성 for (int i = 0; i = 'A' && arr = 'a' && arr = 97 && x
김태원 선생님의 자바 알고리즘 강의를 들으며 알고리즘 입문을 하려고 한다. 첫 번째 풀이 = 오답(소문자만 있을때만 정답) [채점 결과 보기]라는걸 나중에 알아서 대문자 변환을 하지 않아서 틀렸다는 걸 풀이를 보고 알았다. import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); String input1 = in.next(); in.nextLine(); char input2 = in.nextLine().charAt(0);//charAt(0);붙이는걸 까먹어서 찾아봤다. int count = 0; for(int i = 0; i < input1.len..