전체 글 검색 결과
278 개의 검색 결과가 있습니다.
BLOG

티스토리에 수학 기호 입력하기 - MathJax

블로그에 글을 쓰는 중에 수식을 입력할 필요가 있었다. 하지만 티스토리에는 수식 입력기가 없으므로 수식을 입력하기 위해 MathJax를 이용하기로 하였다. Mathjax 공식사이트 MathJax Beautiful math in all browsers. www.mathjax.org 사용 방법 티스토리에는 스킨을 편집할 수 있는 기능이 있다. 블로그관리 - 스킨 편집 탭이 바로 그 기능인데 스킨 편집 창 html 부문에서 header에 다음과 같은 스크립트를 추가해준다. 스크립트를 넣어주고 적용하면 사용 준비가 완료된다. 사용 예 사용 예시로 가장 간단한 근의 공식을 작성해 보았다. $$ x=\frac{-b+\sqrt{b^{2}-4ac}}{2a} $$ $$ x=\frac{-b+\sqrt{b^{2}-4ac}}..

2021. 4. 2. 01:34
코딩/백준 (Python)

백준 11401번: 이항 계수 3 (Python)

접근 이 문제에 분할 정복 방법을 어떻게 적용해야 하나 고민하다가 결국 힌트를 찾아본 결과 '페르마의 소정리'를 이용한다는 것을 알게 되었다. 페르마의 소정리에 대해선 페르마의 소정리에서 개념 이해에 도움을 받았다. 이항 계수는 아래와 같은 식으로 구할 수 있는데, 분자와 분모를 모두 1,000,000,007로 나눌 경우 분모가 0이 되는 경우가 발생할 수 있기 때문에 페르마의 소정리 \( a^{p - 1} \equiv 1 (mod\ p) \) 를 이용하여 거듭제곱으로 표현하게 된다. $$ \binom{n}{k}= _{n}\textrm{C}_{k} = \frac{n!}{(n - k)!k!} $$ $$ \frac{1}{(n-k)!k!}\%p = ({(n-k)!k!})^{-1}\%p = ((n-k)!k!)^..

2021. 4. 2. 01:18
코딩/백준 (Python)

백준 1780번: 종이의 개수 (Python)

접근 이전 2630번 색종이 만들기와 동일한 문제이지만, 2 * 2가 아닌 3 * 3으로 나눈다는 것만 수정해 주면 되겠다. 2021.04.01 - [코딩/백준 (Python)] - 백준 2630번: 색종이 만들기 (Python) 백준 2630번: 색종이 만들기 (Python) 접근 분할 정복은 재귀적으로 자신을 호출하면서 연산의 단위를 줄여가는 방식이다. 이 문제에서는 전체를 확인하고, 해결되지 않았을 경우(색이 모든 칸에서 동일하지 않을 경우) 기존의 영역 ca.ramel.be 코드 import sys n = int(sys.stdin.readline()) board = [] for _ in range(n): board.append(list(map(int, sys.stdin.readline().spli..

2021. 4. 1. 23:38
코딩/백준 (Python)

백준 1992번: 쿼드트리 (Python)

접근 바로 이전 2063번 색종이 만들기 문제와 매우 비슷하고, 그 표현 방법만 바꿔서 넣어주면 되겠다. 2021.04.01 - [코딩/백준 (Python)] - 백준 2630번: 색종이 만들기 (Python) 백준 2630번: 색종이 만들기 (Python) 접근 분할 정복은 재귀적으로 자신을 호출하면서 연산의 단위를 줄여가는 방식이다. 이 문제에서는 전체를 확인하고, 해결되지 않았을 경우(색이 모든 칸에서 동일하지 않을 경우) 기존의 영역 ca.ramel.be 코드 import sys n = int(sys.stdin.readline()) board = [] for _ in range(n): board.append(list(sys.stdin.readline().rstrip())) compression =..

2021. 4. 1. 23:31
코딩/백준 (Python)

백준 2630번: 색종이 만들기 (Python)

접근 분할 정복은 재귀적으로 자신을 호출하면서 연산의 단위를 줄여가는 방식이다. 이 문제에서는 전체를 확인하고, 해결되지 않았을 경우(색이 모든 칸에서 동일하지 않을 경우) 기존의 영역을 4등분하여 새로운 연산을 진행하게 된다. 코드 import sys n = int(sys.stdin.readline()) board = [] for _ in range(n): board.append(list(map(int, sys.stdin.readline().split()))) count = [0, 0] # 하얀색, 파란색 def cut(x, y, n): check = board[x][y] for i in range(x, x + n): for j in range(y, y + n): if check != board[i][..

2021. 4. 1. 23:19
코딩/백준 (Python)

백준 5430번: AC (Python)

접근 R 문자가 나왔을 때, 주어진 배열을 실제로 뒤집으면 시간 초과가 뜨게 된다. 따라서 실제로 배열을 뒤집지 않고 문제를 해결할 방법을 찾아야 한다. 나 같은 경우에는 left라는 변수를 만들어 left의 상태에 따라 D 문자가 나왔을 때, 왼쪽 요소를 제거할지, 오른쪽 요소를 제거할지를 결정할 수 있게 해두고, R 문자가 나오면 left 의 상태를 True와 False 사이에 왔다갔다 할 수 있게 해둠으로써 해결했다. (더 좋은 방법이 있으면 제안 부탁드립니다!) 코드 import sys from collections import deque n = int(sys.stdin.readline()) for _ in range(n): iserror = False # 빈 배열에서 D 작업을 했을 때 erro..

2021. 4. 1. 12:25
반응형