알고리즘 문제풀이 입문: 코딩테스트 대비/섹션 1. String(문자열)2 가장 짧은 문자 거리 문제 이해 주어진 문자열 s를 돌며 특정 문자 t와의 최소 거리를 출력하는 문제이다. 이 문제의 포인트는 여러 번의 문자 t를 마주할 수 있는데, 더 짧은 거리를 출력해야하는 것에 있다. 문제 해결 먼저 특정 문자 t를 구분하기 위해 split을 사용해 공백을 기준으로 배열에 넣어준다. Scanner in = new Scanner(System.in); String input = in.nextLine(); String[] words = input.split(" "); words 배열의 0번째 인덱스가 문자열 s, 1번째 인덱스의 0번째 추출 문자가 특정 문자 t를 의미하므로 각각을 변수에 넣어준다. String str = words[0]; char standardCh = words[1].charAt(0);.. 2024. 4. 2. 특정 문자 뒤집기 문제 이해 특수 문자는 그 자리에 고정시키고, 그 외의 문자들만 거꾸로 배치해서 출력하는 문제이다. 문제 해결 나는 이 문제를 Stack으로 접근했다. Stack은 나중에 들어간 것이 먼저 나오는 LIFO 구조로 거꾸로 출력하는 것에 적합하다고 생각했다. 특수문자는 그 자리에 고정해야하므로 Stack에는 특수문자를 제외한 것들만 push 해주어야 한다. Stack specificCh = new Stack(); for (char word : s.toCharArray()) { //특수 문자 제외하고 스택에 push if((word >= 'A' && word = 'a' && word = '0' && word = 'A' && word = 'a' && word = '0' && word = 'A' && word =.. 2024. 4. 2. 이전 1 다음 반응형