inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-J

[2_J,맞왜틀] string과 누적합 이용해서 풀었는데 왜 틀렸는지 모르겠어요

269

jsshin0201

작성한 질문수 8

0

http://boj.kr/24491eb2d8374e2992ee95757882a6ce

안녕하세요 큰돌쌤

2_J문제에서 왜 맞왜틀인지 잘 모르겠어서 질문드립니다.

 

저는 다음과 같이 코드를 짰습니다.

  1. h번 만큼 문자열 s를 입력받고 go함수 호출

  2. go 함수에서

    1. 문자열 s의 요소가 'c'일때 s의 다음 요소도 'c'가 아니면 전 요소+1을 대입 ( s[i+1]=s[i]+1 )

    2. 요소가 'c'보다 크다면 (99보다 크다면) 누적합 psum 을 +1하고 ret에 대입

    3. 요소가 'c'도 아니고 'c'보다 크지 않다면 ret에 -1대입

  3. 문자열 ret을 string 배열에 담아 출력

 

c++ 코딩-테스트

답변 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 인턴

안녕하세요, 인프런 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 배열은 문자열을 여러 줄로 나눠서 저장할 때 사용하므로, 여기서는 그럴 필요가 없는 것 같습니다. 대신에 문자열을 그대로 출력하면 될 것 같아요.

이 부분을 고려하여 코드를 수정하시면 될 것 같습니다. 추가적인 질문이 있으시면 언제든지 물어보세요!

6-H 체점 관련 질문

0

13

1

채점서버 연결 관련 질문입니다

0

35

1

삼성 s직군

0

39

1

삼성 코테 없어짐

0

86

1

코딩살구클럽 가입부탁드립니다

0

43

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

35

2

5-S 테스트 케이스 질문

0

37

2

코살 문제풀이 환경

0

54

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

46

1

추천 추가문제들

0

44

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

50

2

해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.

0

44

2

균형 이진 트리 설명 시 높이 숫자

0

34

2

4-H 질문드립니다.

0

38

2

1-K 질문드립니다.

0

44

2

대기업 인적성 시험 질문

0

44

2

4-C 질문드립니다

0

45

2

[수학숙제 / BOJ 2870] 채점 서버 오작동

0

41

1

코테 준비 질문

0

59

1

살구클럽가입 요청드려요

0

43

2

1-I 문제 질문

0

47

2

코딩살구클럽 가입

0

61

2

AI 코딩 도구 사용 시 학습 방법 조언

0

58

2

코딩살구클럽 오류

0

67

2