문제 링크 : https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄 www.acmicpc.net 스택으로 풀면 되는 문제였다. (가장 나중에 넣은 데이터를, 가장 먼저 삭제하는 방식) "( [ [ [ ( " 이러한..

문제 링크 : https://www.acmicpc.net/problem/17362 17362번: 수학은 체육과목 입니다 2 첫 번째 줄에 19번 문제 세 번째 줄에 등장하는 수 '1000'을 자연수 n으로 바꾸었을 때 그에 해당하는 답의 번호를 출력한다. 즉, 1 이상 5 이하의 자연수 중 하나를 출력해야 한다. www.acmicpc.net 규칙이 바로 보이지 않아서, 일단 수가 어떻게 진행되는지 써보았다. (1) (2) (3) (4) (5) 1 2 3 4 5 8 7 6 9 10 11 12 13 16 15 14 17 18 19 20 왼쪽 오른쪽 가탱이를 보니 8을 주기로 돌고있었다. 8로 나눈 나머지로 출력하면 끝. n = int(input()) n = n%8 if n ==1 : print(1) elif..

문제 링크 : https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 딱히 어려웠던건 없었지만 sys.readline.rstrip() 을 사용하지 않고 그냥 input()으로 받았더니 시간초과가 발생하였다. import sys input = sys.stdin.readline N = int(input()) stack = [] for i in range(N): command = input().rstri..

문제 풀이 : https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 www.acmicpc.net 예를들어 5개의 로프가 있다고 생각해보면 : rope = [32,30,25,12,1] 로프를 5개 4개 3개 2개 1개가 있을때..

문제 링크 : https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 0~9까지의 배열을 만들어서, 필요한 갯수만큼 카운팅해서 더해준다. 이때 6과 9는 서로 바꾸어 사용 가능하므로 예외적으로 6,9만 2로 나누어서 계산한다. arr = [0] * 10 cnt = 0 n = input() for i in n: arr[int(i)] +=1 six_nine = arr.pop(6) + arr.pop(8) #6과 9가 필요한 갯수를 추출하고 삭제 if six_nine%2==0 : six_nine = six_nine//2 #6과 9를 통틀어 필요한 ..

문제 링크 : https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 1. 날(day)의 총합을 구한다. 2. 요일은 7을 주기로 반복되는 순환이므로, 총합 % 7 로 무슨요일인지 출력한다. week = ['SUN', 'MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT'] sum=0 #날(day)의 총 합 a=[1,3,5,7,8,10,12] #31일인 달 b=[4,6,9,11] #30일인 달 m,d = m..