BFS를 어떻게 사용하셨는지 모르겠네요. 붙어있는 글자도 연결된 게 아니라 분리된 것으로 보는 문제입니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
kimsy96 6년 전
이문제를 bfs로 풀어서 처음에 시간초과가 났었습니다.
(chk배열에 memset을 썼는데다, n번 해야하니 당연히..)
어찌어찌 해서 chk배열 초기화를 할필요가 없게끔 조금 코드를 바꿧지만
소용이 없네요
이문제를 bfs로 풀수있을까요?
있다면 힌트를 조금..ㅠ