이https://codeforces.com/contest/1327/problem/D
하 이문제 2시간은 잡았는데 문제 이해도 못한거같네.
테스트케이스 보다가
1
4
2 4 1 3
2 1 2 1
인풋이 이럴때 아웃풋이 3나오는데 4가 정답이라고 하네..ㅅㅂ
p[1] | p[2] | p[3] | p[4] | |
첫번째 | 2 | 4 | 1 | 3 |
두번째 | 4 | 3 | 2 | 1 |
세번째 | 1 | 2 | 3 | 4 |
이렇게 되믄 세번째에서 p[1]=1되서 답아닌가..
자괴감든다 ㅜㅜ
이https://codeforces.com/contest/1327/problem/D
하 이문제 2시간은 잡았는데 문제 이해도 못한거같네.
테스트케이스 보다가
1
4
2 4 1 3
2 1 2 1
인풋이 이럴때 아웃풋이 3나오는데 4가 정답이라고 하네..ㅅㅂ
p[1] | p[2] | p[3] | p[4] | |
첫번째 | 2 | 4 | 1 | 3 |
두번째 | 4 | 3 | 2 | 1 |
세번째 | 1 | 2 | 3 | 4 |
이렇게 되믄 세번째에서 p[1]=1되서 답아닌가..
자괴감든다 ㅜㅜ
두번째에서 세번째로 갈 때 두번째를 두 번 적용하는게 아니라 두번째에 첫번째를 한 번 더 적용해야 함. 위에서 구한 대로라면 세번째 수열은 p^4가 되지. 자세한 설명이 필요하면 에디토리얼이나 어제 내가 올린 설명영상 보는걸 추천.
ㅇㅎ 그런가.. 이따가 집가서 한번 보겠슴다.