[Solve] 이코테 구현

[sunshiningsoo]

🔥 풀이할 문제를 입력해주세요

• [x] boj_1157_단어 공부
• [x] boj_10431_줄세우기
• [x] boj_16926_배열 돌리기1
• [x] boj_14467_소가 길을 건너간 이유1
• [x] boj_ 244_스위치 켜고 끄기
• [x] boj_14719_빗물
• [x] boj_1138_한 줄로 서기
• [x] boj_1913_달팽이
• [x] boj_20207_달력
• [x] boj_20546_기적의 매매법
• [x] boj_20291_파일 정리
• [x] boj_15686_치킨 배달

🔥 참고 레퍼런스

• 관련 레퍼런스가 있을 시에 연결

[sunshiningsoo]

문자열 혹은 배열 탐색할 경우, 인덱스 조건을 기준없이 다루는게 좀 아쉬움

[sunshiningsoo]

dx, dy 배열을 활용해 조건에 맞게 이동하는 연습을 하자..!

[sunshiningsoo]

97578af 줄세우기는 뒤로 움직이게 되는 것 이기에, 결국 모든 정렬을 생각하기 보다, 앞에 있는 사람이 뒤로 최소한 몇번(나보다 작은 수를 가진 사람의 수)을 가면 제일 뒤겠구나~ 생각하면 된다.

예시

[3, 5, 4, 6, 2]

3 은 2번보다는 뒤로 가야함 +1
5 는 4, 2 보다는 뒤로 가야함 + 2
4 는 2보다는 뒤로 가야함 +1
6 은 2보다 뒤로 가야함 +1

2 는 가만히 있어도 앞에서 다 뒤로 움직여 주었음 움직일 필요 없음 답: 5번 뒤로 움직임

[sunshiningsoo]

97578af 쌍 뒤섞임의 순서가 곧 뒤로가게 되는 순서와 동일하게 된다