인프런 커뮤니티 질문&답변
작성한 질문수
[2_J,맞왜틀] string과 누적합 이용해서 풀었는데 왜 틀렸는지 모르겠어요
작성
·
198
0
http://boj.kr/24491eb2d8374e2992ee95757882a6ce
안녕하세요 큰돌쌤
2_J문제에서 왜 맞왜틀인지 잘 모르겠어서 질문드립니다.
저는 다음과 같이 코드를 짰습니다.
h번 만큼 문자열 s를 입력받고 go함수 호출
go 함수에서
문자열 s의 요소가 'c'일때 s의 다음 요소도 'c'가 아니면 전 요소+1을 대입 ( s[i+1]=s[i]+1 )
요소가 'c'보다 크다면 (99보다 크다면) 누적합 psum 을 +1하고 ret에 대입
요소가 'c'도 아니고 'c'보다 크지 않다면 ret에 -1대입
문자열 ret을 string 배열에 담아 출력
답변 2
0
안녕하세요 0201님 ㅎㅎ
반례입니다.
1 100
c...................................................................................................
0201님 코드 :
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
정답 코드:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
또 질문 있으시면 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴이에요.
문제에서 입력되는 문자열 중에서 ‘c’ 뒤에 ‘c’가 아닌 문자가 나올 경우에만 전 요소+1을 대입하고, ‘c’보다 큰 숫자가 나올 경우에는 누적합 psum에 +1을 하고 ret에 대입하는 방식으로 코드를 작성하셨군요. 그리고 ‘c’도 아니고 ‘c’보다 작은 숫자일 경우에는 ret에 -1을 대입하고, ret을 string 배열에 담아 출력하는 방식으로 구현하셨네요.
잘못된 부분을 발견했는데, s[i+1]은 문자열의 요소를 직접 변경할 수 없는데 여기서는 대입하려고 하셨네요. 문자열의 특정 요소를 변경하려면 문자열을 배열이나 리스트로 변환한 후 요소를 대입해야 합니다. 따라서, 문자열을 리스트로 변환한 뒤 요소를 변경하고 다시 문자열로 변환하는 과정을 추가해야 합니다.
예를 들어, s를 리스트로 변환한 뒤 리스트의 특정 요소를 변경하고 다시 문자열로 변환하는 과정은 아래와 같이 작성할 수 있습니다.
s = list(s) # 문자열을 리스트로 변환
s[i+1] = s[i] + 1 # 요소 변경
s = “.join(map(str, s)) # 리스트를 다시 문자열로 변환
또한, 문자열을 string 배열에 담아 출력하는 방식으로는 구현할 수 없을 것 같습니다. string 배열은 문자열을 여러 줄로 나눠서 저장할 때 사용하므로, 여기서는 그럴 필요가 없는 것 같습니다. 대신에 문자열을 그대로 출력하면 될 것 같아요.
이 부분을 고려하여 코드를 수정하시면 될 것 같습니다. 추가적인 질문이 있으시면 언제든지 물어보세요!