본문 바로가기
반응형

Problem Solving/BOJ225

[BOJ][Python]1074번 풀이 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net import sys ssr = sys.stdin.readline def sol(n,r,c): global result if n==0: return if r 2022. 2. 24.
[BOJ][Python]백준 1012 풀이 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net import sys sys.setrecursionlimit(10**6) ssr = sys.stdin.readline def sol(x,y): if x=m or y=n: return if farm[x][y] == 0: return farm[x][y]=0 sol(x-1,y) sol(x+1,y) sol(x,y-1) sol(x,y+1) t = int(ssr()) for _ in range(t): m,n,k = map.. 2022. 2. 23.
[BOJ][Python]18111번 풀이 드디어 클래스 2의 마지막입니다. 마지막이라 그런지 구현문제라서 고민도 하면서 즐겁게 풀었네요. 추가시간없음은 부담이었지만요. https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net import sys ssr = sys.stdin.readline n,m,b = map(int, ssr().split()) board = [list(map(int, ssr().split())) for _ in range(n)] h = [i for i in range(257.. 2022. 2. 22.
[BOJ][Python]백준 15829 풀이 https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net import string char = string.ascii_lowercase r = int(input()) s = input() result = 0 for i in range(r): result += ((char.index(s[i])+1) * (31**i)) print(result%1234567891) 간단한 문제입니다. 다만 주의하셔야할 부분은 마지막 출력부분이 되겠네요. 파이썬은 일반적으로.. 2022. 2. 20.
[BOJ][Python]백준 10773 풀이 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net import sys ssr = sys.stdin.readline k = int(ssr()) res = [] for i in range(k): num = int(ssr()) if num == 0: res.pop() else: res.append(num) print(sum(res)) 저는 아무래도 뭘 하든 최대한 어렵게 하려고 하는 습관이 있는 듯 합니다. 보자마자 .. 2022. 2. 20.
[BOJ][Python]백준 4949 풀이 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net import sys import string ssr = sys.stdin.readline char = string.ascii_letters+' '+'.' while 1: sentence = ssr().rstrip() if sentence=='.': break for i in char: sentence = sentence.replace(i,'') check = sentence whil.. 2022. 2. 20.
[BOJ][Python]백준 2805 풀이 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net import sys ssr = sys.stdin.readline n,m = map(int, ssr().split()) wood = list(map(int, ssr().split())) low = 0 high = max(wood) while low= mid: sum += i - mid if m > sum: high = mid-1 else: low = mid+1.. 2022. 2. 19.
[BOJ][Python]백준 1966 풀이 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net import sys ssr = sys.stdin.readline c = int(ssr()) for i in range(c): n,m = map(int, ssr().split())#문서의 갯수 n, 궁금한게 왼쪽 몇 번째에 있는지 m imp = list(map(int, ssr().split()))#n개 문서의 중요도가 차례대로 주어짐 cnt = 0 for j in range(n): idx = imp.i.. 2022. 2. 19.
[BOJ][Python]백준 1874 풀이 이번엔 지문이 헷갈려서 고민을 좀 했던 문제입니다. https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net import sys ssr = sys.stdin.readline n = int(ssr()) stack = [0] stack1 = list(reversed([i for i in range(1,n+1)])) stack2 = [] main = [int(ssr()) for.. 2022. 2. 15.
[BOJ][Python]백준 1654 풀이 오랜만입니다. 한동안 거의 백준 문제에 손을 안대고 있었는데요. 이번 문제는 제가 제법 헤맸던 문제입니다. 문제링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이 문제는 이분탐색(Binary Search)라는 알고리즘을 사용해야 하는데요. 예전에 배운 이후로 안써서 아예 까먹고 있다보니 생각해내는데에 시간이 많이 걸렸습니다. 이분탐색을 쓰지 않을 경우 이 문제를 푼다고 생각하면 어떻게 하실건가요? 저는 보통 .. 2022. 2. 15.
반응형

티스토리툴바