inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 실전 모의고사(with C++) : 대기업 대비

4. 모든 쌍의 괄호 코드 해설(DFS)

잔디 문제 해설 c로 바꿔서 출력할 때

해결된 질문

378

작성자 없음

작성한 질문수 0

1

안녕하세요.

궁금한 점이 있어서 질문드립니다!

c++로 된 코드를 c로 바꿔서 작성하려고 하는데

#include<string.h> 선언 후에 string으로 넘겨서

출력하면 값이 이상하게 떠서요. 혹시 c로 바꿔서 출력하려고 하면 어떻게 코드를 짜야할까요..??

c++ 코딩-테스트

답변 1

0

김태원

안녕하세요^^

이상하게 출력되는 실제 풀 코드를 텍스트 형태로 올려주세요.

0

aaaaaa1112

아 넵넵 구글링해서 이제 정상적으로 나오는데

밑에 코드 말고 다르게 출력하는 방법이 있을까요??

#include<stdio.h>

#include<string>

using namespace std;

int n, cnt = 0;

const char * c;

void DFS(int s, int e, string res) {

c = res.c_str();

if (s > n || e > n || e > s) return;

if (s == n && e == n) {

printf("%s\n", c);

cnt++;

}

else {

DFS(s + 1, e, res + '(');

DFS(s, e + 1, res + ')');

}

}

int main() {

scanf("%d", &n);

DFS(0, 0, "");

printf("%d", cnt);

return 0;

}

 

 

1

김태원

네. 저도 c_str()로 알고 있습니다. 잘 하셨네요.

바둑돌에 조합을 구하는 dfs는 설명이 어딨나요

0

97

1

알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요

0

161

1

BFS 코드 중에 이해가 안되는 부분이 있습니다.

0

221

1

호텔 연결 질문드립니다.

0

159

1

최대 선호 음식 질문드립니다.

0

217

1

숨겨진 합 질문드립니다.

0

153

1

제품이동 질문드립니다.

0

128

1

송아지 찾기2 질문드립니다.

0

127

1

정사각형 그리기 질문드립니다.

0

144

1

호텔연결

0

144

1

중복된 문자 제거 코드

0

219

1

전투게임

0

171

1

숲속의 기사

0

133

1

멀티태스킹 질문드립니다.

0

195

1

숨겨진 합 자바 질문드립니다.

0

137

1

영화관람 시간초과 질문드립니다.

0

193

1

[2-5] 최대선호음식 시간초과..

0

266

1

dp 풀이는 어려운가요?

0

404

2

문제 의문

0

299

2

모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류

0

315

1

안녕하세요. 궁금한점이 있어서 질문드립니다.

0

249

1

BFS 참고하세요

0

270

1

#include<bits/stdc++.h>

0

764

1

조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부

0

460

1