[2_J,맞왜틀] string과 누적합 이용해서 풀었는데 왜 틀렸는지 모르겠어요
281
작성한 질문수 8
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 배열은 문자열을 여러 줄로 나눠서 저장할 때 사용하므로, 여기서는 그럴 필요가 없는 것 같습니다. 대신에 문자열을 그대로 출력하면 될 것 같아요.
이 부분을 고려하여 코드를 수정하시면 될 것 같습니다. 추가적인 질문이 있으시면 언제든지 물어보세요!
코딩 살구클럽 가입 문의
0
66
2
코딩살구클럽 가입문의
0
69
2
3-K private case 질문
0
64
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
77
2
7:41 듣다가 질문합니다
0
77
2
코드 리뷰 요청드립니다!
0
83
2
코딩살구클럽 계정 문의
0
79
2
SK하이닉스 대비 강의수강
0
217
3
코딩살구클럽 등록부탁드립니다.
0
78
2
7-F 재귀로 풀시 런타임애러
0
74
1
1-N 문제 질문입니다. (+ 채점오류)
0
82
2
코딩살구클럽 가입 확인 부탁드립니다.
0
86
2
직장인 코테 합격 공부방법 문의
0
127
2
코딩살구클럽 가입 방법
0
96
2
6-H 체점 관련 질문
0
74
1
채점서버 연결 관련 질문입니다
0
101
2
삼성 s직군
0
88
1
삼성 코테 없어짐
0
212
1
코딩살구클럽 가입부탁드립니다
0
87
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
69
2
5-S 테스트 케이스 질문
0
78
2
코살 문제풀이 환경
0
88
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
81
1
추천 추가문제들
0
74
2





