다른 풀이방법에 대한 조언 부탁드립니다.
186
작성한 질문수 34
import java.util.*;
import java.io.*;
class Main {
public String solution(String str) {
String answer = "";
str += "";
int[] arr = new int[26];
for(int i=0; i<str.length(); i++) { // ASCII코드와 배열을 사용해 배열에 해당 문자의 연속된 값을 넣어줌
arr[str.charAt(i)-65]++;
}
for(int i=0; i<str.length()-1; i++) {
if(str.charAt(i) == str.charAt(i+1)) {
continue;
} else if(arr[str.charAt(i)-65] == 1) { // 문자가 연속되지 않을 때
answer += str.charAt(i);
} else if(str.charAt(i+1) == '') { // 이 부분에서 else without if 오류가 남...
answer += str.charAt(i);
break;
} else {
answer += str.charAt(i) + String.valueOf(arr[str.charAt(i)-65]);
}
}
return answer;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
Main C = new Main();
System.out.println(C.solution(str));
}
}
강의를 듣기전 제가 풀어본 방법입니다. 배열에 연속된 횟수를 넣어서 구현하는 로직으로 짜봤는데, 마지막문자를 출력하는 부분에서 해결이 되지 않습니다. 이런 로직으로 짤 때 어떻게 해야 문제를 해결 할 수 있을까요?
아니면 저의 접근방법 자체가 잘못된것인지 궁금합니다.
답변 1
1
안녕하세요^^
아래와 같이 코드를 처리하면 됩니다만
import java.util.*;
import java.io.*;
class Main {
public String solution(String str) {
String answer = "";
int[] arr = new int[26];
for(int i=0; i<str.length(); i++) { // ASCII코드와 배열을 사용해 배열에 해당 문자의 연속된 값을 넣어줌
arr[str.charAt(i)-65]++;
}
str += " ";
for(int i=0; i<str.length()-1; i++) {
if(str.charAt(i) == str.charAt(i+1)) {
continue;
} else if(arr[str.charAt(i)-65] == 1) { // 문자가 연속되지 않을 때
answer += str.charAt(i);
} /*else if(str.charAt(i+1) == ' ') { // 이 부분에서 else without if 오류가 남...
answer += str.charAt(i);
break;
}*/else {
answer += str.charAt(i) + String.valueOf(arr[str.charAt(i)-65]);
}
}
return answer;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
Main C = new Main();
System.out.println(C.solution(str));
}
}
KKKTTTKK 가 입력되면 K3T3K2 이렇게 출력되어야 하는데 위에 코드는 이런 입력을 처리 못하는 코드입니다.
봉우리 문제 질문입니다
0
69
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
57
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
65
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
62
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
77
2
6-7 강의에서
0
43
1
6-6. 장난꾸러기 질문 있습니다.
0
39
1
강의 수강후 코딩테스트
0
99
1
answer 변수 사용 여부
0
38
1
2중 for문
1
79
2
2-11. 임시반장정하기 (Runtime Error)
0
57
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
62
1
이런 풀이는 어떨까요
0
38
1
자바 스트림 방식의 효율성 질문 드립니다.
0
50
1
알고리즘 자료 구조들..
0
54
1
StringBuilder vs BufferdWriter
0
42
1
원더랜드(프림)
0
41
1
이런 코드는 어떤가요?
0
53
1
bfs 풀이
0
50
1
병합정렬
0
50
1
26강 임시반장 정하기에서 질문이 있습니다
0
36
1
이번달말에 완강 후 공부 방향
0
63
1
제가 이런 코테가 처음인데 공부방법을..ㅠ
1
100
1
20강 소수 에라토스테네스의 체 런타임 에러가 뜹니다
0
42
1





