문제 왜 안 나오나 했던 에라토스테네스의 체가 나왔다. 에라토스테네스의 체? 1~n까지의 범위에서 소수를 개 심플하고 빠르게 필터링하는 방법. 손으로 하나하나 지워가는 노가다가 필요하지만 아무튼 가장 빠르다… 에라토스테네스의 체를 이용하는 방법은...
Continue reading...Lv. 34 라이츄
백준 11653번 풀이
문제 주어진 수를 소인수분해하시오. (1이면 아무것도 출력 안 되게) 풀이 소인수분해는 합성수를 소수들의 곱으로 나타내는 것이다. 예를 들어 60을 소인수분해하면 2^2*3*5가 된다. 뭐 그런건데… 이 문제에서는 저렇게 제곱으로 나타낼 필요는...
Continue reading...백준 2581번 풀이
문제 M부터 N까지 소수의 합과 최솟값을 구하시오 풀이 사실 이렇게 배열 만들어서 하려고 했더니 일부 합성수가 안 지워졌다. 그래서 이게 최선임.. 아니 일단 내지 말아봐… 일단 답이 없을 때 -1을...
Continue reading...백준 1978번 풀이
문제 N개의 수가 주어질 때, 여기서 소수의 개수는? 소수? 1과 자기 자신만 약수로 가지는 수이다. 참고로 1은 소수가 아님. 풀이 참고로 함수 쓰지 말라고는 안 했다. 이 함수는 에라토스테네스의 체에서...
Continue reading...정규식(Regular Expression)-re모듈 사용법
분량+저녁식사땜시 2부작 되버린 거 실화입니다. re.search() 단식(DNA 시퀀스에서 G로 시작하는 네 글자 시퀀스) 복식(A로 시작하는 최소 6글자인 효소) re.match() re.search()와 달리 re.match()는 처음부터 정규식 형식이랑 일치하는 걸 찾아준다. 쟤가 그래서...
Continue reading...정규식(Regular Expression)-기호와 메타문자
문자 찾는 것 자체는 find()도 해주는데, 얘는 딱 정확하게 일치하는 문자열만 찾아준다. 그럼 정규식은? 그건 대충 와일드카드같은 거다. 그러니까 find()는 소라빵 찐빵 팥빵 붕어빵 이런 식으로 딱딱 키워드를 찾는거고 정규식은...
Continue reading...Cutter 기능 추가: 정규식 도입
Finder는 정규식+찾아바꾸기라 도입이 좀 늦어요. 개선점 정규식 도입 파일명 끝에 RE가 들어가는 게 정규식 처리가 필요한 효소들임. (N이나 S, B같은 게 들어가는 효소) 정규식 처리가 없으면 검색 자체가 안돼서(find는 토씨...
Continue reading...늦은 백업…
아이폰이 용량이 64기가다보니 업그레이드 한 번 올리면 음악이 싹 다 날아갑니다… 아이튠즈에서는 보이는데 핸드폰에서는 안 보이는 말 그대로 있었는데 없었습니다가 돼요… 그래서 보관함 다시 채우는 김에 OS 올리고 백업하고 채우려고...
Continue reading...진격거 이번시즌 오프닝도 가수 다르네
몇곡빼고는 거의 Linked horizon이 불렀던데 이번껀 바하무트 오프닝 불렀던 가수가 부름 피아노 커버 꽤 돌아다니던데 노래 찾아서 들어보니 괜찮은데?
Continue reading...Cutter에 정규식 도입했습니다…
일단 자세한 패치 내역은 나중에 py파일에도 반영되면 알려드리겠음… 지금 Jupyter에만 반영했습니다. 정규식 변환 클래스를 아예 새로 짰습니다. (…) 클래스 통해서 ATGC가 아닌 다른 알파벳들을 전부 정규식 문법으로 바꿔서 검색하고, 현재...
Continue reading...
Reply