https://www.acmicpc.net/problem/2879 2879번: 코딩은 예쁘게 첫째 줄에 줄의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 현재 줄에 있는 탭의 개수가 주어지며, 1번째 줄부터 순서대로 주어진다. 탭의 개수는 0보다 크거나 같고, 80보다 작거나 같은 정수 www.acmicpc.net start부터 drag까지 1씩 뺐을때, 더했을때 비교해서 매 순간 제일 효율적인 상황으로 간다. #include // 실패코드 #include #include #include #include #include #include #include using namespacestd; vector src, dst; int res = 0, num; bool isOk() { for (int..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 정렬 기본 문제다. 역순으로 정렬하려면 algorithm::sort의 세번째 인자로 greater함수를 주면 된다. greater 이렇게 자료형을 명시해 줘야 한다 템플릿함수이기 때문. #include #include #include #include #include #include #include #include using namespacestd; intmain() { ios::sync_w..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 정렬그리디~ #include #include #include #include #include #include #include #include using namespacestd; intmain() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int num, res = 0; cin >> num; vector rope; for (int i = 0; ..

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 이런 빡구현 문제들 특 주석으로 해야 할 행동 적어두고 하나씩 검증하면서 구현하면 실수 안하고 편함 먼저 이 문제의 경우 // . 아닌거 찾고, 그 좌표로 bfs돌아서 4개짜리면 .으로 바꿔준다. // 좌표 다 체크 했으면 빈 공간 만큼 땡겨준다. 이렇게 해두면 된다. 문제 제대로 봐야 하는게 하나 터트릴때마다 땡겨주는게 아니다. 뿌요뿌요 안해봐서 몰랐슴;; 좌표 탐색하는..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net for (int i = depth; i = 2) cout len >> num; for (int i = 0; i > input; s += input; } sort(s.begin(), s.end()); dfs("", 0); }

https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 겹치는 부분에 카메라 놓아야 한다. 정렬그리디 문제다. 진입 지점으로 정렬해서 나가는 지점을 기억해 놓고 비교하고 cnt 올려준다. #include #include #include #include using namespace std; bool cmp(vector a, vector b) { if (a[1] == b[1]) return a[0] < b[0]; return a[1] < b[1]; } ..