문제https://www.acmicpc.net/problem/11050이항계수 내놔! 드리겠습니다! 필요없어! 풀이일단 이항계수가 뭐냐...조합론에서 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수이다. 라는데요? 그래서 이거 어케구함? 이렇게요. 악 내눈! 이게머야! 선형대수학 들고왔어요? 아니 저거 조합임. 조합 원래 저렇게 쓰는게 맞아요. 사실 이거 풀이가 투트랙이라서 팩토리얼 코딩해서 조합 쓰거나 math 불러와서 comb 쓰거나 하면 된다. 나는 둘다 해서 둘다 맞았음. 팩토리얼이요? 조합이요?# n개의 원소 중 r개를 택하는 것이 조합입니다. nCr로 표기합니다. def fac..
문제https://www.acmicpc.net/problem/24723괴물이 녹색거탑을 내려오는 가짓수를 계산하시오 풀이이 문제도 패턴만 찾으면 쉽다. 본인은 3개째에서 바로 도출함. N이 1일때: 2(좌, 우)N이 2일때: 4(좌-좌, 좌-우, 우-좌, 우-우)N이 3일때: 8(좌-좌-좌, 좌-좌-우, 좌-우-좌, 좌-우-우, 우-좌-좌, 우-좌-우, 우-우-좌, 우-우-우) import sysN = int(sys.stdin.readline())print(2 ** N)그래서 이게 답임.
문제https://www.acmicpc.net/problem/15439옷 가짓수 찾는 문제. 풀이옷부자네… 와… 자, 봅시다. 1일때 0인 이유는 서로 다른 색이 없기 때문인거고, 2일때 2인 이유는 각각 하나씩 있기 때문이다. 그럼 3은요? 옷이 검정/회색/하양 이렇게 있다면 검정-하양, 회색/회색-검정, 하양/하양-검정, 회색 이렇게 조합이 가능한데… 가능하면 국물 있는 음식 먹는 날은 흰옷 조심하십쇼. 아무리 조심해도 뭐 묻으니께… N = int(input())print(N * (N-1))근데 답 진짜 심플하다고? 에이 첫빠따부터 빡신거 뜨면 안됨…
문제https://www.acmicpc.net/problem/27433N!을 출력하면 되는데, 이제 재귀함수를 곁들이셔야 한다. 풀이일단 여러분들, 재귀함수가 뭔가요? 그죠 내가 나를 부르고 나를 부르고 나를 부르고 부르고 부르고 하는 게 재귀함수 아닙니까. 그걸로 팩토리얼이 되냐고? 된다. 재귀함수 할 때 기본적으로 해 보는 두 개가 팩토리얼하고 피보나치 수열이다. 그래서 좀 해보신 분들한테는 되게 쉬운 문제다. N = int(input())# 팩도리얼을 재귀함수로 구현해보자... # n! = n * (n-1) * (n-2) * ... * 1이다. def factorial(N): # 0! = 1 if N == 0: return 1 # 재귀함수는 내가 나를 부르는 구조임을 잊..
문제https://www.acmicpc.net/problem/2566주어진 9*9 배열에서 최댓값을 찾고, 최댓값과 좌표를 출력하시오. Referencehttps://dev-won0313.tistory.com/entry/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-2%EC%B0%A8%EC%9B%90-%EB%B0%B0%EC%97%B4-%EC%A0%84%EC%B2%B4-%EA%B0%92-%EC%A4%91-%EC%B5%9C%EB%8C%80-%EC%B5%9C%EC%86%8C-%EA%B0%92-%EA%B5%AC%ED%95%98%EA%B8%B0 [Python] 파이썬 2차원 배열 전체 값 중 최대, 최소 값 구하기2차원 리스트 전체 값 중에서 최대, 최소 값을 구할 때 흔히 max(리스트)를 넣어..
문제https://www.acmicpc.net/problem/13909마지막에 열려있는 창문의 개수는 몇 개인가? 풀이문제가 얼탱이없어서 뇌정지 오는 것에 비하면 풀이 진짜로 별거 없다. 수학책에서 소금물 농도 계산하던건 양반이여. 일단 이 문제, 입력이 3일떄 왜 1이냐... 일단 1번이 모든 창문을 열고 시작해서 그렇다. 2, 3까지는 다 공통적으로 1인데 2, 3번에 해당하는 사람이 자기 창문을 닫고 땡이거든. 그 뒤로 한 4, 5까지는 머릿속에서 계산이 되는데 6부터는 이제 암산으로 하기 빡세거든요? 그래서 내가 그려봤음.여기까지만 보고 패턴을 찾는 분도 계실텐데, 일단 소수인 창문은 한 번 닫고 나면 안 열린다. 합성수의 경우 약수가 홀수개면 열리고, 약수가 짝수개면 최종적으로 닫힌다. 그래서 ..
문제 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 주어진 짝수의 골드바흐 파티션 개수 출력하기(인데 함정맛...) Reference https://ps.dabyeol.com/solutions/boj/17103/python Problem Solving 기본에 충실한 문제 풀이 ps.dabyeol.com https://www.acmicpc.net/board/view/82413 글 읽기 - 파이썬) 시간 초과 관련 질문 (골드바흐 파티션) 댓글을 ..
문제 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 주어진 숫자보다 같거나 큰 소수를 출력하시오. (예: 6->7) 풀이 이 문제를 풀기 위해서는 필요한 게 하나 있다. def isprime(a): sqrt = int(a ** 0.5) if a == 1: return False for i in range(2,sqrt+1): if a % i == 0: return False else: return True 바로 에라토스테네스의 체를 예전에 백준 푼다고 루트 N 버전으로 코딩한게 그것. 근데 저거 저대로 쓰면 틀리..
문제 https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 간격을 일정하게 심으려면 나무가 최소 몇 개 필요한가? Reference https://jyzinn.tistory.com/111 [Python] 백준 2485번 가로수 문제 직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예 jyzinn.tistory..
문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 분수 두 개의 합을 '기약분수'로 출력하시오 풀이 이거는 우리가 초등학생때 배웠던 약분과 통분을 활용해 풀어야 하는 문제이다. 통분은 더할라면 필요하고 약분은 기약분수 만들라면 필요하다. 그러면 뭐 갖고와야 하냐고요? # 알아두면 좋은 유클리드 호제법 def Euclidean(a, b): while b != 0: [a, b] = [b, a%b] return a 유클리드 호제법이요. 이 문제는 투트랙으로 접근할건데 첫번째로 두 줄에 걸쳐 입력되는..
문제 https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 1934번이랑 같은 문제다. 두 수의 최소공배수를 출력하면 된다. 풀이 https://koreanraichu.tistory.com/329 백준 1934번 풀이 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수..
문제 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 입력받은 문자열에서 서로 다른 부분 문자열이 몇 개인지 세면 된다. Reference https://reo91004.tistory.com/140 [백준 / BOJ] 11478번 서로 다른 부분 문자열의 개수 (C++, Python) 링크 : https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www...