알고리즘

처음에 이 문제는 풀지 못해 고민하다가 다른 분의 풀이를 참고하여 하단과 같이 풀었다.다른 분의 아이디어를 참고하여 풀었지만, 처음에 내가 이 문제를 고민하면서 풀려고 했던 방법은 이렇다. 분자(maxNumer) 와 분모(maxDenom) 중 최소값을 구한 다음 그 최

안 풀려서 고민하다 보니, 점점 어렵게 생각하게 됐다. 전에 풀었던, 최대공약수를 이용하면 될 것 같은 느낌? 그런데, 바로 풀지는 못해서 이번에도..다른 분의 풀이를 참고하여.. 그래서 최대공약수와 최소공배수 함수를 만들어 풀어보았다.풀고 나서 다른 분의 풀이를 보았

문제풀이최근에 다른 문제를 풀면서 filter를 써봐서 보자마자 filter를 쓰고 싶다는 생각이 들음.1\. result 변수에 n을 1부터 n까지 나눠서 나머지가 1인 수를 넣는다.2\. result에 배열로 값이 들어있으니, index 0인 값을 반환.

첫 풀이를 하단과 같이 풀었는데, 시간 초과가 걸려 다른 풀이를 참고해 하단과 같이 풀었다.풀이를 찾다 보니 고차함수로 풀면 훨씬 느리다는 말이 있어 단순 구현으로 제출해보았습니다.