GGym's Practice Notes

프로그래머스는 앞에서 부터 범위 내 가장 큰 값을 저장하여 앞에서 부터 추가하는 코드로 하면 잘 통과 되지만.. 백준에도 똑같은 문제가 있다. [BOJ 2812 크게만들기] : www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준에 똑같이 적용하면 시간초과를 뱉는다. 백준은 스택을 이용하여 작은수가 나오면 스택에 저장하고 큰 수가 나오면 스택을 큰게 나올때 까지 pop해준다. pop해준 갯수를 기록하고 pop해준 갯수가 K를 넘으면 빠져나오는 풀이를 적용하였다. 프로그래머스 큰 수 만들기 코드 : #include // Level2_ 큰..

DFS 문제다. 처음에 pass를 사용한 이유는 원래 정렬을 하고 돌려서 그렇다.. tickets에 맞춰서 다시 바꿔야 되서 안바꿨다. 그리고 경로를 다 구하고 나서 sort를 사용하여 가장 알파벳이 앞서는 것을 찾았다. 시간내에 풀기위해서 빨리 끝내기 위해 다른 좋은 방법이 있는데도 불구하고 이 방법을 썼는데 만족스럽지 않다. 반드시 ICN을 시작으로 잡고 하길 바란다. 정렬 후에 1번째 인덱스부터 돌리면 1,2번 테스트 케이스에서 오류를 뱉는다. #include // Level3_ 여행경로 [DFS] #include #include #include using namespace std; bool visited[100001]; vector path; bool cmp(const vector& a, cons..

처음에 백트래킹 썼다가 시간초과나서 규칙 찾고 하느랴 시간 다버렸다. 팩토리얼을 이용한다. idx = k / fact [n-i]; 위 식을 이용하면 각 위치가 몇번째인지 알 수 있다. 그리고 몇번째인지 안다고해서 다되는것이 아니라 앞에서 나온 수는 거르고 그 다음 것을 선택해야 된다. 이 부분은 계속 시간초과나고 도저히 모르겠어서 다른사람 답을 살짝보고(...) 벡터를 사용했다. #include // Level3_ 줄 서는 방법 [수학] [구현] #include #include #include using namespace std; long long fact[21] = {1, }; vector solution(int n, long long k) { vector answer; vector v; for(int..

b, y 가 brown의 개수와 yellow의 개수를 찾는 식이다. 식을 찾고나서 귀찮아가지고 이분탐색처럼 해버림.. 저 식을 이용한 더 좋은 방법이 있을 듯? #include // Level2_ 카펫 [완전탐색] #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int sum = brown + yellow; int l=3, r=sum/3, m_l, m_r; while(l > brown >> yellow; solution(brown, yellow); return 0; }

조건을 잘봐야 되는 문제입니다. STL중 map을 활용하여 장르마다 분류를 하고 장르별 재생횟수를 정렬 후 Vector를 이용하여 곡마다 정렬하였습니다. #include #include #include #include #include using namespace std; struct genre{ genre(int _idx, int _plays){ plays.push_back(make_pair(_idx, _plays)); sumPlays = _plays; } vector plays; int sumPlays = 0; }; bool cmp(const pair& a, const pair& b){ return a.second.sumPlays > b.second.sumPlays; } bool cmp_genre(co..

간단한 DP문제다. 위에서 아래로 내려오면서 값을 저장하고 맨 아래에서 제일 큰 값을 출력하면 된다. 백준에도 똑같은 문제가 있다. ( 옛날에 DP 모를때 고생했던 문제..) www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net #include // Level3_ 정수삼각형 [DP] #include #include #include using namespace std; int solution(vector triangle) { int answer = 0; vector dp; vector first; first.push_back(triang..