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]; } ..
https://www.acmicpc.net/problem/2195 2195번: 문자열 복사 첫째 줄에 S, 둘째 줄에 P가 주어진다. S와 P는 영어 대소문자와 숫자로만 되어 있다. S의 길이는 1,000을 넘지 않으며, P의 길이는 1,000을 넘지 않는다. copy함수만을 이용하여 S에서 P를 만들어낼 수 www.acmicpc.net #include //메모리초과 #include #include #include #include #include #include #include #include // int32max using namespacestd; string s, p; unordered_set sett; int cnt = 0, res = 2147483647; voiddfs(int depth) { if..