백준 10773 - 제로 python
·
Algorithm/백준
스택을 활용하는 기본 문제이다. import sys input = sys.stdin.readline K = int(input()) stack = [] for i in range(K): num = int(input()) if num == 0: stack.pop(-1) else: stack.append(num) print(sum(stack)) www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net
백준 2577- 숫자의 개수 python
·
Algorithm/백준
python count내장함수를 이용하면 해당 문자의 개수를 구할 수 있다. import sys input = sys.stdin.readline A = int(input()) B = int(input()) C = int(input()) result = A * B * C result = list(str(result)) for i in range(10): print(result.count(str(i))) www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net
백준 10818 - 최소, 최대 python (구현)
·
Algorithm/백준
for문을 돌리지 않고 파이썬 내장함수로 값을 출력하는 방법 min - 반복 가능한 객체의 가장 작은 요소 값을 리턴한다. max - 반복 가능한 객체의 가장 큰 요소 값을 리턴한다. import sys input = sys.stdin.readline N = int(input()) lists = list(map(int, input().split())) # for문을 돌리지 않고 파이썬 내장함수로 값을 출력하는 방법 # min - 반복 가능한 객체의 가장 작은 요소 값을 리턴한다. # max - 반복 가능한 객체의 가장 큰 요소 값을 리턴한다. # print('{} {}'.format(min(lists),max(lists))) # 반복문을 활용해서 최대값, 최소값 구하는 방법 max, min = lists..
백준 10699 - 파이썬
·
Algorithm/백준
파이썬 datetime 모듈을 활용하여 풀었다. from datetime import datetime print(str(datetime.now())[:10]) docs.python.org/ko/3/library/datetime.html datetime — 기본 날짜와 시간 형 — Python 3.9.2 문서 datetime — 기본 날짜와 시간 형 소스 코드: Lib/datetime.py datetime 모듈은 날짜와 시간을 조작하는 클래스를 제공합니다. 날짜와 시간 산술이 지원되지만, 구현의 초점은 출력 포매팅과 조작을 위한 docs.python.org www.acmicpc.net/problem/10699 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc..
백준 15552 - 빠른 A + B
·
Algorithm/백준
입력받아야하는 문제일 경우라면 import sys input = sys.stdin.readline 이렇게 두 줄 먼저쓰고 input함수를 받는다. 다만 일반적인 파이썬 내장 input()함수와는 다른 점이라면 뒤에 개행문자가 추가된다는 차이가 있다. 개행문자를 제거해주기 위해서는 .rstrip()을 사용하면 된다. import sys input = sys.stdin.readline T = int(input()) for i in range(T): A, B = map(int,input().split()) print(A + B) www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 ..
백준 11022 - A +B - 8
·
Algorithm/백준
import sys input = sys.stdin.readline T = int(input()) for i in range(1, T + 1): A, B = map(int, input().split()) print('Case #%d: %d + %d = %d' % (i, A, B, A + B)) www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net
백준 5339 - 콜센터
·
Algorithm/백준
파이썬 multiline string 출력은 ''' ''' 나 """ """을 이용하면 되고, 백슬래시를 출력하기 위해서는 앞에 \를 하나 더 붙여주어야 한다. print(""" /~\\ ( oo| _\\=/_ / _ \\ //|/.\\|\\\\ || \\ / || ============ | | | | | | """) www.acmicpc.net/problem/5339 5339번: 콜센터 스타워즈에 등장하는 로봇인 C3PO는 요즘 콜센터에 근무하고 있다. 콜센터에 앉아있는 C3PO를 그리는 프로그램을 작성하시오. www.acmicpc.net
백준 2845 - python 풀이
·
Algorithm/백준
구현부터 차근차근 연습 import sys input = sys.stdin.readline # L은 사람의 수 # P는 파티장 넓이 L, P = map(int, input().split()) attend = list(map(int, input().split())) real = L * P for i in attend: print(i - real, end=' ')
백준 7562 - python bfs로 푼 풀이
·
Algorithm/백준
BFS 정복하려고 BFS문제만 엄청 푸는 중.. from collections import deque import sys input = sys.stdin.readline dx = [1, 2, 2, 1, -1, -2, -2, -1] dy = [-2, -1, 1, 2, -2, -1, 1, 2] def bfs(x, y, end_x, end_y): q = deque() #초기 위치를 큐에 넣어준다 q.append([x, y]) M[x][y] = 1 while q: x, y = q.popleft() if x == end_x and y == end_y: # 13행에 값을 더해주기 위해 추가했던 초기값 1을 빼준다. return M[x][y] - 1 for i in range(8): nx = x + dx[i] ny ..
takoyummy
'백준' 태그의 글 목록