분류 전체보기
[확률과 통계] 순열과 조합
순열(nPr) 서로 다른 n개 중 r개를 선택하는 경우의 수 순서가 중요할 때 $$ _nP_r = \frac{n!}{(n-r)!} $$ 3명 중 2명을 뽑아 처음 사람에게 밥을 주고, 두 번째 사람에게 음료를 준다. 이때의 경우의 수는? a, b // b, a 는 서로 다른 경우 : 순서가 중요하다 조합(nCr) 서로 다른 n개 중 r개를 선택하는 경우의 수 순서가 중요하지 않을 때 $$ _nC_r = \frac{n!}{(n-r)!r!} $$ 3명 중 2명을 뽑아서 밥을 주려고 할 때, 경우의 수는? a, b // b, a 는 같은 경우 : 순서가 중요하지 않다 같은 것이 있는 순열 같은 것의 개수만큼 팩토리얼로 나눠준다 case 1: aaabb를 나열하는 경우의 수 case 2 : 원순열 case 3 ..
[백준 파이썬] # 1904 01타일
Silver III # 1904 01타일 링크 : https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 풀이 N = int(input()) dp = [0] * (N+1) # indexerror 방지 dp[0] = 1 dp[1] = 2 for i in range(2, N): dp[i] = (dp[i-2] + dp[i-1]) % 15746 # 메모리 크기 제한 print(dp[N-1]) 후기 백준에서 문제 검색 버튼을 이용하면 에러가 발생하는 원인에 대해 쉽..
[Today I Learn] 2022.02.14
What I did 알고리즘 문제풀이 Infront CSS - img slider button, body cf TIL for i in range(n, m) 구문에서 m이 n보다 작으면 for문이 동작하지 않는다 dp의 출력값을 저장할 공간을 미리 지정해줌으로써 indexerror를 해결할 수 있다 버튼을 좌우 끝으로 보내기 위해서 float를 각기 사용하기 보다 묶어서 space-between을 사용하는 것이 좋다 공간을 담는 박스와 컨텐츠를 담는 박스를 구분해서 다루는 실력을 기르자. 2022.02.14 - [Algorithm Study/Python] - [백준 파이썬] # 2579 계단 오르기
[백준 파이썬] # 2579 계단 오르기
Silver III # 2579 계단 오르기 링크 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 N = int(input()) li = [0]*300 # [0 for i in range(N)] 적용 시 indexerror 발생 dp = [0]*300 for i in range(N): nums = int(input()) li[i] = nums dp[0] = li[0] dp[1] = li[0]+li[1] dp[2] = max(li[1]+li[2], ..
[백준 파이썬] # 2525 오븐 시계
Bronze IV # 2525 오븐 시계 링크 : https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 풀이 A, B = map(int, input().split()) C = int(input()) B += C while True: if B >= 60: A += 1 B -= 60 else: break if A >= 24: A -= 24 print(A, B) 후기 while ~ else: break 구문으로 무한 반복되는 것을 방지했다
[Today I Learn] 2022.02.13
What I did Infront 페이지 img slider silder 만든 과정에서 알 수 없는 오류가 발생해서 애먹었는데, 우연히 검색한 방법을 적용해보니 해결되었다. TIL absolute 요소는 상위 relative 요소를 기준으로 위치한다. 문제상황을 명확히 검색할 수 없다면 가능한 모든 방안을 다 시도해보자. https://youtu.be/KcdBOoK3Pfw https://lunuy.tistory.com/8 CSS overflow hidden 안먹힘 해결법 overflow hidden을 했는데도 안 먹히고 자식 요소가 삐져나가는 경우가 있다. 사실 이러는 데에는 다른 원인이 있다. absolute의 부모 요소를 relative로 안 했기 때문 지금 열심히 overflow hidden 하고 ..
[Today I Learn] 2022.02.12
What I did 백준 파이썬 알고리즘 문제 풀이 드림코딩 'DOM 완정정복' 수강 2022.02.12 - [Algorithm Study/Python] - [백준 파이썬] # 1932 정수 삼각형 [백준 파이썬] # 1932 정수 삼각형 Silver I # 1932 정수 삼각형 링크 : https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. ww.. hei-jayden.tistory.com
[백준 파이썬] # 1932 정수 삼각형
Silver I # 1932 정수 삼각형 링크 : https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 풀이 T = int(input()) li = [] # 입력값 list 만들기 for _ in range(T): nums = list(map(int, input().split())) li.append(nums) # 마지막 인덱스로부터 최대값을 구해나가기 for i in reversed(range(T-1)): for j in range(len(li[i])): li[i][j] = li[i][j] + max(li[i+1][j]..
[백준 파이썬] # 1002 터렛
Silver IV # 1002 터렛 링크 : https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 풀이 T = int(input()) for i in range(T): x1, y1, r1, x2, y2, r2 = map(int, input().split()) l = ((x2-x1)**2 + (y2-y1)**2)**0.5 if l == 0: if r1==r2: print(-1) else: print(0) else: if r1+r2 == l or abs(r2-r1) == l: print(1) elif r1..
[Today I Learn] 2022.02.10
What I did 백준 알고리즘 문제 풀이 드림코딩 JS 강의 2022.02.10 - [Algorithm Study/Python] - [백준 파이썬] # 10250 ACM 호텔 2022.02.10 - [Algorithm Study/Python] - [백준 파이썬] # 2775 부녀회장이 될테야 2022.02.10 - [Algorithm Study/Python] - [백준 파이썬] # 9461 파도반 수열 2022.02.10 - [Algorithm Study/Python] - [백준 파이썬] # 1003 피보나치 함수 2022.02.10 - [Algorithm Study/Python] - [백준 파이썬] # 9184 신나는 함수 실행 TIL