728x90 반응형 Python169 2022.02.21 [백준] (python 파이썬) 통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이 1. 산술평균구하기 sum함수를 이용하여 arr배열에 있는 값을 모두 더한 뒤, arr의 길이만큼 나눠준다. 이 값을 round함수를 이용하여 소수 첫번째 자리에서 반올림해준다. 2. 중앙값 구하기 문제에서 n은 홀수라고 정했기 때문에 배열을 오름차순 정렬해준 뒤, (arr배열의 길이//2)번째 인덱스가 중앙값이다. 3. 최빈값 구하기 최빈값은 파이썬에서 Counter함수를 이요하여 구할 수 있지만 Cou.. 2022. 2. 21. 2022.02.21 [백준] (python 파이썬) 색종이 만들기 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 재귀함수를 이용하여 분할정복으로 문제를 해결하였다. 우선 n이 1이면 더이상 분할이 되지않기 때문에 해당 인덱스값을 증가시켜주었다.(해당 색의 카운트를 증가) 그리고 check를 이용하여 해당 종이의 색을 for문을 돌려 확인하고 만약 다른 색이 있다면 check값을 False로 바꾸고 break를 이용하여 for문을 빠져나옴. 만약 check값이 True면 해당 .. 2022. 2. 21. 2022.02.21 [백준] (python 파이썬) 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 풀이 이 문제는 분할 정복, 재귀함수 문제이다. (5~7) n이 1이면 더 이상 분할할 수 없기 때문에 해당 인덱스값의 카운트 증가 (ans배열안에 arr+1을 해준 이유는 배열의 인덱스는 0부터 시작하기 때문에 -1을 처리하기 위해 +1을 해서 저장 함.) (9~16) 우선 해당 종이의 범위에 숫자가 모두 같은지 확인한다. (17~18) 같으면 해당 종이의 첫인덱스값을 ans배열에 저.. 2022. 2. 21. 2022.02.21 [백준] (python 파이썬) 쿼드트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 이 문제는 재귀함수를 이용해 해결하였다. 우선 1. 분할한 사각형안이 전부 같은 숫자인지 확인한다.(11~19) 사각형의 첫 인덱스값을 ch에 대입한 다음, for문을 돌면서 범위안의 다른 값과 비교한다. 만약 다르면 check값을 False로 바꾸고 break로 for문을 빠져나온다. 2. for문이 다돌고 check값이True로 바뀌지 않았다면 ch값을 ans배열에 저장 ch.. 2022. 2. 21. 이전 1 ··· 24 25 26 27 28 29 30 ··· 43 다음 728x90 반응형
