DataPioneerJun

1. 문제 설명2. 코드a1,a0 = map(int,input().split()) c = int(input()) n0 = int(input()) is_valid = True for n in range(n0, 101): if a1 * n + a0 > c * n: is_valid = False break print(1 if is_valid else 0)3. 풀이 과정빅오 표기법의 알고리즘은 결국 f(n) 주어진 입력을 a1,a0, c, n0로 받는다.판별 기준으로 is_valid변수를 True로 초기화한다.n0이상의 모든 수를 비교하기 위해 범위는 n0부터 100까지 range(n0,101)로 한다.range(n0,101)번 반복해서 a1 * n + a0 > c * n을 ..

1. 문제 설명2. 코드n = int(input()) print((n*(n-1)*(n-2))//6) print(3)3. 풀이 과정반복문이 세번 반복되는 알고리즘이다.그리고 n개 중에 3개를 뽑는 경우의 수를 의미하기도 한다.따라서 수행횟수는 (n*(n-1)*(n-2))//6이고, 최고차항의 차수는 3이다.

1. 문제 설명2. 코드n = int(input()) print(n*n*n) print(3)3. 풀이 과정n번의 반복문이 연속으로 세번 진행되는 알고리즘이다.따라서 수행횟수는 n*n*n번이고, 최고 차항 차수는 3이다.

1. 문제 설명2. 코드n = int(input()) print(n*(n-1)//2) print(2)3. 풀이 과정i보다 큰 j쌍을 모두 세는 알고리즘이다.n개의 원소 중 2개를 고르는 모든 조합을 의미하기도 한다.따라서 수행횟수는 n(n-1)/2이고 최고 차항 차수는 2이다.

1. 문제 설명2. 코드n = int(input()) print(n*n) print(2)3. 풀이 과정반복문이 i = 1부터 n까지 n번 실행되면서 n번의 반복문이 한번 더 수행되므로 수행 횟수는 n*n이다.최고 차항 차수는 n^2로 2이다.

1. 문제 설명2. 코드n = int(input()) print(n) print(1)3. 풀이 과정반목문이 i = 1부터 n까지 n번 실행 되므로 수행 횟수는 n이다.최고 차항 차수는 n^1로 1이다.

1. 문제 설명2. 코드print(1)print(0)3. 풀이 과정시간 복잡도에 관한 문제이다. 코드 1은 반복문이 없기 때문에 항상 수행 횟수가 항상 1이고1은 n의 0제곱으로 다항식 표현이 되면서 최고차항의 차수는 항상 0이다.

1. 문제 설명2. 코드a,b,c = sorted(map(int,input().split())) while a+b c-=1 print(a+b+c)3. 풀이 과정a,b,c에 정렬(sorted)된 입력값을 받는다.가장 긴 변(c)가 나머지 두 변의 합(a+b)보다 작아야 삼각형의 조건을 만족하므로while문으로 a+b보다 클때 c에 1을 빼주면서 삼각형의 조건을 만족할때까지 반복한다.이후 a,b,c의 합을 출력한다.

1. 문제 설명2. 코드while True: a,b,c = map(int,input().split()) if a == b == c == 0: break sides = sorted([a,b,c]) if sides[0] + sides[1] print("Invalid") elif a == b == c: print("Equilateral") elif a == b or b == c or a == c: print("Isosceles") else: print("Scalene")3. 풀이 과정while True로 무한 반복문을 작성한다.a,b,c를 각 변으로 입력받는다.a,b,c가 0이면 반복문을 ..

1. 문제 설명2. 코드a = int(input()) b = int(input()) c = int(input()) sum = a+b+c if sum != 180: print("Error") elif a == b == c == 60: print("Equilateral") elif a == b or b == c or a == c: print("Isosceles") else: print("Scalene")3. 풀이 과정각도를 a,b,c로 각각 입력 받은 후 합 sum에 더한 값은 넣는다.sum이 180이 아닐때를 먼저 조건식 if로 판단하고a,b,c가 모두 60일 때,a,b가 같거나 b,c가 같거나, a,c가 같을 때,남은 경우(같은 각이 없는 경우)는 else로 해서조건식으로 해..