프로그래머스 끝났다 보따리좀 풀어봐라

[취준생(175.197)]

ㅇㅇ

[ㅇㅅㅇ(116.255)]

100등안 안착

[취준생(175.197)]

풀이를 말해줘

[취준생(175.197)]

3,4번

[ㅇㅅㅇ(116.255)]

4번 나도 ㅈ망함

[취준생(175.197)]

3번은 어케

[익명(116.125)]

응모함?

[ㅈㅈ(117.111)]

부분순열 풀었냐?

[익명(220.78)]

몇번 알려줘

[익명(220.78)]

다풀었따리

[취준생(175.197)]

3번 4번

[취준생(175.197)]

머단하네

[익명(220.78)]

3번은 n번 한번에 봐야 하는데 각칸 순서대로 돌면서 각숫자에게 짝을 지어 줄꺼임 이 숫자가 가장 최근에 언제 등장 했는지 보고 이 숫자가 이전에 등장 했을 때 짝을 안만들었으면 먼저 이전에 등장한위치 지금 위치 사이에 있는 다른 숫자 하나 줘서 짝 지어주고 그러고도 남으면 내가 짝을 가지고 이런식으로하면서 각 숫자별로 몇개의 짝을 만들수 있는지 저장하고 for문 끝나고도 짝 못만든에 있으면 내꺼 뒤로 짝 지어줄수 있는지 확인하고 이어줌

[익명(220.78)]

4번은 어려운디 우선 노드에서 간선이 2개인건 상관없고 3개인거는 들어오는 쪽이랑 나가는 쪽이 무조건 달라야 하고 4개 이상은 안된다는걸 생각하고 해야함

[익명(220.78)]

말단 노드에서 시작해서 dfs로 내려갔다가 올라오면서 2개의 정보를 가지고 올라오는데 (이쪽으로 일직선으로 갔을 경우 만들어 지는 최대 길이,문제가 요구하는 모양을 만들면서 최대로 가지고 있을수 있는 노드 수 )를 dfs return값으로 뿌림 그리고 return 전에 ans = max(ans, 이 노드를 기점으로 1개의 직선+ 2개의 모양 합쳐서 최대 갯수) 를 업데이트 해줘야댐

[익명(220.78)]

이게 기본적인 아이디어고 글로 쓰면 넘많이 필요함...

[취준생(175.197)]

3번은 준 아이디어로 생각좀 해보고 다시풀어봐야겠당.. 고마워

[ㅁㄴㅇㄹ(122.44)]

1번 3분 2번 5분 3번 1시간 (찍기로 풀었는데 뽀록으로 다맞음) 4번 풀다 말음. 한참고민해서 해답은 떠올랐는데 20분남음 ㅋㅋㅋ 그래프 구현이 익숙치 않아서 오래걸리더라...ㅠ

[ㅈㅈ(117.111)]

3번 어캐품

[좆밥(211.34)]

3번 경계조건이 뭐야? ㅠㅠ 나 별 지랄을 다해봐도 81.5점 테케 5개 틀리던데;