초등부2 [BOJ] 10799번: 쇠막대기 https://www.acmicpc.net/problem/10799 괄호가 닫히는게 막대기의 끝인지 레이저인지 잘 구분해야 한다. '('일 땐 계속 스택에 집어넣는다. ')'일 땐 무조건 pop을 한다. 레이저일 땐, 여태까지 스택에 넣었던 개수 즉, 나열된 막대기의 개수를 더한다. 막대기의 끝에선 항상 막대기 조각 하나만 남기 때문에 그것의 개수(1)을 더한다. #include #include int idx; int main() { int result = 0; char st[100000]; scanf("%s", st); for (int i = 0; i < strlen(st); ++i) { if (st[i] == '(') { idx++; } else if (st[i] == ')' && st[i - 1] .. 2018. 7. 26. [BOJ] 14697번: 방 배정하기 14697번: 방 배정하기DP로도 풀어도 되고 범위가 굉장히 작기 때문에 Brute force로 풀어도 되는 문제이다.실력이 정말 부족하기 때문에 이런 Brute force 문제들도 많이 풀어 봐야겠다.12345678910111213141516171819202122232425262728#include using namespace std; int main(){ cin.sync_with_stdio(false), cout.sync_with_stdio(false); int b[3], n; for (int i = 0; i > b[i]; } cin >> n; for (int i = 0; i 2018. 4. 9. 이전 1 다음