커머스 코테 예시 tc만 제공됬던거 맞지?

[익명(118.221)]

풀채점 하는건 없고 걍 예제 tc 확인하고 제출하는거였지?

탈인데 뭐틀린건지 몰겠네 ㅅㅂ ㅋㅋ

[123(182.226)]

몇솔인데

[123(182.226)]

3개 다품?

[익명(118.221)]

ㅇㅇ 2,3번 쉽게풀고 틀렸다면 1번 틀렸을거 같은데 2솔도 합이라길래

[123(182.226)]

검토좀 해보지...1번 해싱해서 갯수샌거 맞음?

[익명(118.221)]

map으로 풀었는디.. 2번 완탐, 3번 dfs로 품. 내가 못한거지뭐 ㅅㅂ.. 백준처럼 틀렸는지 맞았는지 정확히 안나오니까 까다롭네

[123(182.226)]

그럼 뭔가 놓친거 있었나보네. 그리고 마지막문제는 bfs로 풀어야됨. 3번 틀렸을수도 잇을듯

[익명(118.221)]

3번 어차피 갈수있는 경로 한개라 기본 dfs로 되지 않어? dfs(n, sum) 이런식으로 sum만 누적시키면 되지않나..

[123(182.226)]

visited 경로 카운팅할때는 bfs가 기본임. dfs는 한 경로만 쭉 갔다가 오기때문에 꼬일 가능성이 높아. 담부터는 visited 셀때는 어지간하면 bfs로 해 ㅋㅋㅋㅋ

[123(182.226)]

코드를 보질 못해서 머라고 말하기는 좀 그런데 처리 잘해주면 통과는 했을텐데 좀 까다로울수도 있음 dfs는

[123(182.226)]

참고로 나는 마지막문제 bfs + 리프노드만 확인해봐서 통과된듯