커뮤니티 전체
[퀴즈_88] 최소합 이동 경로 구하기
📅 2025년 10월 17일 14:34
👁 조회 609
댓글을 작성하려면 로그인이 필요합니다.
게시판 목록
페이지 1 / 6게시글 제목
날짜
조회
추천
2026.03.03
조회 247
0
답글 4
2026.02.13
조회 405
0
답글 5
2026.01.31
조회 506
0
답글 6
2026.01.26
조회 417
1
답글 1
2026.01.21
조회 643
0
답글 2
2026.01.07
조회 722
0
답글 3
2026.01.06
조회 449
0
답글 0
2025.12.31
조회 528
0
답글 2
2025.10.31
조회 1,035
1
답글 12
2025.10.31
조회 1,162
0
답글 6
2025.10.31
조회 760
0
답글 4
2025.10.30
조회 858
0
답글 9
2025.10.27
조회 660
0
답글 5
2025.10.27
조회 632
0
답글 3
2025.10.27
조회 671
0
답글 4
2025.10.27
조회 619
0
답글 7
2025.10.24
조회 779
0
답글 9
2025.10.22
조회 615
0
답글 2
2025.10.20
조회 817
0
답글 9
2025.10.20
조회 620
0
답글 3
퀴즈40) 페르시아의 왕자와 유사(이때도 동일한 방법으로 했던걸로 기억함)
착안사항) 첫 숫자가 갈 수 있는 길은
가로,세로만 이동...이는 곧, 사선방향(/)뿐이기에 별도 사선숫자만 수기작성 후 파워쿼리
첨부해주세요~
이동경로는 10번의 이동임...
0/1의 난수 10Set를 2^N의 5배쯤 만들어(RN), 합이 5인 건만 추림(FN)
fX함수는 이동방향을 0=아래는 100단위 수로, 1=오른쪽은 일단위 수로 더해서 표시함.
이제 FN을 fX 함수를 이용해 실제 그리드의 좌표로 환산하여(NN) 실제 값을 가져옴(XY).
이걸 행별 합산 오름차순으로 정렬하고, 시작점부터 "->"로 연결하고 합산값 기록.
최소 경로는 첫번째 경로.
=LET(D, C2:H7, N, ROWS(D)+COLUMNS(D)-2, RN, UNIQUE(RANDARRAY((2^N)*5,10,0,1,1)), FN, FILTER(RN,BYROW(RN,SUM)=5), fX, LAMBDA(x, SCAN(0,x,LAMBDA(b,c, IF(c=0, b+100,b+c)))), NN, DROP(REDUCE("", SEQUENCE(ROWS(FN)), LAMBDA(t,r, VSTACK(t, fX(INDEX(FN,r))))),1), XY, INDEX(D, INT(NN/100)+1, MOD(NN,100)+1), INDEX(D,1,1) &"->"& BYROW(SORTBY(XY, BYROW(XY, SUM)), LAMBDA(r, TEXTJOIN("->",,r) & "=" & SUM(r)+INDEX(D,1,1))) )
fX 배워갑니다....b^^)
경우의수 없이 좌하 비교만 해서..