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 문제 수열의 구간합이 M을 만족하는 경우의 수를 구하시오 입력 첫 번째 줄 => N: 수열의 원소의 개수 M: 구간합이 만족해야하는 조건 두 번째 줄 => 수열 풀이 # 2003번 수들의 합 2 # 투 포인터 알고리즘 사용 N, M = map(int, input().split()) arr = list(map(int, input().split())) coun..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N N: 주어진 원소의 개수 S: 부분합은 S 이상이어야 출력이 가능하다. 두번째 줄 => 수열 풀이 부분합 리스트를 만들어준 뒤 투포인터 알고리즘을 이용해서 풀어주었다. # 1806번 연속합 N, S = map(in..

https://www.acmicpc.net/problem/16943 16943번: 숫자 재배치 두 정수 A와 B가 있을 때, A에 포함된 숫자의 순서를 섞어서 새로운 수 C를 만들려고 한다. 즉, C는 A의 순열 중 하나가 되어야 한다. 가능한 C 중에서 B보다 작으면서, 가장 큰 값을 구해보자. C는 0 www.acmicpc.net 문제 주어진 첫번째 숫자로 각 위치의 숫자를 옮겨서 만들 수 있는 숫자 중에 두번째 숫자보다 작은숫자 중 가장 큰 값 입력 첫번째 줄 => 숫자 a와 숫자 b가 공백을 사이에 두고 주어진다. a, b = input().split() permutations를 쓰기위해 문자로 받아준다. 풀이 파이썬 라이브러리인 itertools를 이용해서 순열로 풀어준다. 순열을 쓸때는 항상 ..

https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 문제 숫자로 채워진 직사각형안에서 각 꼭지점이 같은 숫자로 이루어진 정사각형은 찾는문제 입력 첫번째 줄 => N: 세로 길이 M: 가로길이 두 정수가 공백을 사이에 두고 한줄에 나오기에 map(int, input().split())로 받아준다. 두번째 줄 => N번 길이가 M인 숫자들이 나온다. rect = [list(map(int,input()) for _ in range(N)) 2차원리스트로 ..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 완전탐색문제로써 직접 돌려주면된다. 입력 첫번째 줄 => E, S, M 값이 한줄로 주어진다. 풀이 1 주어진 숫자가 나올때까지 1을 추가시켜준다.(조건에 맞게 범위를 넘지않게 설정) e, s, m 값에 1을 추가시킬 때마다 year에 1을 추가 시켜준다. 입력으로 주어진 값이 나오면 year을 출력해준다. # 1476번 날짜 계산 E, S, M = map(int, input().split()) ..