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..

[백준] 10828번 Python 파이썬 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys n = int(sys.stdin.readline()) lt = [] for i in range(n): order = list(map(str, sys.stdin.readline().split())) a = order[0] if a == 'push': lt.append(order[1]) elif a == 'pop': if ..

[백준] 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] =..

[백준] 2941번 Python 파이썬 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net c = ['c=','c-','dz=','d-','lj','nj','s=','z='] # 크로아티아 문자 리스트를 생성한다. a = input() # 입력받은 문자 a에서 크로아티아 문자를 임의의 문자 'k'로 바꾸어준다. for i in c: a = a.replace(i,'k') print(len(a))

[백준] 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))