3-P 질문입니다.
290
작성한 질문수 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로 방문한 정점이라 심을 수 없다고 판단되지 않을까요??
감사합니다.
5-B
0
16
2
4 - A
0
33
2
코딩살구클럽 입장이 안됩니다
0
82
2
4-F 경우의 수 질문입니다.
0
35
2
코딩살구클럽 가입이 안됩니다.
0
85
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
63
1
교안 158페이지 문의드립니다
0
47
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
83
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
74
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2