매석의 메모장

- NOT 게이트와 버퍼 게이트 한 개의 입력과 한 개의 출력을 갖는 게이트로 논리 부정을 나타낸다. 인버터라고도 부른다. ​ 버퍼는 입력된 신호를 변경하지 않고, 입력된 신호 그대로를 출력하는 게이트다. 3상태 버퍼에서는 LOW상태에서는 0에서 동작, HIGH상태에서는 1에서 동작한다. 그 외는 하이 임피던스 상태가 된다. - AND 게이트, NAND 게이트 입력이 모두 1인 경우에만 출력은 1이 되고, 0이 하나라도 있으면 출력은 0이 된다. ​ AND의 결과값에서 NOT한 값이 출력된다. 쉽게 말해 반대 값이 출력된다. - OR 게이트, NOR 게이트 입력은 모두 0인 경우에만 출력은 0이 되고, 입력 중에 1이 하나라도 있으면, 출력은 1이 된다. ​ 입력은 모두 0인 경우에만 출력은 1이 되고,..

7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 수 있는 쌍의 개수는 7가지가 있다. 8-3, 8-6, 8-1, 7-3, 7-6, 7-1, 3-1. 문제풀이 for _ in range(int(input())): ans=0 #..

2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. 문제풀이 n=int(input()) #01 start=0 end=n #02 while start

13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net 문제 정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오. 문제풀이 n=int(input()) #01 low=1 high=n while 1: #02 mid=(low+high)//2 #03 if mid**2==n: print(mid) break elif mid**2>n: high=mid-1 else: low=mid+1 - #01 : 함수를 사용해 쉽게 풀 수도 있지만, 문제의 의도대로 이분탐색으로 풀었다. - #02 : low와 high의 중간값인 mid를 정의한다. - #03 : 만약 mid의 제곱이 n과 같다면 mid를 출력하..

11689번: GCD(n, k) = 1 자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 프로그램을 작성하시오. 문제풀이 #01 def Euler(n): ans=n for i in range(2,round(n**0.5)+1): #02 if n%i==0: while n%i==0: n//=i ans*=1-(1/i) #03 if n>1: ans*=1-(1/n) return ans n=int(input()) #04 ans=Euler(n) print(round(ans)) - #01 : 오일러 피 함..

2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 문제 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 문제풀이 n=int(input()) x=1 for i in range(n): print(" "*i+"*"*(2*n-x)) x+=2 11690번을 풀다가 LCM,GCD,에라토스테네스의 체를 모두 사용하여 풀이해봐도 시간초과로 풀 수 없었다. 그래서 채점 현황을 확인한 결과 Python3로 풀은 사람이 없었다. 그렇기에 못 풀것이라고 생각하여, 머리를 비우고..

1153번: 네 개의 소수 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. www.acmicpc.net 문제 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. 문제풀이 n=int(input()) #01 tmp=[False,False]+([True]*(n-1)) prime=[] for i in range(2,n+1): if tmp[i]: prime.append(i) for j in range(2*i,n+1,i): tmp[j]=False size=len(prime) #02 ans=[] def goldbach(num): ..

6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다...

- 반복문 - 반복 구조 : 어떤 조건이 만족될 때까지 루프를 도는 구조 - 반복문의 종류 : while(do_while), for 문이 있다. - while문 while(반복 조건) { 반복문장 } 반복문은 무한 루프 문제가 발생할 수 있기에 반복이 종료되는지 확인해야 한다. ​ ​ - if문과 while문의 차이점​ if문은 조건이 만족되면 1회만 실행되나, while문은 여러 번 시행한다. ​ ​ EX) 최대 공약수 찾기 (유클리드 호제법) #include int main(void) { int x, y, r; printf("두 개의 정수를 입력하시오(큰수, 작은수): "); scanf_s("%d%d", &x, &y); while (y != 0) { r = x % y; x = y; y = r; } p..

- 가설검정 모수의 값에 대한 진술이 기각되는지 아닌지를 결정하는데 사용된다. ​ 귀무가설 : 모수에 대한 임시적 가설이다. (항상 = 이 포함된다.) 대립가설 : 귀무가설과 반대되는 가설이다. ​ 대립가설을 먼저 설정하는 것이 더 용이한 경우가 있으며, 반대의 경우도 있다. ​ EX) 새로운 판매보너스 플랜이 매출을 증가시키기 위해 개발되었다. 대립가설 : 새로운 보너스 플랜이 매출을 증가시킨다. 귀무가설 : 새로운 보너스 플랜이 매출을 증가시키지 않는다. ​ EX) 약 20개의 이동 의료장치를 가진 다중 의료 시스템을 작동시켜, 평균 12분 이내에 대처하는 것이 목적이다. -> 귀무가설 : 평균 대응시간12 ​ - 1종 오류 귀무가설이 참인데도 기각하는 경우이다. 이를 범할 확률을 유의수준이라고 한다..