inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-J

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

265

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

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

코딩 살구 클럽 컴파일 에러

0

4

1

추천 문제

0

7

1

코딩살구클럽 승인

0

9

1

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

21

2

문제를 고민하는 시간 관련

0

26

2

코딩살구클럽

0

38

2

코딩살구클럽 문의

0

37

2

코딩살구클럽 승인

0

35

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

33

2

3-F 채점 관련 질문

0

31

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

33

2

코딩살구클럽 승인

0

45

2

코딩살구클럽승인

0

39

3

코딩살구클럽 승인

0

54

2

3-D 관련 질문

0

35

2

코살구 회원가입 문의

0

45

2

코살구 로그인 문제

0

65

2

3-A 문제 풀이 관련 질문

0

56

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

40

2

코딩 살구 클럽 접속 및 사용방법 문의

0

63

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

67

2

코딩살구클럽 로그인문제

0

85

3

코딩 살구 클럽 로그인 문제

0

86

2