반응형
오큰수
-
백준 17299 - 오등큰수백준 algorithm 2020. 3. 18. 17:49
=> 오큰수와 같은 개념의 문제이다. https://codingham.tistory.com/77 백준 18298 - 오큰수 =>이해하는데 오래 걸린 문제이다. =>stack을 사용하여 푸는 문제이다. =>stack에 들어가는 숫자는 현재 오큰수를 찾지 못한 수의 idnex이다. =>현재 index에 들어있는 값이 stack의 top index에 해당하는 값보다.. codingham.tistory.com 위를 보면 오큰수를 구하는 코드를 알 수 있다. =>이 문제에서 본인은 세개의 배열을 써서 문제를 풀었다. => arr : 실제값을 입력받는 배열 arr2 : 각 숫자가 나온 횟수를 arr의 길이로 다시 만든 배열 cntarr : 각 element를 세는 배열 => 다른 사람들의 풀이를 보면 훨씬 간단하게..