HyeM

그리디알고리즘 ★문제설명 : 숫자들을 오름차순으로 나열해야하는데(같으면 안됨), 이를 만들기 위해 최소로 감소할때의 빼야하는 수 구하기 ★문제풀이: while(1)돌려서 n번째가 n-1보다 크면 조건만족시키게 하여, 마지막레벨부터 첫번째 레벨까지 접근하였다. C++문제 코드 #include #include using namespace std; int main() { int num; int l; cin >> num; int dap = 0; vector level ; for (int i = 0; i > l; level.push_back(l); } for (int i = num - 1; i >= 1; i--) { while (1) { if (level[i] > level[i ..

그리디 알고리즘 그리디 알고리즘 ★문제설명 : N칸의 스크린이 있고, 그 아래에 M칸을 차지하는 바구니가 있음. 이때 사과의 개수 j개가 떨어지는데, 이를 바구니를 이동시켜 받아야된다. 이때 바구니의 최소 이동거리를 구하는 문제. ★풀이 : 스크린을 이동하는 바구니의 크기가 입력값에 달라지고, 바구니 이동시 바구니의 위치를 구현해야 함. -->구현: 바구니의 앞쪽 인덱스와 뒤쪽 인덱스를 달리함. 앞쪽은 front, 뒤쪽은 back 변수를 이용 (이때, if문으로 조건 검색할 때 등호랑 부등호 방향이랑 인덱스 잘 생각해서 쓰기) 사과가 바구니 안에 들어갈 때 까지 이동시켜야 된다. -->구현: while(1)을 돌려, 바구니에 사과가 들어갈 때까지 반복시킨다. #include #include #includ..

브루트포스 유형 ★문제 설명 : 인접한 두 칸의 사탕을 바꾼 후, 보드(배열)에서 같은것이 최대로 연속된 것을 구한다. ★ 풀이 : 생각해야 될 것이 2가지 였다. 하나는 바꾸기, 두번째는 연속된 거 카운트 하기 이다 - 바꾸기 : 좌우로 바꾸는 경우와 위아래 바꾸기로 2가지 있음 --> 구현 : main() 안에 - 연속된 거 카운트 : 행에서 연속된 것과 열로 연속된 거 2가지 있음 --> 구현 : Count() 함수 c++ 코드 #include using namespace std; int n = 0; char arr[51][51] = { 0, }; int dap = 0; //최종 리턴값 void Count(); int main() { cin >> n; for (int i = 0; i < n; i++..

그리디 알고리즘 유형 ★ 0과1로 구성된 문자열을 모두 같은 것으로 바꾸기 위해 최소한의 뒤집기 횟수를 출력해야함. 이때 연속된 문자열은 한번에 뒤집을 수 있음. ★ 풀이 : 1과 0밖에 없으니, 1과 0을 뒤집는 경우를 둘 다 구해 횟수가 더 적은 것을 출력함 이때, 연속된 문자열 카운트는, 연속된 문자열의 첫번째만 카운트 하는 방식으로 함. (연속 여부는 이전 문자와 비교) c++ 코드 #include #include using namespace std; int main() { string s; cin>>s; //0을 바꾸는 경우와 1을 바꾸는 경우 모두 구해서 작은걸로 출력할 예정 int cntZero = 0; int cntOne = 0; //연속된 숫자인지 어떻게 확인할 거임? => 이전 인덱스의..

브루트 포스 문제 ★ N장의 카드 중 3장을 뽑아, 그 합이 M을 넘지 않고, 최대한 M에 가까운 숫자 합 구하기 ★ 구현 : 3중 for문을 돌려, 모든 경우의 수를 찾았다. ㄴ for문 돌릴 때, 반복 변수 i, j, k 시작점과 조건등을 잘 설정하자! ( 특히 j , k 시작부분 주의 할 것. 1이 아닌 i+1, j+1이다.) c++로 구현함. 코드 #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; vector v(n); for (int i = 0; i > v[i]; } int hap = 0; int gap = 400000; // 가장작은 gap저장 _비교를 위해 가..