본문 바로가기

분류 전체보기58

백준 10814 C++ vector와 pair클래스를 더욱 잘 알게 된 것 같다.#include#include#include#includeusing namespace std;typedef pair pa;bool compare(pa p1, pa p2) { return p1.first arr; int n; cin >> n; for (int i = 0; i > p1.first >> p1.second; arr.push_back(p1); } stable_sort(arr.begin(), arr.end(),compare); for (int i = 0; i 2024. 7. 27.
백준 C++ 10610 vector 사용법에 대해 알게 된 것 같다.#include#include#include#includeusing namespace std;int main() { vector nums; int chk = 0; // 3의 배수임? string n; cin >> n; for (int i = 0; i ());//greater쓰면 내림차순 정렬 if (chk % 3 == 0 && nums[nums.size() -1] == 0) { for (int i = 0; i 2024. 7. 27.
백준 C++ 11047 오늘은 복날이다. 치킨이 먹고싶다. 하지만 계좌 잔고를 보니 슬퍼서 참아야겠다. 그리디 알고리즘으로 풀었따. #include#include#include#includeusing namespace std;int main() { int n, k; int arr[10]; int cnt = 0; cin >> n >> k; for (int i = 0; i > arr[i]; } for (int i = n - 1; i >=0; i--) { if(arr[i] 2024. 7. 25.
HTML 블록요소, 인라인요소 블록 요소(block element)사용 가능한 최대 가로 너비를 사용함.전체를 차지하기 때문에 각 요소들이 수직으로 쌓임. (한 줄에 한개만 배치)width, height, padding, margin, border 모두 사용 가능 마진 상쇄(margin=collapsing)margin-bottom과 margin-top이 겹치게 되면 상쇄가 일어나 하나의 값만 적용된다. 인라인 요소(inline element) 사용 가능한 필요한 영역만 사용함.요소들이 수평으로 쌓임(한 줄에 여러개 배치)사이즈 지정 불가능상하 마진 적용 불가능 가운데 정렬하기블록 요소: margin: auto인라인 요소: text-align 2024. 7. 20.
백준 2579 C++(+헛소리) 처음에 고민이 많았다. 그래서 풀이법을 찾아보고 생각했다.해답은 반대로 생각하기이다. 만약 저기 위치에서 최대 값을 가질려면 어떻게 해야하는가? arr[i] = step[i] + arr[i-2] or step[i] + step[i-1] + arr[i-3]//step[]은 각 계단의 값이다. arr[]은 각 부분의 최대 값이다.전에 있던 값이 어떤 값이든간에 성립하기 위해선 두가지 경우 외에는 존재하지 않는다. 개인적으로 이 문제는 처음에 시작부분 부터 생각해서 경우의 수를 계산하니까 너무 머리가 아팠다.그래서 반대로 마지막 부분을 위주로 생각했다. 이 문제는 DP문제이기 때문에 작은 문제로 나눌려면 어떻게 해야하는지 생각했다.  백준을 매일 풀기로 마음 먹었지만 그렇지 못하는 날도 많다. 알바를 매일 풀.. 2024. 7. 18.
백준 11650 C++ 이 문제는 벡터 자료형의 사용법과 sort의 사용법을 알면 쉽게 풀 수 있다.#include #include #include using namespace std;bool cmp(pair p1, pair p2) { if (p1.first == p2.first) return p1.second > n; vector> v; for (int i = 0; i > x >> y; v.push_back(make_pair(x, y)); } sort(v.begin(), v.end(), cmp); for (int i = 0; i 2024. 7. 17.

티스토리툴바