분류 전체보기279 백준11131🐨Balancing Weights https://www.acmicpc.net/problem/11131무게 균형 맞추기시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB599486452884.962%문제공부를 시작한 이후로, 당신의 가족들은 당신이 매우 어려운 질문들에 대한 답을 알고 있기를 기대해 왔습니다. "내 컴퓨터에 무슨 문제가 있는 거야?", "해리 왕자의 새 여자친구 이름이 뭐야?", "내 새 바지 봤어?" 이제 당신의 할아버지가 새로운 문제를 찾아냈고, 당신은 또다시 인생의 가장 근본적인 질문 중 하나에 대한 답을 찾아야 하는 압박감에 시달리고 있습니다.당신은 20미터 길이의 지렛대가 정확히 중간에서 무게 없는 지지대로 균형을 잡고 있는 상황을 받았습니다. 여러 개의 무게추가 지렛대에 적용됩니다. 당신은 어느 쪽이 .. 2024. 10. 16. 백준24445🐨너비 우선 탐색(BFS)과 문제 풀이: 알고리즘 수업 https://www.acmicpc.net/problem/244451. 너비 우선 탐색(BFS)란?BFS 개념BFS는 그래프 탐색 알고리즘 중 하나로, 특정 시작 정점으로부터 인접한 모든 정점을 우선적으로 탐색한 뒤, 다음 인접한 정점들을 차례대로 탐색하는 방식이다. BFS는 주로 큐(queue) 자료구조를 사용하며, 그래프가 트리 구조일 때는 레벨별로 노드를 탐색하는 것과 유사하다.BFS의 주요 특징은 다음과 같다:최단 경로 탐색에 유용하다. 모든 간선의 가중치가 동일할 때 최단 경로를 찾을 수 있다.큐(queue) 자료구조를 사용하여 FIFO(First In First Out) 방식으로 정점을 탐색한다.그래프의 레벨 순 탐색이 이루어지며, 이를 통해 모든 정점을 빠짐없이 방문할 수 있다.BFS의 동작.. 2024. 10. 15. 백준15813🐨너의 이름은 몇 점이니?+15351🐨인생점수 https://www.acmicpc.net/problem/15813시간 제한 1 초 메모리 제한 128 MB문제소윤이는 성필이에게 단단히 화가 났다. 성필이가 자꾸 소윤이의 이름을 놀리는 것이다!극대노한 소윤이는 이름에 대해 많은 검색을 하던 도중 "이름점수"라는 것을 발견하게 된다. 이름 점수란, 알파벳 하나하나에 점수가 있고 이름에 들어가는 모든 알파벳 점수를 합한 것이라고 한다. 예를 들어 이름이 SUNG PIL 이라면,A = 1점, B = 2점, C = 3점, …, Z = 26점인 점수판에 따라 S(19)+U(21) + N(14) + G(7) + P(16) + I(9) + L(12) = 98점이다. (즉, 점수는 알파벳 순서이다)소윤이는 SO YOON이므로 S(19) + O(15) + Y(25).. 2024. 10. 15. 백준4655🐨Hangover https://www.acmicpc.net/problem/4655Hangover (브론즈 III)문제어떻게 카드로 쌓아 만든 탑이 테이블을 얼마나 멀리까지 돌출하게 만들 수 있을까?1장의 카드로는 최대 절반(1/2) 카드 길이만큼 돌출할 수 있다.(카드는 테이블에 수직으로 세워진다고 가정한다.)2장의 카드를 사용하면:첫 번째 카드가 두 번째 카드 위로 1/2 길이만큼 돌출한다.두 번째 카드가 테이블 위로 1/3 길이만큼 돌출한다.총 돌출 길이는 ( 1/2 + 1/3 = 5/6 ) 카드 길이이다.일반적으로 n장의 카드를 사용하면 ( 1/2 + 1/3 + 1/4 + … + 1/(n + 1) ) 카드 길이만큼 돌출할 수 있다.위쪽 카드부터 두 번째 카드를 1/2, 두 번째 카드는 세 번째 카드 위로 1/3, .. 2024. 10. 14. 백준18156🐨Black and White https://www.acmicpc.net/problem/18156 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB1431139483186%문제n x n 격자가 주어지며, 각 칸은 흑색 또는 백색으로 칠해져 있습니다. 다음 조건을 모두 만족하면 격자는 ‘올바른’ 것으로 간주됩니다:모든 행에서 흑색 칸의 수와 백색 칸의 수가 같아야 합니다.모든 열에서 흑색 칸의 수와 백색 칸의 수가 같아야 합니다.어떤 행이나 열에서도 같은 색상의 칸이 3개 이상 연속으로 있어서는 안 됩니다.주어진 격자가 올바른지 판단하세요.입력첫 줄에는 정수 n이 주어집니다 (2 ≤ n ≤ 24; n은 짝수).그 다음 n개의 줄에는 각각 길이 n의 문자열이 주어지며, 'B’와 'W’로만 구성되어 있습니다. 이는 격자 칸의 .. 2024. 10. 9. 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초 512MB문제정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.출력첫째 줄에 정수 N의 제곱근을 출력한다.예제 입력 136예제 출력 16예제 입력 281예제 출력 29예제 입력 3226576예제 출력 3476이 문제를 아래처럼 풀어보면 오류가 발생한다:print(int(int(open(0).read())**0.5))런타임 에러 (OverflowError)최대 800자리이기 때문에 발생하는 오류이다.그래서 math 모듈을 사용해 보자. integer sqrt 함수가 있다.import mathprint(int(math.isqrt(int(open(0).read()))))40.. 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 초256 MB59129622951.810%문제드디어 일어났습니다! 첫 접촉이 이루어졌습니다! 외계인들이 2010년에 지구를 방문할 예정입니다! 그들은 현재 지구의 기술로는 만들 수 없는 수수께끼 같은 장치를 가져올 것을 약속했습니다. 세계의 대부분의 과학자들이 그렇게 생각합니다! 모든 신문사들은 이미 이에 대한 주요 기사를 발행했습니다.이 장치는 정수 수열 \({a_i}\)를 초기 입력으로 받습니다. 그 후, 다음 두 가지 연산을 수행할 수 있습니다:구간 [l; r]을 선택하고 l ≤ i ≤ r인 모든 \(a_i\)에 대해 \(a_i \lefta.. 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. 이전 1 2 3 4 5 6 7 8 ··· 24 다음