본문 바로가기
728x90
반응형

Python3173

2022.02.22 [백준] (python 파이썬) 별 찍기 - 11 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 풀이 1. 우선 필요한 범위만큼 2차원 배열을 빈칸으로 채운다.(n이 24일때 높이는 24이지만 길이는 n*2이다) 2. star함수에 n이 3일 때, 더이상 분할할 수 없기 때문에 문제에서 주어진 삼각형을 그린다. 3. n이 3이상일 경우 가장위 별의 좌표로 부터 분할 될 삼각형의 위쪽 꼭지점 좌표로 재귀한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 n=int(input()) arr=[[' ']*.. 2022. 2. 22.
2022.02.21 [백준] (python 파이썬) 이진수 변환 https://www.acmicpc.net/problem/10829 10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 n=int(input()) def dfs(x): if x==0: return else: dfs(x//2) print(x%2,end='') dfs(n) cs 2022. 2. 22.
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.
728x90
반응형

티스토리툴바