아이작의 작(作)

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식은 주어지지 않는다. 표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다. www.acmicpc.net 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다..

문제집: 별 찍기 (baekjoon) www.acmicpc.net 2438번 별 찍기 1 코드 #include int main(){ int n; scanf("%d", &n); for (int i = 1; i 0; k--){ printf(" "); } for (int j = 0; j < i; j ++){ printf("*"); } printf(..

2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿을 친구들과 나눠 먹기로 했다. 이를 위해서 정화는 초콜릿을 계속 쪼개서 총 N×M개의 조각으로 쪼개려고 한다. 초콜릿을 쪼갤 때에는 초콜릿 조각을 하나 들고, 적당한 위치에서 초콜릿을 쪼갠다. 초콜릿을 쪼갤 때에는 금이 가 있는 위치에서만 쪼갤 수 있다. 이와 www.acmicpc.net def chocoBBusher(n, m): l = n+m-2 h = (n-1)*(m-1) return l+h if __name__ == "__main__": n, m = list(map(int, in..

1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수 www.acmicpc.net 문제 후기 진짜 이번 문제는 나를 너무 힘들게 했다. 하향식으로 해결하려니 재귀 제한이 걸리고, 배열을 이용해 값을 저장하는 상향식을 이용하니 메모리 초과, 그래서 계산을 풀어보니 시간 초과, 마지막 희..

2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다. 예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머 www.acmicpc.net print(sum(list(map(lambda x: int(x)**2, input().split()))) % 10) 위에 코드가 끝이다. list()함수와 map()함수를 이용해서 한줄로 끝냈다. 입력으로..

1463번 풀고 바로 풀어본 문제이다. DP의 개념을 좀 접한 뒤에 풀어본 문제라 이제는 상향식으로 풀어야 쉬운지 하향식으로 쉬운지가 보인다. 문제 후기 이번문제에서는 하향식으로 접근할 때 쉬웠다. 더하기를 이용해 주어진 숫자를 표현하는 가짓수를 구하는 문제라서 그런지 주어진 숫자에서 1, 2, 3 중에 뺄 수 있는 값으로 빼서 끝가지 뺐을 때의 가짓수를 카운트하면 쉽게 해결이 되었다. 정답 코드에서 자세하게 설명하겠다. 문제 풀이 import sys def make123(n): if memo[n] > 0: return memo[n] if n == 1 or n == 0: memo[n] = 1 return memo[n] memo[n] += make123(n-1) if n-3 >= 0: memo[n] += ..