전체 글386 Unknown class String 해결하기 Required type: java.lang.String Provided type: java.lang.String 이런 형식으로 오류가 발생할 경우 String에 밑줄이 지속적으로 생기는걸 볼 수 있다. [해결] Intellij에서 File창을 누르고 Invalidate Caches을 누르고 아무것도 체크하지 않고 확인버튼을 누르고 다시 실행시키면 문제가 해결된다. 2024. 2. 13. lombok.jar -생성자 자동생성 Lombok 설치하기 File → Settings → Plugins → Marketplace에 lombok을 검색하고 설치해 준다. 참고로 IntelliJ 2020.03 이후 버전에서는 기본 Plugin으로 Lombok이 설치되어 있다. 2024. 2. 13. 백준 1915 c++ - 가장 큰 정사각형 [필자 처음 생각 ] 처음 문제를 읽고 DFS, BFS 문제라 생각했지만 모든 정사각형인지 판단하려면 코드를 짜는것도 쉽지 않고 무엇보다 시간복잡도 측면에서 어긋나게 된다는걸 알았다. 다음으로 분할로 사고를 바꿨지만 사각형이 어디에 존재하는지 정확히 알 수 없는 상황에서는 균등하게 분할로 풀 수 없었다. [해결과정] 조금의 사고 과정후 DP문제라는걸 알게 되었다 [KEY POINT] 만약 배열 값이 1이면 사각형 오른쪽 아래 꼭짓점이라 가정을한다. 그 점 기준으로 왼쪽, 위쪽, 왼쪽위의 값중 가장 작은값을 구하고 +1을 해주면 동적프로그래밍 완성이다. #include #include #include #include using namespace std; int Arr[1001][1001]; int N, M.. 2024. 2. 13. 백준 9252 C++ - LCS 2 필자: LCS의 정의를 이해하는데 시간이 걸렸다. 공부해보니 순서대로 각 두 문자열의 가장 긴 공통요소를 구하는 뜻이다. 또한 문제 유형이 DP인걸 이해하는데도 시간이 걸렸다. [핵심 사고 ] 문자가 같으면 DP[i][j]= DP[i-1][j-1] +1 왼쪽 위에서 하나 더해준다. 문자가 다르면 DP[i][j] = max(DP[i-1][j], DP[i][j-1]) 왼쪽 혹은 위쪽중 큰 값을 저장한다. #include #include #include #include using namespace std; int N; int D[1001][1001]; string A, B; vector Path; void getText(int r, int c); int main(void) { cin >> A >> B; for.. 2024. 2. 13. 이전 1 ··· 93 94 95 96 97 다음