이번에 단계별로 문제풀기 다음 단계로 넘어갔어요 이번 단계는 소수에 관련된 파트에요 소수 파트 첫 번째 문제라 그런지 정답률도 높은(?)만큼 금방 쉽게 풀었어요 근데 정답률을 정말 무시하면 안되겠어요 49퍼인데 2번만에 맞춤... for문에서 조건을 위한 변수를 하나 잘못써서.... 소수를 판별하기 위해서는 소수가 무엇인지에 대해서 알아야겠죠??? 간단히 이야기 하자면 소수는 1과 자기자신으로만 나누어지는 수를 소수라고 이야기해요 예를들어 2,3,5,7 등등.... 2는 짝수중 유일하게 소수에요 2는 1과 자기자신 2로만 나누어지니까 소수가 맞아요 소수 판별법에는 여러가지가 있는데 그 중에서 소수의 정의를 이용한 코드를 짜봤어요 백준 알고리즘 1978번 소수찾기 문제 문제 주어진 수 N개 중에서 소수가 ..

안녕하세요 호호만두에요 오늘도 정렬 문제!! 백준 정렬문제 다 뿌셔!! 이번 문제는 쉬웠어요 그만큼 정답률도 높더라구요 한 번에 클리어~!! 백준 알고리즘 문제 1427번 소트인사이드 뷰티인사이드 따라한건가...??

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