wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 DP를 이용하여 풀 수 있는 문제로 규칙을 잘 생각하면 됩니다. 2차원 배열을 만들고 행은 집의 수를 가리키고, 열은 3가지의 색상 크기로 선언합니다. i행 j열은 j색상을 칠한다고 가정했을 때, i 번째 집까지 집을 칠하는 최대 비용을 계산합니다. 첫 번째 행에서는 이전에 색을 칠한 집이 없기 때문에 자신의 색상을 칠하는 값으로 초기화합니다. 두 번째 행부터는 이전 행과 겹치지 않는 열 중에서 최대값을 설정하면 됩니다. ex) 2행 1열에서는 1행 2열과 1행 3열 둘 중 최대값에 2행 1열에 빨간집을 칠하는 값을 더하면 됩니다. #include using namespace std; int main(){ int num; cin>>num; int ..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 DP를 활용하여 해결해야 하는 문제입니다. 기존의 DP는 1차원 점화식을 사용했다면, 이번 문제는 2차원배열을 이용한 점화식을 구해야 합니다. (연속적으로 3개의 계단을 밟는지에 대한 판단 때문에) D[i][1] : i번째 계단까지 포함하여 연속된 계단 수가 1인 경우, 즉 D[i-1]은 밟지 않고, D[i-2]를 밟은 경우 D[i][2] : i번째 계단까지 포함하여 연속된 계단 수가 2인 경우, 즉 D[i-1]을 밟고 D[i]를 연속적으로 밟은 경우 따라서 D[num][1]과 D[num][2] 중에 최댓값이 답이 됩니다. #include #include using namespace std; int main(){ ios::sync_with_stdi..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 DP 전형적인 문제 중 하나로, 테이블 정의하고, 점화식만 찾으면 쉽게 해결할 수 있습니다. 문제해결을 위한 점화식은 D[i] = D[i-1] + D[i-2] +D[i-3] 입니다. #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); int num; cin>>num; int vec[20]; vec[1] = 1; vec[2] = 2; vec[3] = 4; for(int i=4;in; cout

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS로 x/3, x/2, x-1 방향으로 모든 탐색하여 풀이를 작성할 수 있지만 메모리 초과로 다른 풀이 방법을 떠올려야 합니다. 이 문제는 DP를 이용하면 쉽게 풀 수 있습니다. #include using namespace std; int main(){ int vec[1000001]; int num; cin>>num; vec[1] = 0; for(int i=2;i

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 sort 함수를 구현하는 되는 문제로 원하는 조건에 맞게 구현합니다. sort 함수에서 strict weak ordering에 맞게 하지 않으면 런타임 에러가 발생할 수도 있습니다. #include #include #include #include #include using namespace std; bool cmp(string& s1, string &s2){ if(s1.size()

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 배열 같은 경우는 추가, 삭제의 시간복잡도는 O(N)이 걸리는 반면, 링크드 리스트 경우 O(1)입니다. 이 문제는 추가, 삭제가 용이해야 더 편한 문제이기 때문에 링크드 리스트를 사용해야 합니다. #include #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); string s; cin>>s; list mylist; for(int i=0;i>num; for(int i=0;i>op; if(op == 'L' && it != mylist.begin()){ it--; } else if(op == 'D' && it != mylist.end()){ i..

이 글은 "자바 온라인 스터디"에서 공부한 내용을 정리하였습니다. 람다식이란? 람다식이란 함수명을 선언하고 사용하는 것이 아닌 식별자 없이 실행가능한 함수입니다. 절차형 프로그래밍, 객체지향 프로그래밍과는 사뭇 다르게 함수의 구현과 호출만으로 프로그램을 만드는 방식인 함수형 프로그래밍에서 자주 사용됩니다. 자바 8부터 도입이 되었으며, 람다식을 익명함수를 만드는 것인데 익명함수는 일급객체 특징을 가지고 있습니다. 람다식 사용법은 (매개변수, ....) -> { 실행문 ... } 다음과 같이 사용하면 됩니다. 일급객체란? 함수형 프로그래밍에 1급객체라는 말을 자주 사용하는데, 1급객체가 무엇인지 정리하였습니다. Java와 Kotlin의 비교를 통해 Kotlin 함수는 1급 객체지만, Java는 1급객체가 ..

이 글은 "자바 온라인 스터디"에서 공부한 내용을 작성하였습니다. Generic이란? Integer형 배열, String형 배열 등등 배열에 포함되는 원소의 타입마다 추가, 삭제, 정렬과 같은 함수를 정의하고 사용하는 것은 분명 비효율적일 것입니다. 자바의 Generic은 데이터의 타입을 일반화한다는 의미로 클래스나 메소드 정의 시 일반화하여 사용할 데이터 타입을 컴파일 시에 미리 지정하는 방법입니다. JDK1.5 부터 Generic을 사용가능하며, 컴파일 시 타입이 정해지기 때문에, 클래스나 메소드 내부에 사용될 데이터의 타입 안정성을 높일 수 있습니다. JDK1.5 이전에는 Object 타입을 사용하여 원하는 객체의 타입으로 캐스팅하여 사용해야만 했고, 잘못된 캐스팅으로 인해 런타임 오류 발생할 가능..