데브매칭 2번 어케푸냐???????

[익명(121.131)]

1, 4번만 풀었네..

2번푸느라 3번은 보지도 못했다

2번 왜케 짜증남

뭐임 어케품

[익명(221.167)]

난 1번이 어렵던데

[익명(121.131)]

1번은 생각보다 빨리 풀었는데 나머지가 ..

[익명(221.167)]

어떻게 접근?

[익명(121.131)]

예를들어 0 점으로부터 1, 2, 3, 4 점이 5 2 3 4만큼 떨어져있다고 하면, 각 떨어진 만큼을 2개의 후보로 나눔. (-5, 5) , (-2, 2), (-3, 3), (-4, 4). 그 다음 1점을 저 (-5, 5) 둘중 하나로 고정시킴. 그럼 0점이 0, 1점이 5 위치에 있다고 가정하고, 나머지 (-2, 2), (-3, 3), (-4, 4) 에서 각각 1점에서 떨어진 조건에 맞는지만 체크하면 된다. 어차피 결과는 하나만 구하면 그걸 reverse 시킨 리스트 하나 더 생기는거라서 한 가지 만족하는 케이스만 구하면 된다

[dd(122.202)]

백트래킹 + bfs

[익명(211.206)]

중복순열로 ab c중에 뽑아서 맵채운뒤에 체크 했음

[익명(59.11)]

2번 ABC 를 무식하게 물음표에 다 넣어도 시간 안에 커버가 됨 무식하게 넣어서 그리드에서 섬 두개인지 한개인지 체크하는 식으로 하면 됨

[익명(121.131)]

아 ㅋㅋ 무지성으로 조합 채우고 걍 인접조건 맞는지만 체크하면 되는거였네 씨이잉발 존나 어렵게 생각해쑥나

[익명(59.11)]

ㄱㅊㄱㅊ 차피 올솔을 해도 이거 큰 의미 없음 면접 보라고 부르는 경우가 존나 없음 그냥 이렇게 배웠다고 치고 다음에 잘 풀면 되지

[익명(121.131)]

하.. 이것만 단순하게 풀었으면 그래도 3솔이니까 마음 든든했을거같은데 쌩 2솔로는 내가 원하는 회사는 좀 어렵다 싶네

[익명(211.248)]

그거 걍 조합임 ㅋㅋ

[익명(180.231)]

완전탐색, A,B,C 다 아무렇게나 채운 후 마지막에 값이 요구한 대로 채워졌다면 정답에 추가

[익명(121.131)]

아.. 케이스 너무 많을 줄 알고 무지성 조합 안썼는데 해도 됐구나

[익명(180.231)]

그 범위가 아마 엄청 작았던걸로 기억해서 범위가 100,000 넘어가고 그런거 아니면 완전탐색도 생각해보는게 좋은거같음