목록백트래킹기법 (1)

튼튼발자 개발 성장기🏋️

[2529번] 부등호

문제 기출 : [https://www.acmicpc.net/problem/2529] 풀이 방법 [백트래킹 : backTracking] 접근 가장 먼저 default 값을 만들자. 최대값의 경우에는 9부터 -1씩 해가면서 채워주고, 최소값의 경우에는 -부터 _1씩 해가면서 채워준다. 이제부터 backTracking 기법을 사용하여 부등호를 만족하는지 체크한다. 부등호를 읽어올 필요없이 그냥 javascript engine을 사용해서 boolean 값을 받기만 하면 된다. 부등호가 만족하지 않는다면 앞의 숫자와 자리를 바꿔준다. 왜냐하면 최대값과 최소값을 구해야하기 때문이다. 이런식으로 체크를 끝까지 하게 되었을 때 나온 값이 바로 최대값 최소값이 될 수 있다. 단 한 번의 backTracking으로 최대값..
Business logic/백준 2020. 4. 16. 21:14
이전 Prev 1 Next 다음