https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 푸는 방법만 알면 진짜 간단하게 작성한다. 본인은 이상한 곳에서 시간을 허비해서 꽤 오래 걸렸지만 이걸 보는 사람들은 시간낭비 하지 말길 바란다.. 우선 언제 사서 언제 팔지 모른다. 계속 체크해가며 가장 비싼 비용에 되팔아야 한다는 말이고 발생할 수 있는 모든 경우를 예측하기 위해 정보들을 기억해야 한다. 이것만 기억하자 예측 -> 뒤에서 부터 탐색 대부분 예측해야 하는 문제는 뒤에서부터 탐색하면 잘 풀린다. 물론 앞에서부터 할 수도 있을 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 이 문제에 경우 특별한 알고리즘을 필요로 하진 않는다. 조금만 생각한다면 주어진 조건을 쉽게 찾을 수 있다. 먼저 반으로 나눴을 때 합이 최소가 되려면 자릿수가 가장 적어여 한다. 1이 아무리 작은 값이라도 10만의 자리수로 가면 그 밑의 자릿수에서 아무리 9여도 1보다 클 수 없다는 얘기다. 즉, 자릿수를 가장 적게 만들도록 로직을 작성하면 된다. 그럼 어떻게 만들란 말인가?? 1. 우선 짝수일 때를 생각해보면 무조건 반띵이다. 조금만 생각..