ylab ylab

https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net import sys input= sys.stdin.readline ##(i,j)~~(x,y)위치까지 저장 되어있는 수들의 합을 구하라 #1. 입력 받고 #2. 배열 만들고 #3. k입력받고 슬라이스 해서 넣고 N,M = map(int, input().split(' ')) arr1 = [list(map(int,input().split(' '))) for _ in rang..

import sys input = sys.stdin.readline def house(N, M, K, money): cnt=0 for i in range(N): # 경우의수 # 1번 i+M N # 3번 i==N-1 # M개의 집의 돈의 합이 #money[i]+money[i+1]+money[i+2]+...+money[i+M-1] if i+M

특정 자료구조나 알고리즘은 아니지만 두개의 점 혹은 두개의 가리키는 포인트를 이용하여 점이나 포인트를 옮겨가면서 결과값을 만족시키는 것 https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return leetcode...

https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net # 제한 조건 책이 탑처럼 쌓여 있다. => 스택 자료구조 의심 # 예제를 통해서 살펴본결과 큐인데?? from collections import deque N, M = map(int, input().split(' ')) if N==0 : pass else: book_list = list(map(int, input().split(' '))) queue = deque(book_..

https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net #1. 무조건 5원많은거 #2. 5원으로 나누었을 때 나지 홀? => 몫 - 1 N = int(input()) #거슬러 줄수 없는 경우!! if N==1 or N == 3: print(-1) elif N%5 == 1 : print((N//5)-1+(N%5+5)//2) elif N%5 == 3: print((N//5)-1+(N%5+5)//2) else: print(N//5 + (N%5)//2)

https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net #서로 다른 N개의 자연수의 합이 S라고 한다. a= int(input()) i=1 cnt=1 while a>=i: a-=i i+=1 cnt+=1 print(cnt-1) 문제 발상이 생각이 안나서 일단 노트에 케이스를 적어본다. key idea 는 최대가 되려면 무조건 작은 수가 포함되어야한다는 것이고 예외사항을 포함하는 패턴을 도출한다.

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net import math a= input() count = 0 for i in range(len(a)-1): if a[i] != a[i+1]: count+=1 print(math.ceil(count/2))