1 2 4 5 풀고 3/6 깔짝대다 뒤짐
근데 테케 점수 안 보여줘서 맞췄다는 확신이 없다
원래 보여주지 않음?
익명(118.235)2025-10-11 18:06:00
답글
5 풀었다고? ㅋㅋ - dc App
익명(closet1985)2025-10-11 18:07:00
답글
밀기 함수 하나 만들어서 품
1. 밀었을 때 위치 계산
2. 민 박스랑 다른 박스가 겹쳤으면, 얼마나 밀어야 하나 계산
3. 재귀로 그만큼 밀기
익명(118.235)2025-10-11 18:10:00
답글
이렇게 하면 더 밀릴 거 없을 때까지 전파돼서 테케는 뚫던데..
근데 이거 점수 못 보는 거 멎지? 기존엔 부분점수 없고 점수 보여줬다던데
익명(118.235)2025-10-11 18:11:00
답글
@ㅇㅇ(118.235)
ㅇㅇ 안보여줌 대단하네 너무어렵던데
12는 medium 3번부터는 그냥 다 hard급 문제 아니냐 - dc App
익명(closet1985)2025-10-11 18:12:00
답글
기출 풀어보고 친건데 기출보단 확실히 어렵다 느끼긴 함
게다가 점수도 안보여주고 ㅋㅋ
익명(118.235)2025-10-11 18:14:00
답글
@ㅇㅇ(118.235)
3번도 존나 어렵던데 죽어야겤ㅅ다 - dc App
익명(closet1985)2025-10-11 18:18:00
답글
나도 12는 쉽고 4는 평소 기출 4번 수준, 3은 감도 안 잡혔으니 패스, 56은 아이디어는 알겠는데 기존 기출보다 어렵고 구현이 오래걸리더라
익명(118.235)2025-10-11 18:20:00
오 - dc App
프갤러 1(211.234)2025-10-11 18:07:00
1 2 3 4 풀고 5 풀다가 디짐.. 5 6 7 조건 개많아서 시간안에 다 못풀겠던데
프갤러 2(118.39)2025-10-11 18:10:00
답글
난 3 감 안 잡혀서 5 갔는데 3번 어케 푸냐
이거 10억이라 겁나게 효율적인 방법 아니면 못 풀겠던데
메인 아이디어만 알려주라 ㅋㅋ
익명(118.235)2025-10-11 18:13:00
답글
@ㅇㅇ(118.235)
레벨을 한 덩어리로 보고 재귀적으로 풀었음
리프노드가 깊어질수록 가중치가 커지니까 그냥 레벨 낮을 때 분배노드를 만들 수 있는 만큼 만드는게 낫겠다고 판단해서
각 레벨 별로 min(현재 레벨의 노드 개수 , 만들수있는 분배노드 개수) * 2 혹은 3 + 나머지 리프노드 개수 중에서 큰거 반환함
솔직히 맞는진 모르겠음 ㅋㅋ
프갤러 2(118.39)2025-10-11 18:25:00
답글
@프갤러2(118.39)
나도 그렇게 생각해서 하다가 조건이 너무 많아져서 포기함 - dc App
무슨 문제 나왔어?
1 2 4 5 풀고 3/6 깔짝대다 뒤짐 근데 테케 점수 안 보여줘서 맞췄다는 확신이 없다 원래 보여주지 않음?
5 풀었다고? ㅋㅋ - dc App
밀기 함수 하나 만들어서 품 1. 밀었을 때 위치 계산 2. 민 박스랑 다른 박스가 겹쳤으면, 얼마나 밀어야 하나 계산 3. 재귀로 그만큼 밀기
이렇게 하면 더 밀릴 거 없을 때까지 전파돼서 테케는 뚫던데.. 근데 이거 점수 못 보는 거 멎지? 기존엔 부분점수 없고 점수 보여줬다던데
@ㅇㅇ(118.235) ㅇㅇ 안보여줌 대단하네 너무어렵던데 12는 medium 3번부터는 그냥 다 hard급 문제 아니냐 - dc App
기출 풀어보고 친건데 기출보단 확실히 어렵다 느끼긴 함 게다가 점수도 안보여주고 ㅋㅋ
@ㅇㅇ(118.235) 3번도 존나 어렵던데 죽어야겤ㅅ다 - dc App
나도 12는 쉽고 4는 평소 기출 4번 수준, 3은 감도 안 잡혔으니 패스, 56은 아이디어는 알겠는데 기존 기출보다 어렵고 구현이 오래걸리더라
오 - dc App
1 2 3 4 풀고 5 풀다가 디짐.. 5 6 7 조건 개많아서 시간안에 다 못풀겠던데
난 3 감 안 잡혀서 5 갔는데 3번 어케 푸냐 이거 10억이라 겁나게 효율적인 방법 아니면 못 풀겠던데 메인 아이디어만 알려주라 ㅋㅋ
@ㅇㅇ(118.235) 레벨을 한 덩어리로 보고 재귀적으로 풀었음 리프노드가 깊어질수록 가중치가 커지니까 그냥 레벨 낮을 때 분배노드를 만들 수 있는 만큼 만드는게 낫겠다고 판단해서 각 레벨 별로 min(현재 레벨의 노드 개수 , 만들수있는 분배노드 개수) * 2 혹은 3 + 나머지 리프노드 개수 중에서 큰거 반환함 솔직히 맞는진 모르겠음 ㅋㅋ
@프갤러2(118.39) 나도 그렇게 생각해서 하다가 조건이 너무 많아져서 포기함 - dc App