구현 2

[1676] 팩토리얼 0의 개수(C#)

알고리즘 : 구현 난이도 : Silver Ⅴ 규칙을 찾아내어야 하는 문제. 팩토리얼 연산을 수행하다 보면 0의 개수에 대한 규칙이 보인다. 처음에는 5의 배수만큼 0가 증가하는 것으로 판단했는데, 25쯤 가니까 갑자기 0이 추가로 증가하는 것을 보고서 단순 5의 배수가 아니라는 것을 알게됐다. (25!에서는 0가 6개..) 알고보니 10의 개수로 세는거였다. 그런데 이 때 10 = 2 * 5 이므로 5의 개수를 세면 된다고 착각할 수 있었는데, 음.. 비슷하다. 5의 등장 횟수보다 2의 등장 횟수가 더 많으므로. 그러나 25의 경우에는 5 * 5 이므로, 여기에 2를 두 번 곱하여 10을 만들 수 있기 때문에 10이 한번에 두번 등장하는 것과 동일하게 볼 수 있다.(일타쌍피!) 그러니까 25!을 살펴보면..

[1459] 걷기(C#)

세준이가 집에 가기까지 걸리는 최소시간을 구하는 문제. 처음에는 복잡하게 생각했다. 경우의 수를 나누어 하나의 값만 도출되게 했는데, 가지수를 크게 나누어 min값을 출력하면 된다. 나는 대각선으로 최대한 이동할 수 있는 만큼 이동 후 수평이동 조건을 생각하지 못해서 예제입력 6번이 제대로 재현이 안 되는 난관을 겪었다...🥺 난.. 언제쯤.. 알고리즘 : 많은 조건 분기 난이도 : 실버 Ⅴ 정답 비율 : 26.248% string[] inputs = Console.ReadLine().Split(' '); long X = long.Parse(inputs[0]); long Y = long.Parse(inputs[1]); int costofline = int.Parse(inputs[2]); int costo..

728x90
반응형