PS - OJ/UVa 검색 결과

해당 글 2건

UVa Online Judge 10137. (The Trip)

일단 이 문제도 알고리즘 트레이닝 북 42페이지에 있는걸 보고 가볍게 풀려했으나, 알덕력이 모자라서 소수점에서 한참 헤매게 됐다. 나는 보통 소수점과 관련된 문제라면 int로 바꿔서 많이 풀었는데, 오늘은 int로 바꾸는 과정에서 문제가 있었다. 일단 컴퓨터는 부동소수점으로 소수를 표현하기 때문에 뭔가 문제가 많다. 소수와 관련된 연산은 결합법칙, 분배법칙도 성립하지 않고, 0.1은 사실상 정확히 표현이 불가능하며, int(278.78 * 100)을 printf로 찍어보면 27877이 나오는 신비한 경험도 할 수 있다.(이 부분은 int(278.78 * 100 + 0.5)로 해결할 수 있긴하다...
PS - OJ/UVa 2018. 11. 24. 21:15

UVa Online Judge 100. (The 3n+1 problem)

요즘 다시 알고리즘을 시작한지 2주정도 지난 것 같다. 오늘은 알고리즘 트레이닝 북(Programming Challenges)을 처음 펼쳐봤는데,(이 책을 산지는 100만년이 지난 것 같지만..) 첫 부분부터 가볍게 생각하고 문제를 봤는데,세그먼트 트리를 사용해서 풀 수 있는 문제가 나온 것 같아서 좀 당황했었다.보통 책 초반부는 간단한 것들을 시킬텐데....? ▶ 일단 결론부터 말하자면 책에 오타가 있었다.실제 문제는 N제한이 10,000이었는데,책에서는 N제한이 1,000,000이어서 ㄷㄷ 문제는 두 정수 a,b가 주어지고, (단, 0 < a,b
PS - OJ/UVa 2018. 11. 24. 20:55