Beeeam

문제 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 풀이 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다. 가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다. 만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다. 이제, 남아있는 모든 막대를 풀로 붙여서 Xcm를 만든다. 위와 같은 과정을 거치면 몇 ..

문제 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이 숫자들을 입력 받아서 이의 산술 평균, 중앙갑스 최빈값, 범위를 구하는 문제이다. 산술 평균, 중앙값, 범위는 간단한 연산으로 출력을 하였다. 최빈값은 숫자들 중 가장 많이 나타나는 값을 찾는데 여러 개가 있는 경우에는 최빈값 중 두 번째로 작은 값을 출력한다. 키가 숫자이고, 값이 빈도인 딕셔너리를 만들고, 빈도 값중 최대 값을 찾는다. 그리고 방금 찾은 최대 값을 딕셔너리의 값(빈도)들과 비교를 해서 같으면 다른 리스트에 추가를 했다. 마지막으로 리스트의 길이가..

문제 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 풀이 인접한 사탕의 색이 다른 경우 서로 위치를 바꿀 수 있고, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)의 사탕을 모두 먹을 수 있는데 먹을 수 있는 사탕의 최대 개수를 구하는 문제이다. 그래프를 for문으로 돌면서 인접한 사탕과 색이 다른 경우 위치를 바꾼다. 그 다음 check() 함수를 실행한다. check() 함수에서도 그래프를 for문으로 돌면서 인접한 사탕과 색을 비교한다. 색이 같으면 먹을 수 있는 사탕의 최대 개수에 1을 더한다. check() 함수가 끝나면 위치를 바꿨던 사탕의 위치를 원래대로 돌려놓는다. 그래프를 다 탐색을 하면 먹..