-
[BOJ] 14727 : 퍼즐 자르기
14727 : 퍼즐 자르기 풀이 분할정복 + 세그트리로 푸는 풀이도 있다. 근데 복잡하다. 그리디하게 생각해보자. 순차적으로 돌면서 현재 막대의 높이가 이전 막대보다 작아졌다면 이전 막대는 현재 막대 이후로 고려할 필요가 없어진다. 넓이를 구해보자. 코드 #include <stdio.h> #include <stack> #include <algorithm> using namespace std; typedef long long ll; struct ABC { int idx, hgt; }; int n, h; ll ans; stack<ABC> stk; int main() { scanf("%d", &n); for (int i = 0; i < n; i++)...
-
[BOJ] 14726 : 신용카드 판별
14726 : 신용카드 판별 풀이 죽는 날까지 하늘을 우러러 한 점 부끄럼 없기를 코드 #include <stdio.h> int main() { int t; for (scanf("%d", &t); t--;) { int sum = 0; for (int i = 0, a; i < 16; i++) { scanf("%1d", &a); if (!(i % 2)) a *= 2; sum += a / 10 + a % 10; } if (sum % 10) puts("F"); else puts("T"); } return 0; } 아무말 백준, 백준 온라인...
-
[BOJ] 10250 : ACM 호텔
10250 : ACM 호텔 풀이 규칙을 잘 찾아보자! 코드 #include <stdio.h> int main() { int t, h, w, n; scanf("%d", &t); while(t--) { scanf("%d %d %d", &h, &w, &n); n--; printf("%d%02d\n", n%h+1, n/h+1); } return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 1874 : 스택 수열
1874 : 스택 수열 풀이 스택에 차곡차곡 쌓다가 알맞은 숫자를 만나면 팝팝 해주자! 코드 #include <stdio.h> #include <stack> #include <vector> using namespace std; int n, a[100001]; stack<int> stk; vector<char> ans; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); int pos = 0; for (int i = 1; i <= n; i++) { stk.push(i), ans.push_back('+'); while (!stk.empty() && stk.top() == a[pos]) { pos++, stk.pop(), ans.push_back('-'); } } if...
-
[BOJ] 5622 : 다이얼
5622 : 다이얼 풀이 따르릉 따르릉 비켜나세요~ 코드 #include <stdio.h> int s[27] = { 3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,8,9,9,9,10,10,10,10 }; int main() { for (char c; ~scanf("%c", &c);) s[26] += s[c - 'A']; printf("%d", s[26]); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이