대충이라도 하자

​

​

*** 생각보다 까다로웠던 문제이다. 다시 풀어봐야 할 듯 ​ ****내림차순으로 배열하는 방법 중 하나 내가 생각할 수 있는 방법인 듯 버블정렬 ​

*** 위의 방법 말고도 set에 그냥 넣는 방법도 있는데 그것보다는 이게 더 간단할 거 같음 set은 결국 1바퀴를 다 돌아야 하지만, 위의 방법은 for문을 다 돌지 않는 경우도 있기 때문에....? ****아니네.... 훨씬 빠르다... 그런데 더 신기한 건 반복문 형태만 바꿨는데 평균적 시간은 더 짧은 것 같다. 다들 위 형태처럼 반복문 많이 쓰길래 성능이 더 좋은 줄 알았는데... ​

*** 비트연산자로 비교! 하나라도 1이면 참 이기 때문에 OR인 | 사용 AND를 사용하려면 & 사용 ***문제는 0이 되어버리면 숫자가 안 나오게 됨. 그렇기 때문에 바꿔주는 작업 필요 ***하나하나 charAt 확인 작업 대신, replaceAll로도 가능함!!! ​

*** 탐욕법으로 푸는 문제 ​

​

*** 항상 이런 문제 만날 때마다, index 숫자가 제대로 들어있는지 확인해야 한다. int num= moves[i]-1에서 -1을 빼야하는 걸 잊으면 안되는 것처럼! *** 또한 반복문을 돌릴 때, 최대 언제까지 돌려야 하는지도 정확하게 파악해야 한다. moves.length만큼 돌려야 함! *** 꼼꼼하게 체크하면서 하기 ****** 나는 바구니를 리스트로 코딩했지만, 사실은 stack이 더 맞는 형태인듯 ​