문제 링크 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 소스 코드 k = int(input()) switches = list(map(int,input().split())) n = int(input()) for i in range(n): sex,num = map(int,input().split()) # 성별,숫자 입력 if sex == 1: # 남자인 경우 for j in range(num-1,k//num*num,num): # 배수 인덱..
백준
문제 링크 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 소스 코드 c = int(input()) for i in range(c): n,m = map(int,input().split()) # 입력 리스트, 입력 당시의 순서를 기록할 리스트 my_list = list(map(int,input().split())) order_list = [x for x in range(len(my_list))] cnt = 0 while True: # 맨 앞의 원소가..
문제 링크 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 소스 코드 string = input() stack = [] score = 0 ratio = 1 # 이 비율에 따라 점수를 계산 for idx in range(len(string)): if string[idx] == '(': # 여는 괄호인 경우 ratio *= 2 stack.append(string[idx]) elif string[idx] == '[': # 여는 괄호인 경우 ra..
문제 링크 https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 소스 코드 from math import sqrt n = int(input()) dp = [0] * (n+1) dp[1] = 1 for i in range(2, n+1): min_count = 4 for j in range(int(sqrt(i)), 0, -1): min_count = min(min_count, dp[i-j**2]+1) dp[i] = m..
문제 링크 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline from collections import deque for _ in range(int(input())): a,b = map(int,input().split()) q = deque() q.append((a,"")) # 변경 전,경로 visit = [False] * 10000 # 방문 리스트 초기화..
문제 링크 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().rstrip().split()) nums = list(map(int,input().rstrip().split())) for i in range(1,n): # 누적 합 구하기 nums[i] = nums[i-1] + nums[i] nums.insert..
