목록python/알고리즘 문제풀이 (23)
rueki
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com t = int(input()) # 테스트 케이스 입력 x = -1 for k in range(1,t+1): N, M = map(int, input().split(' ')) # N, M 값 입력 받기 li = list(map(int, input().split(' '))) # 과자 봉지 그램 리스트 받기 res = [] ..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. www.acmicpc.net N = int(input()) nlist = list(map(int, input().split(' '))) M = int(input()) mlist = list(map(int, input().split(' '))) for i in range(0,len(mlist))..
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1 2 3 4 5 6 7 4 5 6 7 1 2 7 1 2 4 5 4 5 7 1 1 4 5 1 4 1 4 . . . 4 위의 표를 보면 테스트케이스 입력과 출력이 어떻게 출력됬는 지 이해할 수 있을 것이다. 보통은 원형 큐의 개념으로 풀 문제이나, 나는 3번째 원소를 제거하고 앞의 원소는 다시 뒤에 붙이는, 원형 큐의 기반이 되는 기본 개념을 이용해서 풀었다. from collections import deque N, K = map(int, input().split()) res = ..
https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net # 테스트케이스 수 입력 t = int(input()) for _ in range(t): #괄호 입력 리스트 생성 inp = list(inp..