본문 바로가기
반응형

알고리즘/백준20

[알고리즘 java] 백준 6549 히스토그램에서 가장 큰 직사각형 [백준] 6549 히스토그램에서 가장 큰 직사각형 풀이 자료 구조, 세그먼트 트리, 분할 정복, 스택 문제 출처: https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 문제 요약 - 배열의 형태로 직사각형의 높이를 입력받는다(너비는 1로 동일하다). 이 때 직사각형의 최대 넓이를 찾으면 된다. 풀이 정리 1. 알고리즘 수업 시간에 주식 변동 값이 배열로 주어질 때 언제 사고 파는 것이 적기인가.. 2023. 10. 16.
[알고리즘 cpp] 백준 23246 Sport Climbing Combined #include #include #include #include using namespace std; int N; vector v; int main(){ cin >> N; for(int i=0; i> idx >> a >> b >> c; v.push_back({a*b*c, a+b+c, idx}); } sort(v.begin(), v.end()); for(int i=0; i 2023. 10. 11.
[cpp 알고리즘] 백준 25943 양팔저울 [백준] 25943 양팔저울 cpp 풀이 2022 ICPC KOREA 인터넷 예선(Internet Competition) A번 구현, 그리디 알고리즘 https://www.acmicpc.net/problem/25943 문제 요약 - n개의 자갈이 순서대로 주어지고, 아래 두 가지 규칙을 고려하여 양팔저울에 올리면 된다. (1) 평형인 경우, 자갈을 양팔저울의 왼쪽에 올려둔다. (2) 평형이 아닌 경우, 양팔저울의 가벼운 쪽에 저울을 올려둔다. - 최종적으로 양팔 저울의 평형을 맞추면 된다. 이 때는 1g, 2g, 5g, 10g, 20g, 50g, 100g의 7종류의 무게추를 사용하는데, 이 때 무게추의 최소 개수를 구하면 된다. 풀이 정리 1. 자갈 N개의 개수만큼 반복문을 돌면서, 좌/우 중에 어디 두.. 2023. 9. 27.
[C++ 알고리즘] 백준 14444 가장 긴 팰린드롬 부분 문자열 [백준] 14444 가장 긴 팰린드롬 부분 문자열 cpp 풀이 문자열, 매내처 알고리즘 https://www.acmicpc.net/problem/14444 14444번: 가장 긴 팰린드롬 부분 문자열 알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 요약 - 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 출력하면 된다. - 문제는 짧지만, 문자열 S를 글자 하나씩, 글자 두개씩, 글자 세개씩 잘라서 각각이 팰린드롬인지 확인해야 한다고 생각했다. 풀이 정리 1. 역시나, 그냥 다 해보는 것이다. 문자열의 길이가 n이라고 .. 2023. 5. 23.
반응형

티스토리툴바