inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-C

2-C 질문있습니다.

496

starkshn

작성한 질문수 134

0

제가 짠 코드를 아무리 봐도 어디가 잘못됬는지 잘 모르겠습니다.

기존의 DFS코드를 그대로 사용하고싶어서 temp라는 배열을 하나 더 만들어서 arr이라는 배열과 빗물 높이에 따라 temp를 0또는 1로 변경하는 식으로 풀었는데 문제의 TC는 다 통과를 하는데 Private TC에서 걸리는거같은데 어디가 잘못됬는지 모르겟습니다.

http://boj.kr/a6fae8fdccbf4ad4a01c1497decde016

C++ 코테 준비 같이 해요!

답변 1

0

큰돌

안녕하세요 ㅎㅎ 제가 코드를 좀 수정해봤는데요. 참고부탁드립니다.

 

이 문제의 경우 높이는 1이상부터 시작이지만,

이 문제는 비가 내리지 않는 경우도 생각해야 합니다.

문제를 읽어보시면

장마철에 물에 잠기지 않는 안전한 영역의 최대 개수

를 구하는 거니까요.

http://boj.kr/1faea4f34ada4baba787efb236e59b2c

 

0

starkshn

비는 아예안 올 수도 있다는 점을 간과했네요..ㅎㅎ 감사합니다!

1-E질문입니다!

0

562

2

3-L 틀린 부분 피드백 부탁드립니다.

0

863

2

1-A문제 순열재귀함수 질문입니다.

0

415

1

1-A 일곱난쟁이문제입니다

0

492

1

문제 풀 때 방향성에 대해

0

836

1

맥에서 vs code로 실행 관련 질문입니다

0

559

1

17071번 메모리 초과

0

408

1

1-C질문입니다!

0

448

2

2-B BFS 시간초과질문

0

664

2

1-O 13번 라인

0

458

1

6-J 놀이공원 문제 질문

0

409

1

구현관련 질문

0

519

1

강의 교안

0

345

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

563

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

561

1

1-K

0

498

2

3-G번 질문있습니다.

1

515

3

3-C 실행 시간 질문드립니다.

0

526

1

4-A 문제 풀이 질문있습니다.

0

629

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

453

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

371

1

3-O go 함수 질문 드립니다.

1

481

2

4-A 출력 질문

0

325

1

1주차 1-O 질문드립니다

0

283

1