RiLLa의 코딩 이야기

[백준] 2851번 Python 파이썬 https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 1. 10개의 정수를 입력 받아 num 리스트에 저장한다. 2. num_sum 리스트에 num 리스트의 i+1 개의 정수 합을 각 요소로 저장한다. 3. df는 abs 함수를 이용하여 num_sum의 첫 번째 원소와 100의 차이로 초기화하고, result는 num_sum의 첫 번째 요소로 초기화한다. 4. for문을 이용하여 num_sum의 두 번째 요소부터 각 요소와 100의 차이를 계산하고, df..

[백준] 2559번 Python 파이썬 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 아래의 코드는 O(nk)의 시간 복잡도를 갖기 때문에 n과 k의 크기가 클 경우 오랜 시간이 걸린다. import sys n, k = map(int, sys.stdin.readline().split()) tp = list(map(int, sys.stdin.readline().split())) lt = [[0] for i i..

[백준] 2167번 Python 파이썬 https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 11660 문제와 유사하여 행렬의 크기 등만 조금 수정하였다. 아래 사이트 참고! https://rilla0511.tistory.com/95 BAEKJOON_11660 "구간 합 구하기 5" PYTHON [백준] 11660번 Python 파이썬 https://www.acmicpc.net/problem/11660 11660번: 구간..

[백준] 11660번 Python 파이썬 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 입력받은 x1, y1, x2, y2 값은 인덱스와 1씩 차이가 있으므로 입력받은 값에서 1씩 빼주었다. import sys n, m = map(int,sys.stdin.readline().split()) tb = [[0 for j in range(n)] for i in range(n)] # n*n의 빈행렬을 만들어..

[백준] 1934번 Python 파이썬 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net for문을 이용하여 최소공배수를 구했더니 시간 초과가 떴다. import sys n = int(sys.stdin.readline()) result = 1 for i in range(n): a, b = map(int, sys.stdin.readline().split()) for j in range(max(a, b)..

[백준] 10798번 Python 파이썬 https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 'words'라는 행렬을 생성한다. 문제에서 알파벳 또는 숫자가 입력된다고 했으므로 '*'가 들어있는 행렬을 만들었다. 이 행렬은 15*5의 크기이다. 이 행렬에 입력은 문자를 한 글자씩 넣어주어 문자가 입력되지 않은 행을 제외하고 세로로 출력해주었다. words = [['*' for j in range(15)] for i in range(5)] f..

>> words = [[0]*15]*5 >> words = [[0 for j in range(15)] for i in range(5)] 위 두 개의 코드의 차이점은 리스트의 초기화 방법이다. '[0]*15'는 0으로 초기화된 길이가 15인 리스트를 만들고, 이 리스트를 5번 반복하여 5개의 리스트를 생성한다. 이 경우, 5개의 리스트가 모두 동일한 리스트 객체를 참조하므로, 한 리스트를 수정하면 모든 리스트가 영향을 받는다. 'words = [[0 for j in range(15)] for i in range(5)]' 코드의 경우 0으로 초기화된 길이가 15인 리스트를 5버 생성하여, 5개의 독립된 리스트를 만든다. 이 경우, 5개의 리스트가 서로 독립적으로 생성되므로, 한 리스트를 수정해도 다른 리스트..

[백준] 11659번 Python 파이썬 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 이번 문제에서는 누적합 알고리즘을 사용하였다. num 리스트의 누적합을 num_s 리스트에 담아주었다. 리스트 num_s의 첫 번째 원소는 num리스트의 첫 번째 요소를 그대로 담아주고 2번째 원소부터는 for문을 사용하여 전 인덱스의 원소에 해당 인덱스 원소에 더한 값을 넣어주었다. n, m = map(int, input().spl..

[백준] 1085번 Python 파이썬 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 직사각형의 경계값과 가장 가까운 거리를 구하기 위해 입력받은 좌표 x, y와 x축 좌표끼리 뺀 값과 y축 좌표끼리 뺀 값 중 최소를 출력해준다. x, y, w, h = map(int, input().split()) print(min(x, y, w-x, h-y)) 혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.

[백준] 27323번 Python 파이썬 https://www.acmicpc.net/problem/27323 27323번: 직사각형 정수 A, B 가 주어진다. 세로 길이가 A cm, 가로 길이가 B cm 인 아래와 같은 직사각형의 넓이를 cm2 단위로 구하시오. www.acmicpc.net A = int(input()) B = int(input()) print(A*B) 혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.