[2_J,맞왜틀] string과 누적합 이용해서 풀었는데 왜 틀렸는지 모르겠어요
260
작성한 질문수 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 배열은 문자열을 여러 줄로 나눠서 저장할 때 사용하므로, 여기서는 그럴 필요가 없는 것 같습니다. 대신에 문자열을 그대로 출력하면 될 것 같아요.
이 부분을 고려하여 코드를 수정하시면 될 것 같습니다. 추가적인 질문이 있으시면 언제든지 물어보세요!
4 - A
0
24
2
코딩살구클럽 입장이 안됩니다
0
62
2
4-F 경우의 수 질문입니다.
0
32
2
코딩살구클럽 가입이 안됩니다.
0
75
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
54
1
교안 158페이지 문의드립니다
0
44
2
코딩살구클럽 관련 건의사항
0
115
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
44
1
진행 방법 질문드립니다!
0
81
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
63
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
316
2
백준 서비스 종료
9
950
1
sk 하이닉스 코테 대비
0
385
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
65
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
183
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
72
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
53
2