RiLLa의 코딩 이야기

[백준] 1455번 Python 파이썬 https://www.acmicpc.net/problem/1455 1455번: 뒤집기 II 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 www.acmicpc.net Greedy Algorithm을 이용하여 푸는 문제이다. 입력받은 행렬의 앞쪽부터 변경할 경우, 뒤쪽을 바꾸면서 앞쪽이 또 바뀔 수 있기 때문에 뒤쪽의 수부터 바꾸어 준다. n, m = map(int, input().split()) lst = [] result = 0 for _ in range(n): a = list(map(int, input().rstr..

[백준] 11866번 Python 파이썬 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net deque를 이용하여 문제를 해결하였다. k번째가 되기 전의 수는 리스트의 뒤로 보내고, k번째 수는 리스트에서 제거하고 결과 리스트에 담아준다. from collections import deque n, k = map(int, input().split()) number = deque(range(1, n + 1)) result = [] while number: for _ in range(k - 1): number.append(number.p..

[백준] 7568번 Python 파이썬 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 이중 for문을 사용하여 사람마다 키와 몸무게를 비교해주었다. import sys n = int(sys.stdin.readline()) people = [] for i in range(n): w, h = map(int, sys.stdin.readline().split()) people.append((w, h)) for i in people: co..

[백준] 2738번 Python 파이썬 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net n, m = map(int, input().split()) l = [i * 0 for i in range(n)] # n과 m을 입력받아서 n만큼 0이 들어있는 리스트 l을 만들어준다. for _ in range(m): a,b,c = map(int, input().split())- for i in range(a-1,b): # 인덱스 a부터 b까지 l[i] =..

[백준] 2566번 Python 파이썬 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net a = [] # 비어있는 list를 생성한다. for i in range(9): b = list(map(int, input().split())) a.append(b) # 입력받은 리스트 b를 리스트 a에 넣어주어 2차원 배열을 만든다. max = a[0][0] # 출력할 최대값 max에 우선 list a의 첫 원소를 대입한다. for i in range(9): for j in ..

[백준] 2444번 Python 파이썬 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net n = int(input()) for i in range(1,n+1): print(' '*(n-i)+'*'*(2*i-1)) for i in range(n-1,0,-1): print(' '*(n-i)+'*'*(2*i-1))