정화 코딩

9/1. 이항 계수 1 (백준 11050번) https://www.acmicpc.net/problem/11050 #python import sys def fact(num) : ans = 1 for i in range(1, num+1) : ans *= i return ans n, k = map(int, sys.stdin.readline().split()) ans = fact(n) / (fact(k) * fact(n-k)) print(int(ans)) 저번에 풀었던 문제이지만 저번에 풀 때는 함수를 만들어서 하지 않았기 때문에, 이번에는 함수를 만들어서 활용하는 방법으로 풀어봤다. (정답) 9/3. 카드2 (백준 2164번) https://www.acmicpc.net/problem/2164 #python i..

EDOC 코딩테스트 전날인 오늘, 코딩테스트 예비소집에 있는 문제들을 풀었다. 전부 파이썬으로 풀었고, 총 1시간 20분 걸렸다. A. A+B (백준 1000번) https://www.acmicpc.net/problem/1000 import sys a, b = map(int, sys.stdin.readline().split()) print(a+b) (정답) B. 꼬마 정민 (백준 11382번) https://www.acmicpc.net/problem/11382 import sys a, b, c = map(int, sys.stdin.readline().split()) print(a+b+c) (정답) C. 단어 길이 재기 (백준 2743번) https://www.acmicpc.net/problem/2743 ..

깃허브에 코딩 문제 풀기용 레포지토리를 만들었다. 깃허브에 올리는 연습을 하기 위해... 후후 깃헙과 친해질거다!! 8/28. 직각삼각형 (백준 4153번) https://www.acmicpc.net/problem/4153 #python import sys while True : a, b, c = map(int, sys.stdin.readline().split()) if a + b + c == 0 : exit() max = c if a > max : max = a if b > max : max = b if a*a + b*b + c*c == max*max*2 : print("right") else : print("wrong") (정답) 8/28. 블랙잭 (백준 2798번) https://www.acmicp..

8/21. 벌집 (백준 2292번) https://www.acmicpc.net/problem/2292 #python n = int(input()) count = 1 num = 1 while n > num : num += count * 6 count += 1 print(count) 헷갈려서 이런 식으로 그려가면서 규칙을 찾았다. 각 줄에서 최대인 수는 1, 7, 19, 37, 61인데, 공차가 6, 12, 18 이런 식으로 6의 배수였다. (정답) 8/21. 괄호 (백준 9012번) https://www.acmicpc.net/problem/9012 #python import sys num = int(sys.stdin.readline()) count = 0 while count < num : data = s..

8/15. 영화감독 숌 (백준 1436번) https://www.acmicpc.net/problem/1436 #python n = int(input()) count = 0 num = 0 while count = 3 : is666 = True if qu == 0 : break if is666 : count += 1 print(num) 처음에는 규칙을 찾으려고 했다. 도저히 숫자를 1부터 시작해서 하나하나 체크하기에는 시간 초과가 나올 것 같았기 때문이었다. 근데..

8/7. ACM 호텔 (백준 10250번) https://www.acmicpc.net/problem/10250 #python count = 0 countNum = int(input()) while count < countNum : count += 1 h, w, n = map(int, input().split(" ")) yy = n % h xx = n // h if yy == 0 : yy = h else : xx += 1 print(100*yy + xx) # print(yy, end = "") # print(format(xx, '02')) # 또는 print('{0:02d}'.format(xx)) 에 진짜 어이없어 내가 이 브론즈3 때문에 한시간 넘게 고생하다니.. 하 처음에는 n % h == 0 인 경우..

7/31. Hello World (백준 2557번) https://www.acmicpc.net/problem/2557 #python print("Hello World!") (정답) 7/31. 사칙연산 (백준 10869번) https://www.acmicpc.net/problem/10869 #python a, b = map(int, input().split(" ")) print(a + b) print(a - b) print(a * b) print(a // b) print(a % b) (정답) 7/31. 최소, 최대 (백준 10818번) https://www.acmicpc.net/problem/10818 #python n = int(input()) data = list(map(int, input().spli..

7/24. 부녀회장이 될테야 (백준 2775번) https://www.acmicpc.net/problem/2775 #python data = [[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]] for i in range (1, 15) : data.append([]) data[i].append(data[i-1][0]) for j in range (1, 14) : data[i].append(data[i][j-1] + data[i-1][j]) case = int(input()) for i in range (0, case) : k = int(input()) n = int(input()) print(data[k][n-1]) 이 문제의 알고리즘 분류를 슬쩍 보니 다이나믹 프로그..