1월 19, 2022

Finder 패치: 정규식 도입

드디어 해냈다!!! 진짜 개노가다였음… 중간에 커터 버그도 하나 잡았고. AccI, 정규식 필요 EcoRI, 정규식 불요 일단 도입하는 것 자체는 커터에서 했기때문에 크게 어려운 부분은 없었고, 문제가 좀 있었다. 함수 정의하고...

Continue reading...

아직 정답률 50% 위인 거 실화냐

해당 코드는 백준 스테이터스(총제출 수, 맞았습니다, 틀렸습니다, 시간초과 등)를 입력하면 총 제출 대비 몇%인지 비중을 출력하는 코드이다. (순서대로 출력 형식, 틀렸습니다, 시간초과, 출력초과, 런타임 에러, 컴파일 에러) 그렇게 틀렸는데도 정답률...

Continue reading...

백준 1929번 풀이

문제 왜 안 나오나 했던 에라토스테네스의 체가 나왔다. 에라토스테네스의 체? 1~n까지의 범위에서 소수를 개 심플하고 빠르게 필터링하는 방법. 손으로 하나하나 지워가는 노가다가 필요하지만 아무튼 가장 빠르다… 에라토스테네스의 체를 이용하는 방법은...

Continue reading...

백준 11653번 풀이

문제 주어진 수를 소인수분해하시오. (1이면 아무것도 출력 안 되게) 풀이 소인수분해는 합성수를 소수들의 곱으로 나타내는 것이다. 예를 들어 60을 소인수분해하면 2^2*3*5가 된다. 뭐 그런건데… 이 문제에서는 저렇게 제곱으로 나타낼 필요는...

Continue reading...

백준 2581번 풀이

문제 M부터 N까지 소수의 합과 최솟값을 구하시오 풀이 사실 이렇게 배열 만들어서 하려고 했더니 일부 합성수가 안 지워졌다. 그래서 이게 최선임.. 아니 일단 내지 말아봐… 일단 답이 없을 때 -1을...

Continue reading...

백준 1978번 풀이

문제 N개의 수가 주어질 때, 여기서 소수의 개수는? 소수? 1과 자기 자신만 약수로 가지는 수이다. 참고로 1은 소수가 아님. 풀이 참고로 함수 쓰지 말라고는 안 했다. 이 함수는 에라토스테네스의 체에서...

Continue reading...