본문 바로가기
728x90

Python169

[SWEA/Python] 4869. 종이붙이기 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 - 점화식 구하는 부분이 제일 어려웠다😭😭😭 N이 10의 배수로 들어오지만, 10으로 나누어서 1, 2, 3... 이렇게 들어온다고 가정했을때, 우선 N이 1과 2일 때는 다음과 같이 표현할 수 있다. 임의의 수 N이 입력되었을 때는 아래와 같이 표현할 수 있다. 이를 이용하여 점화식을 계산해보면, f(N) = f(N-1) + 2*f(N-2) 가 나오게 된다. 2를 표현하는 방법은 2개이므로 N-2일때는 2를 곱해준다. 점화식만 구한다면 쉽게 풀린다! 📌 코드 i.. 2021. 8. 24.
[SWEA/Python] 1221. GNS 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 코드 import sys sys.stdin = open('input.txt') T = int(input()) for _ in range(T): t, N = input().split() numbers = list(input().split()) str_num = ["ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN"] str_cnt = [0]*len(str_num) for number in numbers: for .. 2021. 8. 23.
[Python] 비트 연산자 - 비트 연산자 & : 비트 단위로 AND 연산 | : 비트 단위로 OR 연산 ^ : 비트 단위로 XOR 연산 ~ : 비트 단위로 NOT 연산 : 피연산자의 비트 열을 오른쪽으로 이동 - shift연산 () 연습하기 print(0b0011 1100(12) print(3 12(1100) print(10 40(101000) print(0b10 1000(8) 2021. 8. 22.
[Python] 2차원 배열 2차원 배열 1차원 list를 묶어놓은 list 세로 길이(행의 개수) = N, 가로 길이(열의 개수) = M 일때 2차원 배열 만들기 arr = [[0] * M for _ in range(N)] # 아래와 같은 경우는 안됨!! # 모든 행이 같은 1차원 리스트를 참조하고 있기 때문 arr = [[0]*M]*N 배열 순회 i : 행의 좌표, j : 열의 좌표 행 우선 순회 for i in range(len(Array)): for j in range(len(Array[i])): Array[i][j]​ 열 우선 순회 for j in range(len(Array[0])): for i in range(len(Array)): Array[i][j]​ 지그재그 순회 for i in range(len(Array)): .. 2021. 8. 22.
728x90