3-P 질문입니다.
296
작성한 질문수 134
http://boj.kr/29cf5d9bfcf64cdaa6e347953dce96da
코드 설명부분은 주석달아 두었습니다.. 벡트렉킹으로 풀었는데
이상한 데이터 넣어보고 다른 TC들 혼자서 테스트 해보았는데 답은 잘나오는데 백준에서는 틀렷다고 합니다ㅠㅠ
어디서 틀린것인가요..??
답변 1
1
안녕하세요 stark님 ㅎㅎ
전반적으로 잘 짜셨네요. ㅎㅎ
지적할게 좀 있는데요.
굳이 visited외의 flowvisited를 쓸 이유가 있을까요? 이 배열을 기반하여 로직은 괜찮습니다만 애초에 이건 불필요한 배열인 거 같아요.
void SeedFlower(int y, int x)
{
FlowerVisited[y][x] = 1;
이거 잠깐 볼게요.
if (CanGo(ny, nx) == false) continue;
// 2. 갈 수 있다면 방문한 곳인지 확인
if (visited[ny][nx]) continue;이 로직 다음에
// 꽃을심을 수 없는 경우, 이동
if (CanSeed(ny, nx) == false)이런 식으로 꽃 심을 수 있냐로 판단하죠?
ny, nx로 차근차근 들어가는 거 좋습니다.
다만...
이런 경우는 처리가 안 될 거같아요.
이 경우 파란색 꽃의 경우 심을 수 있는데도 불구하고 visited로 방문한 정점이라 심을 수 없다고 판단되지 않을까요??
감사합니다.
코딩살구클럽 가입부탁드립니다
0
27
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
30
2
5-S 테스트 케이스 질문
0
34
2
코살 문제풀이 환경
0
46
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
43
1
추천 추가문제들
0
43
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
45
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
40
2
균형 이진 트리 설명 시 높이 숫자
0
30
2
4-H 질문드립니다.
0
35
2
1-K 질문드립니다.
0
41
2
대기업 인적성 시험 질문
0
41
2
4-C 질문드립니다
0
41
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
37
1
코테 준비 질문
0
50
1
살구클럽가입 요청드려요
0
39
2
1-I 문제 질문
0
40
2
코딩살구클럽 가입
0
57
2
AI 코딩 도구 사용 시 학습 방법 조언
0
51
2
코딩살구클럽 오류
0
61
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
46
1
코딩살구클럽 테스트 케이스 오류 제보
0
52
2
삼성 코딩테스트
0
64
2
틀린 이유를 못찾겠습니다
0
48
2