본문 바로가기

IT

(5)
홀로그래피 오류 정정 [2024 간쓸개 시즌4 1주차 day3 첫번째 지문] 홀로 그래피를 저장할 때, 오류가 생기는 것을 고려하여 값을 '삼중 반복 부호화'처럼 반복해서 저장한다. 그러나 여기서는 단순 반복을 하진 않고, 변형을 한다. 순서를 생각해보면 더보기 '홀수열 확장 페이지'와 '짝수열 확장 페이지'를 만든다. 전자는 기존 홀수열을 각각 3개로 확장하고, 기존 짝수열을 모두 검은 칸으로 만들되, 기존 홀수열의 맨 처음은 2개로 확장하는 방식이다. 비슷하게 후자는 기존 짝수열을 각각 3개로 확장하고, 기존 홀수열을 모두 검은 칸으로 만들되, 기존 짝수열의 맨 마지막은 2개만 확장한다.예를 들어 0을 검은색, 2을 흰색이라고 했을 때, 0-2-2-0-2-0 에 대해 각각 {0-0}-0-{2-2-2}-0-{2-2-2}-0..
[백준] 27512번 증명 https://www.acmicpc.net/problem/27512 27512번: 스네이크 두 정수 $n$과 $m$이 한 줄에 공백으로 분리되어 주어집니다. ($2 \le n,m \le 200$) www.acmicpc.net 단순히 몇 가지 case를 해보게 되면 규칙을 빠르게 찾을 수 있다. 그러나 증명이 필요해 보여서 증명을 하려고 한다. n,m 격자에서 둘 중 적어도 하나가 짝수인 상황과 둘 다 홀수인 상황을 나눠야 한다. n,m 중 적어도 하나가 짝수일 때는 짝수이기 때문에 3 4 7 8 2 5 6 9 1 12 11 10 여기서 2->3->4->5->6->7->8->9 처럼 왓다갓다 할 수 있기 때문에 존재할 수 밖에 없다. 더 엄밀하게 할려면 귀납법처럼 확장해 가는 식으로 증명할 수도 있긴 하다..
인공지능에 대한 정책 인간의 생리작용은 엄청나게 많은 효소들과 각종 물질들이 관여한다. 그럼에도 한 가지 특이한 점은 항상 어떤 효과를 발생시키는 물질과 억제하는 물질이 동시에 있다는 것이다. 예를 들어 혈당을 조절하는 경우가 있다. 인슐린과 글루카곤 동시에 존재하지만, 그 상대적 농도를 조절하여 혈당을 조절한다. 이런 방식이 가장 안정적일 지에 대한 직접적인 증명은 어렵지만, 자연은 대부분 가장 최선의 방법을 선택하며 진화하니 상대히 안정적일 것이라고 추론하는 것이 적절해 보인다. 이제 이를 인공지능에 대한 정책에 적용시켜보자. 인공지능에 관한 정책은 대부분 2가지의 쟁점이 있다. 기술의 발전적인 측면과 그 기술의 위험성에 대한 측면이 서로 충돌한다. 인공지능의 편향된 발전은 마치 인슐린으로만 혈당을 조절해야하는 것과 비슷..
Tistory에서 수식 총정리(LaTeX) 1.수식 적용 방법 2.수식 모바일 적용 방법 3.수식 기호 이용 방법 4.수식이 안나타날 때 1. https://astrocosmos.tistory.com/202 티스토리 블로그에 수식 넣는 방법 1. 스킨 html 편집하기 "블로그 관리 페이지 → 꾸미기 → 스킨 편집 → html 편집 → HTML"로 들어간다. 사이에 아래 6줄을 추가해준다. 그리고 "적용"을 누른다. 2. 블로그 글쓰기에 수식 추가하기 이 astrocosmos.tistory.com 2. https://infograph.tistory.com/274 [팁] 티스토리(Tistory)에서 Latex 수식 사용하기(모바일도 지원되게) tistory에서 Latex를 이용해서 수학 수식 표현이 가능하다. 여러 가지 방법이 있는데, 현재(202..
[백준] 2437번 문제 증명 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 정렬 후 배열은 $a1, a2 ...$라고 했을 때, $a1$이 $1$이 아닐 때와 $a1$일 때 이렇게 두 가지 경우가 있다. 전자에는 바로 $1$로 출력하면 된다. 후자의 경우 논리적 과정을 명확하게 하기 위해 몇 가지를 설명하겠다. ​ 식 $e: a_{n+1}{\leq}sum(n)+1 (sum(n)는 a_1부터 a_n까지의 합)$ 명제 $p: a_1=1$이고, $n$이 $1$ 부터 $k$일 때, 식 $..