본문 바로가기

전체 글226

Vitcoin 복권: 기대가치 수식 도출 과정(by claude) Vitcoin 복권: 기대가치 수식 도출 과정1. 기본 설정$n$개의 티켓이 있습니다.각 티켓 $i$는 가치 $w_i$와 앞면이 나올 확률 $p_i$ (0 티켓을 선택하는 순서를 $\pi(1), \pi(2), ..., \pi(n)$이라고 합니다.2. 각 단계의 기대값 도출2.1 첫 번째 티켓 $\pi(1)$의 기대값첫 번째 티켓은 항상 선택되므로:$E[\pi(1)] = w_{\pi(1)}$2.2 두 번째 티켓 $\pi(2)$의 기대값두 번째 티켓은 첫 번째 티켓의 동전이 앞면일 때만 선택됩니다:$E[\pi(2)] = w_{\pi(2)} \cdot P(\text{첫 번째 동전이 앞면})$$E[\pi(2)] = w_{\pi(2)} \cdot p_{\pi(1)}$2.3 세 번째 티켓 $\pi(3)$의 기대값세.. 2024. 9. 9.
백준13706🐨제곱근 2 초 512 MB문제정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.출력첫째 줄에 정수 N의 제곱근을 출력한다.예제 입력 1 복사36예제 출력 1 복사6예제 입력 2 복사81예제 출력 2 복사9예제 입력 3 복사226576예제 출력 3 복사476이 문제를 혹시나 하고 아래처럼 풀어보면 역시 오류가 난다.print(int(int(open(0).read())**0.5))런타임 에러 (OverflowError)최대 800자리이기 때문에 생기는 오류다.그럼 math를 쓰면 되지 않을까? integer sqrt가 있다.import mathprint(int(math.isqrt(in.. 2024. 9. 4.
백준8680🐨Drzewko Drzewko (이진 트리)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB100483348348.529%문제Mamy dane drzewko binarne o wysokości h (jak na rysunku):높이가 h인 이진 트리가 주어집니다 (그림과 같이):Każda krawędź może być zamknięta bądź otwarta. Początkowo otwarte są wszystkie lewe krawędzie (zaznaczone linią przerywaną). Adrianek zrzuca po kolei n piłeczek, poczynając od wierzchołka startowego, który jest korzeniem drzewa. Każda piłeczka .. 2024. 9. 1.
백준31849🐨편세권.오답 아이디어.feat시간초과. Room and Convenience Store Distance Visualization (Manhattan Distance) Step Auto Reset 2024. 8. 27.
"Numbers On a Tree" 다음은 문제 "Numbers On a Tree"의 한국어 번역입니다:시간 제한: 1초메모리 제한: 256 MB제출: 5232정답: 2041맞힌 사람: 1743정답 비율: 39.189%문제Lovisa는 KTH에서 Stefan Nilsson 교수의 완전 이진 트리에 대한 강의를 듣고 있습니다. "완전 이진 트리에는 루트라고 불리는 특별한 노드가 있으며, 보통 맨 위에 그려집니다. 최하위 층의 노드들(잎이라고 부릅니다)을 제외한 모든 노드는 두 개의 자식 노드를 가집니다." Lovisa는 이미 이 모든 것을 알고 있어서 약간 지루해합니다. 이를 눈치챈 Stefan은 Lovisa에게 새로운 도전 과제를 제시합니다.먼저, 우리는 완전 이진 트리의 노드에 다음과 같이 번호를 매깁니다. 오른쪽 맨 아래 잎에서 시작하.. 2024. 8. 25.
백준3554🐨Enigmatic Device https://www.acmicpc.net/problem/3554 위 백준 문제에 대한 번역입니다.외계인의 신비한 장치 시간 제한: 3초, 메모리 제한: 256MB 문제 설명: 드디어 일어났습니다! 첫 접촉이 이루어졌습니다! 외계인들이 2010년에 지구를 방문할 예정이며, 현재 지구 기술로는 만들 수 없는 신비한 장치를 가져오기로 약속했습니다. 대부분의 세계 과학자들이 그렇게 생각하고 있으며, 모든 신문사들이 이미 이에 대한 주요 기사를 발표했습니다. 이 장치는 초기 입력으로 정수 수열 $\{a_i\}$를 받아들입니다. 그 후, 다음 두 가지 연산을 수행할 수 있습니다: 1. 구간 $[l; r]$을 선택하고, $l \le i \le r$ 인 모든 $a_i$에 대해 $a_i \leftarrow a_i^2 .. 2024. 8. 25.
코드 플레이그라운드 임베딩 from collections import dequen, k = map(int, input().split())visited = [-1] * 100001queue = deque()queue.append(n)visited[n] = 0while queue: pos = queue.popleft() if pos == k: print(visited[pos]) break # 순간이동을 우선적으로 처리 if 0 2024. 8. 19.
AI 동향과 흥미로운 주제 from조코딩 sha-256 와 Bcryptai 과학자. sakana 논문당  비용 15$https://sakana.ai/ai-scientist/ Sakana AIWe are creating a new kind of foundation model based on nature-inspired intelligence.sakana.aihttps://github.com/SakanaAI/AI-Scientist/tree/main/example_papers/layerwise_lr_grokking AI-Scientist/example_papers/layerwise_lr_grokking at main · SakanaAI/AI-ScientistThe AI Scientist: Towards Fully Automated Open-Ended.. 2024. 8. 19.
🐨파이썬 리스트 자료형🏃‍♀️ 파이썬의 리스트(List)는 데이터 구조 중 하나로, 여러 개의 값을 순차적으로 저장할 수 있는 mutable(변경 가능)한 자료형.리스트는 다양한 자료형의 데이터를 혼합하여 저장할 수 있고, 리스트 내의 요소에 접근하거나 수정, 삭제가 가능하다.리스트의 기본 사용법과 자주 사용되는 내부 메서드들에 대해 설명한다.1. 리스트 생성 및 기본 사용법리스트는 대괄호 []를 사용하여 생성할 수 있다.list() 로도 생성 가능하다.리스트는 다양한 자료형을 포함할 수 있으며, 인덱스를 통해 요소에 접근할 수 있다.# 리스트 생성numbers = [1, 2, 3, 4, 5]mixed = [1, "apple", 3.14, True]line = input("공백으로 구분하여 숫자 입력").split()print(lin.. 2024. 8. 18.
🐨파이썬 문자열 자료형🏃‍♀️ 설명을 위한 웹 코딩환경 https://tio.run/#python3 Try It Online tio.runhttps://pythontutor.com/python-compiler.html#mode=edit Python compiler - visualize, debug, get AI help from ChatGPTWrite code in Python 3.11 [newest version, latest features not tested yet] Python 3.6 [reliable stable version, select 3.11 for newest] Python 2.7 [unsupported] ------ Java C (C17 + GNU extensions) C++ (C++20 + GNU extensio.. 2024. 8. 17.
🐨선형 자료구조🏃‍♀️배열, 스택, 큐, 덱 (파이썬) 선형 자료구조는 데이터가 순차적으로 저장되는 구조를 의미한다.가장 기본적인 형태의 자료구조로, 배열(Array), 스택(Stack), 큐(Queue), 덱(Deque) 등이 있다. 1. 배열 (Array)개념배열은 동일한 타입의 데이터를 순차적으로 저장하는 자료구조이다. 배열의 각 요소는 인덱스를 통해 접근할 수 있다.특징인덱스: 배열의 각 요소는 0부터 시작하는 정수 인덱스를 통해 접근한다.고정 크기: 일반적인 배열은 선언 시 크기가 고정되지만, 파이썬의 리스트는 동적으로 크기가 변경될 수 있다.파이썬 구현 예시파이썬에서는 리스트를 통해 배열을 구현한다.# 배열의 기본적인 사용arr = [1, 2, 3, 4, 5]# 요소 접근print(arr[0]) # 출력: 1# 요소 변경arr[2] = 10pri.. 2024. 8. 15.
🚧🚧🚧🚧🚧이동🚧🚧🚧🚧🚧 푸리에 변환을 알고 싶어서 풀고 싶은데....너무 어렵다... 2024. 8. 15.
POE를 달았는데 왜 쓰지를 못하니... POE 스위칭 허브가 있어야죠...(오는 중) 2024. 8. 15.
불쾌한-소리와-편안한-소리-분석을-위한-데이터셋 불쾌한 소리와 편안한 소리 분석을 위한 데이터셋소리 자극은 사람들에게 다양한 감정적 반응을 유발할 수 있다. 특히 불쾌한 소리와 편안한 소리는 신경과학, 심리학, 음향학 분야에서 중요한 연구 주제이다. 이러한 연구를 수행하기 위해서는 다양한 소리 자극에 대한 사람들의 감정적 반응을 측정한 데이터셋이 필요하다. 이번 글에서는 불쾌한 소리와 편안한 소리 분석에 활용할 수 있는 몇 가지 주요 데이터셋을 소개한다.1. DEAM (Database for Emotional Analysis in Music)DEAM 데이터셋은 음악이 유발하는 감정 상태를 분석하기 위한 데이터셋이다. 이 데이터셋에는 각 음악 트랙에 대해 사람들이 느낀 다양한 감정 상태(예: 평온함, 불안함 등)가 기록되어 있다. 특정 감정, 특히 불쾌.. 2024. 8. 15.
다중 주파수 시각화 (로그스케일) 다중 주파수 대역 오디오 시각화 이 앱은 p5.js를 사용하여 마이크 입력의 실시간 다중 주파수 대역 오디오 시각화를 보여줍니다. 각 색상은 다른 주파수 대역을 나타냅니다. 사용 방법: 토글 스위치를 클릭하여 시각화를 시작하거나 중지합니다. 브라우저에서 마이크 사용 권한을 요청하면 '허용'을 클릭합니다. 말을 하거나 소리를 내보세요. 화면에서 실시간으로 변화하는 시각화를 볼 수 있습니다. 시각화를 중지하려면 다시 토글 스위치를 클릭하세요. 시각화 설명: 화면은 5개의 주파수 대역으로 나뉘어 있습니다. 각 색상은 다른 .. 2024. 8. 14.
다중 주파수 대역 오디오 시각화 다중 주파수 대역 오디오 시각화 이 앱은 p5.js를 사용하여 마이크 입력의 실시간 다중 주파수 대역 오디오 시각화를 보여줍니다. 각 색상은 다른 주파수 대역을 나타냅니다. 사용 방법: 토글 스위치를 클릭하여 시각화를 시작하거나 중지합니다. 브라우저에서 마이크 사용 권한을 요청하면 '허용'을 클릭합니다. 말을 하거나 소리를 내보세요. 화면에서 실시간으로 변화하는 시각화를 볼 수 있습니다. 시각화를 중지하려면 다시 토글 스위치를 클릭하세요. 시각화 설명: 화면은 5개의 주파수 대역으로 나뉘어 있습니다. 각 색상은 다른 .. 2024. 8. 14.
백준1916🐨최소비용 구하기.py(다익스트라 알고리즘: 최단 경로 찾기) 다익스트라 알고리즘: 최단 경로 찾기1. 문제 정의문제는 N개의 도시와 M개의 버스 노선이 주어졌을 때, 특정 출발 도시에서 도착 도시까지의 최소 비용을 찾는 것. 각 버스 노선은 출발 도시, 도착 도시, 비용으로 구성.2. 다익스트라 알고리즘 개요다익스트라 알고리즘은 그래프에서 한 정점에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘. 음의 가중치가 없는 그래프에서 사용 가능.3. 알고리즘 동작 원리시작 정점의 거리를 0으로 초기화, 나머지 정점은 무한대로 설정.방문하지 않은 정점 중 가장 거리가 짧은 정점을 선택.선택한 정점을 거쳐 다른 정점으로 가는 거리가 기존 거리보다 짧으면 업데이트.2-3 과정을 모든 정점을 방문할 때까지 반복.4. 코드 분석4.1 입력 및 그래프 초기화N, M, *bus .. 2024. 8. 14.
백준16611🐨Kleptography.py (Autokey Cipher) https://blog.naver.com/sepaper/221801268480 Autokey Cipher, Vernam Cipher, One-Time Pad기존 암호의 취약점 단일문자 암호는 평문의 한 문자는 치환될 때 항상 같은 한 문자로만 치환되어서 평문...blog.naver.comhttps://www.acmicpc.net/problem/16611 --- ---AutoKey 암호는 고전 암호화 방식 중 하나로, 평문(원래의 메시지)을 암호화하기 위해 키(key)를 사용하는 암호 기법이다. 일반적인 비즈네르(Vigenère) 암호와 유사하지만, AutoKey 암호에서는 평문의 일부가 키로 사용된다는 점에서 차이가 있다.AutoKey 암호의 작동 방식키 생성:초기 키는 일반적으로 짧은 단어 또는 구문으.. 2024. 8. 14.