프로그래밍/Baekjoon52 (파이썬) 백준 알고리즘 10422번 괄호 문제풀이 (Python) 123456789101112131415161718192021def binomial(n, k): res = 1 for i in range(k): res = res*(n-i) res = res//(i+1) return res def catalan(n): c = binomial(2*n, n) return c//(n+1) T = int(input()) for i in range(T): n = int(input()) if n % 2 != 0: print(0) continue print(catalan(n//2)%1000000007)cs키워드 (Keyword)키워드 카탈란수 참조https://ko.wikipedia.org/wiki/%EC%B9%B4%ED%83%88%EB%9E%91_%EC%88.. 2019. 5. 24. (자바) 백준 알고리즘 10250번 ACM 호텔 문제풀이 (Java) 12345678910111213141516171819202122import java.util.Scanner; public class AcmHotel { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i = 0; i 2019. 4. 11. (자바) 백준 알고리즘 2292번 벌집 문제풀이 (Java)12345678910111213141516171819202122public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int target = sc.nextInt(); int cnt = 1; int range = 1; int tmp = 1; while(true) { if(range >= target) { break; } tmp = 6*(cnt++); range += tmp; } System.out.println(cnt); }}Colored by Color Scriptercs1칸 - 12칸 - 2~73칸 - 8.. 2019. 4. 11. (파이썬) 백준 알고리즘 5622번 다이얼 문제풀이 (Python) 12345678dial = ['ABC', 'DEF', 'GHI', 'JKL', 'MNO', 'PQRS', 'TUV', 'WXYZ']a = input()ret = 0for j in range(len(a)): for i in dial: if a[j] in i: ret += dial.index(i)+3print(ret)Colored by Color Scriptercs문제 출처https://www.acmicpc.net/problem/5622 2019. 4. 1. (파이썬) 백준 알고리즘 2908번 상수 문제풀이 (Python) 123456A, B = input().split()A = A[::-1]B = B[::-1]ret = max(A, B) print(ret)cs알고리즘 분류문자열 문제 출처https://www.acmicpc.net/problem/2908 2019. 2. 25. (파이썬) 백준 알고리즘 1316번 그룹 단어 체커 문제풀이 (Python) 12345678910111213141516171819cnt = 0;N = int(input())for i in range(N): check= [0]*26 flag = 1; word = input() n = len(word) for j in range(n): if check[ord(word[j])- 97]: if word[j] != word[j-1]: flag = 0; break check[ord(word[j])-97] = 1 check = [0]*26 if flag: cnt +=1print(cnt)cs문제 출처https://www.acmicpc.net/problem/1316 2019. 2. 25. 이전 1 2 3 4 ··· 9 다음
