algorithm/문제풀이

방문 길이

yongfront 2024. 7. 30. 13:18
반응형
SMALL

https://school.programmers.co.kr/learn/courses/30/lessons/49994

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

조건문 까지는 잘 입력한 것 같은데 (아마 더 효율적으로 코드 짜는법도 있을 것이긴 할 것 같음)

일단 객체 참조 문제로 복사가 제대로 안돼서 const visit = current 를 넣어 버리면 

 

이런 식으로 모든 값이 복사 되는 문제가 있어서

스프레드 연산자를 써서 복사 하면 제대로 들어간다

그다음에 그 배열을 new Set 해서 중복을 제거 한다음에 length 를 return 해주면 끝날 줄 알았는데

Set 도 안먹는게  배열 복사 문제인 것 같다

문자열을 저장해야 제대로 Set을 할 수 있을 것 같다

length가 안되는 문제는

Set 은 객체라서 push, length 대신 add, size 를 입력해야 함

 

 

JSON.stringfiy 로 문자열로 입력한 다음에

중복된걸 제거 하면 7이 아닌 6이 나온다 

단순히 갔던 곳을 체크하는게 아니라

경로자체가 중복되는지 점이아닌 선을 체크해야하는 것이라 그런 것임

 

ㅜㅜ

728x90
반응형
LIST