ylab ylab

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net #시간 제한 2초 메모리제한도 192mb로 넉넉한 편 import sys input = sys.stdin.readline n = int(input()) w = [int(input()) for _ in range(n)] #print(min(w)*n) #n빵한다음에 최대 버틸수 있는 중량 체크 #모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. #w/k ..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import sys input = sys.stdin.readline n,m = map(int,input().split()) num = list(map(int,input().split())) #누적 합들을 전부 구해 놓고 반복문안에서 사칙연산만 진행하기 pre_sum = [0] tmp = 0 for a in num: tmp+=a pre_sum.append(tmp) for _ ..

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net #pyp3 버전 #just구현 #N이 10^4까지 이기 때문에 n^2를 해도 괜찮을 것이라고 판단. 0.5초이긴하지만 일단 해보고 안되면 다른방법생각 import sys input = sys.stdin.readline n,m = map(int,input().split()) num = list(map(int,input().split())) #만족하는 경우 카..

https://www.acmicpc.net/problem/4396 4396번: 지뢰 찾기 지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어 www.acmicpc.net #인접한 8개의 칸에 지뢰가 몇개 있었는지 알려주는 0~8사이의 숫자가 나타남 #n이 10이하이므로 브르투포스 가능할 것으로 보임 #따라서 주어진 조건을 만족하는 깡구현 #맨처음 n개는 지뢰위치 그다음 n개는 연것들의 위치 n = int(input()) mine = [input().rstrip() for _ in range(n)] open = [input().rstrip() for _ in rang..

https://www.acmicpc.net/problem/20546 20546번: 🐜 기적의 매매법 🐜 1월 14일 기준 준현이의 자산이 더 크다면 "BNP"를, 성민이의 자산이 더 크다면 "TIMING"을 출력한다. 둘의 자산이 같다면 "SAMESAME"을 출력한다. 모든 결과 따옴표를 제외하고 출력한다. www.acmicpc.net # BOJ_S5_20546_기적의 매매법[2023-03-13] 문제 : https://www.acmicpc.net/problem/20546 ``` 1. 조건 메모가 필수 2. 주어진 조건대로 구현 ``` ```python cash = int(input()) stock = list(map(int,input().split())) #준현이 먼저 j_cash = cash #buy..

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net T= int(input()) #for _ in range(T): # def fibonum(n): zero = [1,0,1] one = [0,1,1] #n=3 부터 해야하므로 if len(zero)

https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net # BOJ_G1_13456_구슬 탈출 [2023-03-08] 문제 : https://www.acmicpc.net/problem/13459 ``` 1. 우선 그래프이고, bfs사용 why? 경로가 여려개 존재 할 수 있으므로 #조건 체크 2. 상하좌우 4동작 파란구슬과 빨간 구슬이 동시에 움직인다는 것이 포인트!!! 3. 이때 한칸씩 움직이는 것이아니라..

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net from collections import deque n,m = map(int,input().split()) graph = [ list(map(int,input())) for _ in range(n) ] #print(graph) #상하좌우 dx = [-1,1,0,0] dy = [0,0,-1,1] #벽을 부순것을 어떻게 표기 할 것인지가 핵심!! #week5 PGS 경주로건..