💜개발과 일상 (≧∇≦)ﾉ

이렇게 import를 실패하는 경우, 결론은 맨 마지막에 있으니 결론만 봐도 무방합니다. 아래 접은 글은 저의 다양한 (하지만 방향이 잘못된) 시행착오들입니다... 더보기 1. Ctrl + Shift + A 입력 2. 위의 캡쳐처럼 `vm option` 입력해서 Edit Custon VM Options 선택 - 3. 맨 밑에 `-Dfiles.encoding=UTF-8` 추가 4. 왼쪽 Project 폴더를 오른쪽 클릭으로 선택 - 5. Open Module Settings 선택 6.Libraries 선택 7. 플러스 버튼으로 `New Project Library`=> `From Maven` 선택 8.검색창에 `javax.servlet`을 검색해서 해당 서블릿 버전을 선택합니다. 9. 추가하려는 곳을 선택..

📌 문제 Longest Common Subsequence, 최장 공통 부분 수열을 구하는 문제다. 이 문제는 직접적으로 문제의 규칙을 알려주지 않지만 암묵적인 규칙이 존재한다.일단 부분 수열을 만들 때 무조건 수열 내 알파벳 순서를 지켜야한다는 점이다. 필자는 이 문제가 DP로 풀린다는 것을 알고 있었지만 어떻게 풀어야하지?? 막막했다. 하지만 DP라는 문제를 생각해내면 금방 풀 수 있는 문제다. 먼저 문자열 별로 배열을 두 개 작성할 수 있도록 한다. 💻 정답 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); //첫째 줄과 ..

프로젝트를 진행하다보면 몇천줄, 몇백줄의 코드가 있는데 충돌이 일어날 경우 어떻게 적용해야할까? 팀 프로젝트를 하다보면 여러 사람과 개발한 코드 일부분이 충돌(comflict)하는 경우가 발생할 수 있다. 대부분의 충돌 원인은 같은 위치에 있는 코드를 동시에 수정하는 경우가 원인이다. 같은 위치를 동시에 수정하면 두 수정 사항 중에서 어떤 것을 레포지토리에 적용해야 할지 git 내에서는 확인할 수 없습니다. 그래서, 깃은 충돌 오류라고 알려 주고, 개발자에게 직접 수정하여 충돌에서 어떤 것을 적용해야할 지 선택을 요청합니다 충돌 해결하기 먼저, 충돌을 해결하기위해서는 Visual studio Code를 활용하면 좋습니다. 먼저 새 레포지토리에서 테스트를 진행해봅시다. 개인 레포에서 new 버튼을 통해서 ..

항상 궁금하면서 정리하지 못한 것 같아서, 정리하고 들어가기. C++에서는 n개 중 k개를 뽑는 경우의 수를 구하는 라이브러리 next_permutation 이 있다. 이를 활용해서 순열 조합 문제를 해결할 수 있다. 단, 중요한 것은 순열 및 조합을 구하기 전에 sort 함수로 배열을 오름차순으로 정렬이 필요하다. 1) 순열 N개를 나열할 수 있는 경우의 수를 구한다. #include sort(v.begin(),v.end()); do { for(int i = 0; i < v.size(); i++){ cout

#include using namespace std; int main() { long long N; cin >>N; int Cnt = 1; long sum = 1; long temp = 1; while (true) { if (sum >= N) { cout

📌 문제 M x N 보드를 8x8 크기 체스판으로 만들기 ( M,N > N; int M; cin >> M; char** arr = new char*[N]; for (int i = 0; i > arr[i]; } //모든 변수 선언 및 입력 int min = 9999999999999; for (int k = 0; k < N - 7; k++) { for (int l = 0; l < M - 7; l++) { int CntB = 0; int CntW = 0; for (int i = k; i < 8 + k; i++) { for (int j = l; j < 8 + l; j++) { if ((i + j) % 2 == 0) { if (arr[i][j]..

📌 문제 카드의 개수 N, M 둘째줄 부터는 카드에 쓰여 있는 수, ( 10만을 넘지 않음 ) 합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우의 수를 구하라. 만약 카드를 3장 이상이거나, 사용자가 원하는 카드 장수를 입력받을 경우는, 재귀함수로 구현을 해야하지만 3장이라 충분히 삼중 반복문을 통해서 3가지를 고른 후 모든 경우의 수를 계산할 수 있다. 브루트 포스로 충분히 풀 수 있는 문제 반복문을 쓸 때 끝 값이나 초반 값이 index가 넘어가지 않도록만 주의하면 된다. 💻 정답 코드 #include using namespace std; int main() { int N; cin >> N; if (N 100) return 0; int M; cin >> M; if (M < 10..

📌 문제 내용을 직관적이게 정리하자면, 문자열 S가 주어지고, 테스트 케이스 q 를 입력 받으면 문자열 S 내 l번째 ~ r번째 문자 내에 문자 a가 몇 개 있는지 케이스 별로 출력하는 문제이다. 조건은 문자열은 20만자 이하, 테스트 케이스 수는 20만개이다. 이게 문제라고? 너무 쉽잖아 그냥 반복문으로 계산하면 되지 않을까? 라고 생각할 순 있지만, 테스트 케이스의 개수와 문자열의 개수를 보자. 테스트케이스마다 문자열을 탐색하면 시간복잡도가 기하급수적으로 증가하여 비효율적이다. 이 문제는, 결론을 먼저 말하자면 누적합 문제이다. 누적합은 빈도수나 구간 별 숫자의 합을 계산할 때 DP를 효율적으로 사용할 수 있다. 예를 들어, n부터 m까지 순서에 있는 숫자를 다 더하는 알고리즘이 있을 경우 이 전에 ..