inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-Q

2-Q 치즈

325

박현우

작성한 질문수 2

0

안녕하세요 

치즈문제를 제가 풀었는데 

특정케이스에 대해서 큰돌님 코드랑 답이 다르게 나오더라구요

4 4

1100

1100

0000

0000

 

케이스의 경우 큰돌님 코드대로하면 3, 1 이나오는데

실제로는 2, 1 이나와야하는거 같습니다.

그런데 백준에서는 맞다고 판단을 하네요.

확인부탁드립니다.

 

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

답변 1

0

큰돌

안녕하세요. 현우님 ㅎㅎ

음.. 현우님이 말씀한 테스트케이스는 잘못된 케이스입니다.

이 문제의 경우 가장자리의 경우 무조건 0으로 주어지게 됩니다. 근데 현우님의 테케는 가장자리에 1이 있죠? 이러한 테케는 존재하지 않는 케이스입니다.

 

문제 지문을 보면 다음과 같습니다. 

판의 가장자리(<그림 1>에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다.

 

감사합니다. 

0

박현우

제가 문제를 제대로 안읽었군요

1-E질문입니다!

0

533

2

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

0

835

2

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

0

396

1

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

0

471

1

문제 풀 때 방향성에 대해

0

810

1

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

0

530

1

17071번 메모리 초과

0

390

1

1-C질문입니다!

0

428

2

2-B BFS 시간초과질문

0

638

2

1-O 13번 라인

0

447

1

6-J 놀이공원 문제 질문

0

389

1

구현관련 질문

0

491

1

강의 교안

0

322

1

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

0

550

1

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

0

540

1

1-K

0

481

2

3-G번 질문있습니다.

1

480

3

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

0

503

1

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

0

601

2

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

0

441

1

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

0

349

1

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

1

453

2

4-A 출력 질문

0

308

1

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

0

266

1