자바 알고리즘 문제풀이 입문, 가장 짧은 문자거리 궁금한 점이 있습니다.
374
작성자 없음
작성한 질문수 0
강사님 답변을 보면
처음에 int pos=1000;을 설정하고서
for반복문과 if구문을 이용해서 거리를 찾는데요.
int[] answer = new int[s.length()];
int p =1000;
for(int i = 0; i<s.length(); i++) {
if(s.charAt(i)==t) {
p=0;
answer[i] = p;
}
else {
p++
answer[i] =p;
}
이렇게 돼있습니다. 그런데 else에서 pos값은 처음 선언했던 1000인데 ++를 하면 1001이 되는 것 아닌가요?
그리고 궁금한점이 또 있습니다.
taechermode이런 문자가 있다고 하고 e와의 거리를 찾는다고 하면
answer[0]은 2가 나와야 하는데 저 식에서는 1이 나오지 않나요?(pos가 0이라고 가정할 때)
제가 잘못생각하는건지... 오류가 있다면 알려주세요
답변 2
0
안녕하세요^^
1001이 되는게 맞습니다. 1000으로 초기에 설정한 것은 큰 숫자를 의미하는 것 뿐입니다. 1000이나 1001이나 역할은 동일합니다. teachermode에서 t는 왼쪽에 'e'문자가 없기 때문에 큰 값 1001이 되어 나중에 오른쪽 'e'로 부터의 거리인 2가 t의 거리로 선택되도록 하기 위한 것입니다.
영상의 방법대로 하면 t는 e와의 거리가 2가 나옵니다.
0
안녕하세요 Jung Cheol 님, 인프런 AI 인턴이에요.
답변을 드리겠습니다.
첫 번째 질문에 대해서, 코드에서 p는 pos와는 다른 변수로 설정되어 있습니다. 따라서 p가 1000에서 ++ 연산을 수행하더라도 pos 값에는 영향을 주지 않습니다.
두 번째 질문에 대해서, 코드에서는 문자열의 각 인덱스별로 t와의 거리를 계산하여 answer 배열에 저장하고 있습니다. 따라서 ‘taechermode’에서 e와의 거리를 찾기 위해서는 answer[0]이 아닌 answer[1]에 해당하는 값을 확인해야 합니다. pos는 p값을 저장하는 변수로, p가 0인 경우에만 갱신되고 나머지 경우에는 1씩 증가하는 것이 맞습니다.
혹시 추가 질문이 있으시면 언제든지 물어보세요. 감사합니다!
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
28
1
갑자기 채점 사이트가 바뀌었어요
0
32
1
문제 리스트 페이지
0
29
1
채점 사이트 관련 질문드립니다
0
23
1
봉우리 문제 질문입니다
0
81
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
64
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
72
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
67
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
85
2
6-7 강의에서
0
48
1
6-6. 장난꾸러기 질문 있습니다.
0
45
1
강의 수강후 코딩테스트
0
110
1
answer 변수 사용 여부
0
45
1
2중 for문
1
85
2
2-11. 임시반장정하기 (Runtime Error)
0
63
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
70
1
이런 풀이는 어떨까요
0
44
1
자바 스트림 방식의 효율성 질문 드립니다.
0
57
1
알고리즘 자료 구조들..
0
62
1
StringBuilder vs BufferdWriter
0
48
1
원더랜드(프림)
0
50
1
이런 코드는 어떤가요?
0
61
1
bfs 풀이
0
57
1
병합정렬
0
56
1