[일반] 뉴비 발상좀 도와주십쇼 ㅠㅠ

[익명(223.39)]

https://www.acmicpc.net/problem/7570

Baekjoon Online Judge

순서가 맞지 않은 값 중에 제일 N / 2랑 가까운 값부터 이동시키는 방향으로 생각해봤는데

구현력이 딸려서 그런지 열심히 짜도 N^2 이상으로 나오는데 그냥 접근 방식이 잘못된 걸까요..ㅜ

[익명(106.102)]

이거 정해 알고나서 엄청 허무했던 기억이 있음.. - dc App

[EN_SA(encludingsalt)]

예

[EN_SA(encludingsalt)]

아이디어 떠올리는게 문제 풀이의 전부

[익명(lesbion2)]

왜 답을 알려달라 그러노 - dc App

[익명(lesbion2)]

근데 이게 초딩문제라니 흠..어지럽구만 - dc App

[익명(222.108)]

접근 방식이 잘못됐음 힌트 하나 주자면 움직여야 할 아이의 번호가 아니라 안 움직여도 되는 아이의 번호에 먼저 주의를 기울여보자

[익명(223.39)]

ㄱㅅㄱㅅ