Python 45

[백준 BOJ] 9465 스티커 (python)

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 🔥 작성코드 T = int(input()) for _ in range(T): n = int(input()) arr = [list(map(int, input().split())) for _ in range(2)] dp = [[arr[0][i], arr[1][i]] for i in range(n)] if n >= 2: dp[1][0] += dp[0][1] dp[1][1] += dp[0][0..

Algorithm/BAEKJOON 2022.02.16

[백준 BOJ] 1149 RGB거리 (python)

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 🚨 작성 코드 N = int(input()) arr = [list(map(int, input().split())) for _ in range(N)] for i in range(1, N): arr[i][0] += min(arr[i-1][1], arr[i-1][2]) arr[i][1] += min(arr[i-1][2], arr[i-1][0]) arr[i][2] += min(arr..

Algorithm/BAEKJOON 2022.02.16

[SWEA 1974] 스도쿠 검증

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE&problemTitle=%EC%8A%A4%EB%8F%84%EC%BF%A0+%EA%B2%80%EC%A6%9D&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성 코드 (🌪️56,688kb 129ms) def sudoku(..

Algorithm/SWEA 2022.02.15

[백준 BOJ] 11057 오르막 수(python)

https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 🔥 작성 코드 # 오르막 수 n = int(input()) dp = [1] * 10 while n > 1: for i in range(1,10)[::-1]: dp[i] = sum(dp[0:i+1]) n -= 1 print(sum(dp)%10007) ⭕ 해설 1. 일단 n이 1인 경우를 먼저 생각했습니다. 가장 앞에 오는 수 개수 0 1 1 1 2 1 3 1 4 ..

Algorithm/BAEKJOON 2022.02.14

[Python기초] 자료형 알아보기!

자료형(Data Type) 자료형 분류 Boolean Type (부울형) Numeric Type (수치형) int float complex String Type (문자열) None Type Boolean Type 불형, 부울형, 불 자료형 등으로 불립니다. True 또는 False 값을 가집니다. 비교 연산자는 Bool 값을 반환해줍니다. [예시] a = 5 b = 3 c = a > b print(c, type(c)) [출력 예시] True Numeric Type int float complex 세 가지 형태가 존재합니다. 각각 int() float() complex() 함수를 사용하여 문자열을 수치형으로 변환 가능합니다. 이 경우에는 문자열에 숫자를 표현하는 문자만 존재해야 합니다. int 정수 형태입..

개발일기/Python 2022.01.18