몽상실현개발주의

[종만북] 소수 판별 O(N ^ 0.5 ) / 정수론 / Python 파이썬 주어진 수 N이 소수인지 판단하는 가장 단순한 방법은, 2부터 N-1 까지 모든 수를 순회하면서 이 중 N의 약수가 있는지 확인하는 것이다. N 이 합성수라면 N = p x q 이고, p = N ^ 0.5 이다. 그러므로 N-1 까지 순회하지 않고 N ^ 0.5 까지 순회하도록 최적화 할 수 있다. 그리고 2 보다 큰 모든 짝수는 2 를 약수로 가지고 있으므로, 짝수 중 2 와 홀수들만 소수가 될 수 있다. # O(N ** 0.5) 시간에 동작하는 소수 판별 알고리즘 def isPrime(N): if (N

https://www.algospot.com/judge/problem/read/RATIO# algospot.com :: RATIO 승률올리기 문제 정보 문제 싸비는 윈도우XP 운영체제에 포함되어 있는 스파이더 카드게임을 매우 좋아한다. 처음에는 지는 경우가 있었는데, 점점 연습을 함에 따라 필승법을 발견하였고 매번 www.algospot.com 풀이 주어진 승률에서, 승률을 1% 올리기위한 연승 횟수를 구하는 문제이다. 먼저, 최대 횟수 연승 후에도 승률 1% 가 오르지 않는 경우를 제외하였다. 그리고 최소 연승 횟수가 최대 연승 횟수와 같아질 때 까지 이진탐색을 시행하였다. T = int(input()) for _ in range(T): N, M = map(int, input().split()) Z =..

https://www.algospot.com/judge/problem/read/LOAN# algospot.com :: LOAN 전세금 균등상환 문제 정보 문제 집을 떠나 혼자 살게 된 재훈이는 회사 근처의 전세집을 알아보고 있습니다. 전세금은 N원인데, 재훈이는 이것을 연이율 P%로 대출받을 수 있습니다. 재훈이는 M www.algospot.com 풀이 대출금의 연 이자를 특정 개월 수로 균등상환 하였을때, 상환 금액을 이분법을 이용하여 구하는 문제이다. 이분법을 시작 할 때, hi 금액은 할부금을 값지 않은 상황인 "원금+이자" 가 된다. T = int(input()) def checkC(N, M, P, C): for _ in range(M): N += (N * P / 12 / 100) N -= C r..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.11 inline 함수 작은 함수가 반복하여 사용 될 때, 실행 속도를 높일 수 있는 방법 #include /* Function call has overhead - set up the call, pass arguments, jump to the function code, end return. inline function spectifier (함수 특성 지정자) - suggets inline replacements. (제안을 함) - function call overhead 가 없어짐 Inline functions should be short. A function with internal linkage can be made inline. ..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.10 _Generic 표현식 #include /* Generic selection expression - Generic programing : code is not specific to a particular type _Generic : C11 keyword */ #define MYPYPE(X) _Generic((X), \ int : "int", \ float: "float", \ double : "double", \ default: "other" \ ) int main() { int d = 5; printf("%s\n", MYPYPE(d)); // int printf("%s\n", MYPYPE(2.0 * d)); // double pr..

https://www.algospot.com/judge/problem/read/ROOTS algospot.com :: ROOTS 단변수 다항 방정식 해결하기 문제 정보 문제 실수 근만을 갖는 ax2 + bx + c = 0과 같은 형태의 단변수 다항 방정식이 주어질 때, 이들의 근을 계산하는 프로그램을 작성하세요. 다항식의 모든 해의 www.algospot.com 풀이 최대 5차 방정식의 해를 이분법을 이용하여 근사하는 문제이다. 이분법의 구간은 최소 -10, 주어진 방정식 그래프의 변곡점, 최대 10 으로 두고 이분법을 실행하여야 한다. 변곡점은 주어진 방정식을 미분한 식의 해 이므로, 해를 근사 할 수 있는 1차방정식까지 연속하여 미분하고 이를 이용하여 해를 구하는 방법으로 풀이하였다. C = int(..

[프로그래머스] level2 / 거리두기 확인하기 / Python 파이썬 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 주어진 지도..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.9 #pragma 지시자 Compiler 에게 Complie 에 대한 지시를 내리는 전처리 지시자 #pragma once include header guard : 중복으로 header 를 include 하는것을 방지 #ifndef SAMPLE_HEADER #define SAMPLE_HEADER // header 내용 #endif 같은 동작을 정의, #pragma once 와 함께 사용 가능 #pragma pack(1) 구조체의 padding size 를 설정 #pragma warning( disable : 4477) Warning 을 disable #pragma warning( error : 4477) Warning 을 Error 처리 ..