안녕하세요 호호만두에요 요즈음 다시 백준 알고리즘 문제 풀기를 시작했어요 후 여기 문제들은 쉬운것 같으면서도 어려워요 알고리즘이 답은 맞아도 메모리를 초과하거나 시간이 넘으면 문제가 틀린게 되거든요 ㅠㅠ 그래서 다 풀어놓고 느려서 알고리즘을 바꾸고 이러냐고 엄청 오래걸렸어요... 정답률이 낮은 문제들은 괜히 그런게 아니에요 저만 이렇게 문제푸는데 오래걸리는 건지... 코테를 위해 더 열심히 연습해야겠어요 그래서 이번에 푼 문제는 백준 10989번 수 정렬하기3 문제에요 계수정렬(counting sort)를 이용하는 문제에요 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄..
[백준 알고리즘, 단계별로 문제풀기 ] 수 정렬하기3 , 10989번 계수정렬(counting sort)
안녕하세요 호호만두에요 요즈음 다시 백준 알고리즘 문제 풀기를 시작했어요 후 여기 문제들은 쉬운것 같으면서도 어려워요 알고리즘이 답은 맞아도 메모리를 초과하거나 시간이 넘으면 문제가 틀린게 되거든요 ㅠㅠ 그래서 다 풀어놓고 느려서 알고리즘을 바꾸고 이러냐고 엄청 오래걸렸어요... 정답률이 낮은 문제들은 괜히 그런게 아니에요 저만 이렇게 문제푸는데 오래걸리는 건지... 코테를 위해 더 열심히 연습해야겠어요 그래서 이번에 푼 문제는 백준 10989번 수 정렬하기3 문제에요 계수정렬(counting sort)를 이용하는 문제에요 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄..
2019.05.07