정화 코딩

4/9. 통계학 (백준 2108번) https://www.acmicpc.net/problem/2108 //C++ #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, sum = 0; cin >> n; vector data(n); for (int i = 0; i > data[i]; sum += data[i]; } sort(data.begin(), data.end()); int maxCnt = 0; vector cnt(8001, 0); for (int x: data) { cnt[x + 4000]++..

A. 베라의 패션 (백준 15439번) https://www.acmicpc.net/problem/15439 #python import sys input = sys.stdin.readline n = int(input()) ans = n * (n - 1) print(ans) (정답) C. 격자상의 경로 (백준 10164번) #python import sys input = sys.stdin.readline n, m, k = map(int, input().split()) dp = [[0 for _ in range(n + m - 1)] for _ in range(n + m - 1)] ans = 0 dp[0][0] = 1 for i in range(1, n + m - 1): dp[i][0] = dp[i][i] = ..

080. 조약돌 꺼내기 (백준 13251번) https://www.acmicpc.net/problem/13251 import sys input = sys.stdin.readline m = int(input()) # 조약돌 색 종류 color = list(map(int, input().split())) # 색 별 조약돌의 수 k = int(input()) # 뽑는 조약돌의 수 n = sum(color) # 전체 조약돌 수 ans = 0 for x in color: if x >= k: tmp = 1 for i in range(k): tmp *= ((x - i) / (n - i)) ans += tmp print(ans) 오잉 다이나믹도 아니고 조합 구할 필요도 없는 문제였잖아..???? 문제 풀기 전에 생각을..

A. 다이나믹이 뭐예요? (백준 14494번) https://www.acmicpc.net/problem/14494 #python from sys import stdin # 점화식 : dp[i][j] = dp[i-1][j] + dp[i][j-1] + dp[i-1][j-1] mod = 1000000007 n, m = map(int, stdin.readline().split()) # n 가로 m 세로 dp = [[0 for _ in range(n + 1)] for _ in range (m + 1)] for i in range(1, n + 1): dp[1][i] = 1 for i in range(2, m + 1): dp[i][1] = 1 for j in range(2, n + 1): dp[i][j] = (dp[..

10-1. 조합 알아보기 076. 이항 계수 1 (백준 11050번) https://www.acmicpc.net/problem/11050 from sys import stdin n, k = map(int, stdin.readline().split()) dp = [[0 for _ in range(n + 1)] for _ in range(n + 1)] dp[0][0] = 1 for i in range(1, n + 1): dp[i][0] = dp[i][i] = 1 for j in range(1, i): dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] print(dp[n][k]) 예전에 팩토리얼로 풀었던 문제. 이렇게 점화식을 이용해서 전체 테이블을 다 채워서 푸는 풀이로는 처음 풀..

A. 과제 안 내신 분..? (백준 5597번) https://www.acmicpc.net/problem/5597 #python from sys import stdin task = [0 for i in range(0, 31)] for _ in range(28): task[int(stdin.readline())] = 1 for i in range(1, 31): if task[i] == 0: print(i) (정답) B. 대출 요청 (백준 16497번) https://www.acmicpc.net/problem/16497 #python from sys import stdin n = int(stdin.readline()) date = [0 for _ in range(32)] isPossible = True fo..

C++을 시작한 기념으로 새로 파는 꾸준히 문제 풀기 글!! 쉬운 문제들을 C++로 풀어보며 익혀보고자 한다. 2/19. Hello World (백준 2557번) https://www.acmicpc.net/problem/2557 //C++ #include using namespace std; int main() { cout > a >> b; cout str; cout > y; if (x > 0) if (y > 0) ans = 1; else ans = 4; else if (y > 0) ans = 2; else ans = 3; cout > a >> b >> c; if (a == b) if (b == c) prize = 10000 + a * 1000; else prize = 1000 + a * 100; els..

A. 인공지능 시계 (백준 2530번) https://www.acmicpc.net/problem/2530 #python from sys import stdin h, m, s = map(int, stdin.readline().split()) time = int(stdin.readline()) s += time if s >= 60: m += s // 60 s = s % 60 if m >= 60: h += m // 60 m = m % 60 if h >= 24: h = h % 24 print(h, m, s) (정답) B. 열 개씩 끊어 출력하기 (백준 11721번) https://www.acmicpc.net/problem/11721 #python from sys import stdin word = stdin.r..