문제https://www.acmicpc.net/problem/2617출력첫 줄에 무게가 중간이 절대로 될 수 없는 구슬의 수를 출력 한다.풀이N개의 구슬(N은 홀수) 중 어떠한 구슬이 ((N-1) / 2)+1 개의 구슬의 무게보다 크거나, ((N-1) / 2)+1 개의 구슬의 …
2025년 01월 24일
https://www.acmicpc.net/problem/2229문제알고스팟 캠프에 N(1 ≤ N ≤ 1,000)명의 학생들이 참여하였다. 학생들은 열심히 공부를 하고 있었는데, 어느 날 조별 수업을 진행하기로 하였다. 조별 수업의 목적은 잘 하는 학생들과 덜 잘 하는 …
2025년 01월 23일
문제https://www.acmicpc.net/problem/17780입력첫째 줄에 체스판의 크기 N, 말의 개수 K가 주어진다. 둘째 줄부터 N개의 줄에 체스판의 정보가 주어진다. 체스판의 정보는 정수로 이루어져 있고, 각 정수는 칸의 색을 의미한다. 0은 흰색, 1은 빨간색, …
2024년 12월 13일
문제https://www.acmicpc.net/problem/2186 출력첫째 줄에 경로의 개수를 출력한다. 이 값은 231-1보다 작거나 같다.풀이dfs + dp문제 import sys sys.setrecursionlimit(10 ** …
2024년 11월 27일
https://www.acmicpc.net/problem/13325문제각 에지에 양수인 가중치가 부여된 높이가 k인 포화이진트리가 주어져 있다. 높이 k인 포화이진트리는 2k개의 리프를 포함하여 (2k+1 − 1)개의 노드를 가진다. 루트에서 어떤 리프까지의 거리는 루트에서 그 리프까지의 경로상에 있는 …
2024년 11월 14일