일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- dfs
- 다이나믹 프로그래밍
- 그래프탐색
- db replication
- 문자열
- 일단 시도
- 배낭 문제
- 최장공통부분문자열
- 구현
- 파이썬
- Container vs VM
- 수학
- 나는 바보야...
- npm start
- 정처기 필기
- Docker 원리
- LCS 알고리즘
- 냅색 알고리즘
- bfs
- 너비 우선 탐색
- 최장공통부분수열
- 모듈러 연산 분배법칙
- 동적 계획법
- 그래프 탐색
- Python
- error:0308010C:digital envelope routines::unsupported
- 그래프 이론
- 깊이 우선 탐색
- 클래스
- lazy evaluation
- Today
- Total
목록수학 (3)
Save my data
요구하는 대로만 구현하면 답인 구현 문제였다. import sys def gen(n, arr): if sum(arr) == n: print(f"{n} =", " + ".join(map(str, arr))) else: print(f"{n} is NOT perfect.") while 1: factors = [] N = int(sys.stdin.readline()) if N == -1: break for i in range(1, (N // 2) + 1): if not N % i: factors.append(i) gen(N, factors) 며칠동안 쉬운 문제만 풀면서 포스팅 했는데 다음주부터는 다시 그래프 문제를 풀어야겠다. 사실 백준 14502 연구소 문제에서 막혀서 구글링했는데, 보니까 백트래킹이라는 기법..
간단한 수학 문제이다. 각각 입력 받은 수를 n과 n이라고 했을 때, n를 m으로 나눴을 때 나머지가 있고 m을 n으로 나눴을 때 나머지가 없으면 "factor", 그 반대의 경우는 "multiple", 둘 다 나머지가 있는 경우는 "neither" 로 처리해주었다. 이번 문제는 파이썬 클래스의 getter와 setter를 학습하기 위하여 클래스를 선언하여 풀었다. import sys class MultiplesAndDivisors: def __init__(self): self.n = 0 self.m = 0 @property def answer(self): return self.__ans @answer.setter def answer(self, value): self.__n = value[0] self...
단순히 구현만 하면 되는 쉬운 문제였다. import sys score = { "A+" : 4.5, "A0" : 4.0, "B+" : 3.5, "B0" : 3.0, "C+" : 2.5, "C0" : 2.0, "D+" : 1.5, "D0" : 1.0, "F" : 0.0 } res = [] total_point = 0 for _ in range(20): subject, point, grade = sys.stdin.readline().split() point = float(point) if grade != 'P': res.append(point * score[grade]) total_point += point print(sum(res)/total_point) 오늘은 쉬어가는 차원에서 가벼운 문제만 풀었다.