wonseok.log wonseok.log

Template 패턴이란? 대학생이라면 PPT로 발표한 경험은 있을 것입니다. PPT 발표 자료를 직접 꾸며서 만드는 학생도 있을 수 있겠지만, 디자인 감각이 없는 사람에게는 어려울 수 있습니다. 이 때, 대부분은 PPT 템플릿을 검색하여 템플릿에 내용만 추가하는 방식으로 자료를 만들 것입니다. 이처럼 Template 패턴이란 전반적인 과정 같은 큰 틀만 주어지고, 세부적인 메소드들은 원하는 스타일에 맞게 구현하는 패턴입니다. 전반적인 과정에서 공통된 절차가 있을 경우 사용하면 효과적인 패턴입니다. Template 사용 public abstract class Movie { protected abstract void connectMovieServer(); protected abstract void down..

Proxy 패턴이란? 클래스를 생성 시에 가벼운 작업에 대한 메소드는 실행하되, 무거운 작업일 경우 다른 클래스의 메소드를 실행하는 패턴입니다, 즉, 대리인(Proxy) 역할 할 수 있는 클래스가 가벼운 작업을 실행하다가 서버에서 데이터를 받는다던가, 동영상 재생 시에는 주요 클래스가 실행하도록 합니다. Proxy 패턴을 사용함으로써 무거운 작업을 해야할 경우에만 클래스를 생성하여 메모리를 효율적으로 사용할 수 있습니다. Proxy 패턴 사용 public interface Scorer { void multipleChoice(); void shortAnswer(); } Scorer 인터페이스는 객관식과 주관식을 채점할 수 있는 채점관을 뜻하는 인터페이스입니다. 객관식은 상대적으로 정답이 있으면 쉽게 채점할..

이 글은 "인프런 Java 디자인 패턴" 강의를 듣고 공부한 내용을 바탕으로 글을 작성하였습니다. Strategy 패턴 클래스 역할을 뚜렷히 하여 모듈화된 소프트웨어를 구축하는 데 도움을 주는 패턴으로 여러 가지 기능들에 대해 구체적인 클래스로 구현하여 표현하는 패턴입니다. 각 기능들에 대해서 If, else if, else 와 같은 조건문으로 하드코딩하여 다르게 작성하면 기능적인 측면에서는 같을지 몰라도 객체지향 원칙이 어긋나게 됩니다. 원하는 동작이 있을 때 해당 기능을 구현한 클래스로 바꾸기 때문에 추후 유지보수와 수정에 용이합니다. Strategy 패턴 사용 public class DeviceOS { public String type; public DeviceOS(String type) { thi..

이 글은 c++로 풀이를 작성하였습니다. 문제 풀이 BFS를 활용하는 문제인데 2차원이 아닌 1차원으로 작성하면 됩니다. #include #include using namespace std; int arr[100005]; int main(){ int n,k; cin>>n>>k; queue q; arr[n] = 1; q.push(n); while(!q.empty()){ int cur = q.front(); if(cur == k) break; q.pop(); if(cur>0 && arr[cur-1] == 0){ q.push(cur-1); arr[cur-1] = arr[cur]+1; } if(cur

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS 활용하는 문제로 불에 시작점에서 BFS를 돌린 후 지훈이를 BFS를 진행하여 불이 먼저 확산된 경우 진행할 수 없도록 합니다. 주의해야할 점은 2가지로 불이 여러 개 존재할 수 있다는 점과, 불이 없을 수도 있다는 점입니다. 즉, 불이 여러 개 존재는 BFS를 똑같이 해도 괜찮지만, 불이 없는 경우에는 불이 이동한 거리 배열은 초기화인 상태 그래도 있습니다. #include #include #include #include using namespace std; int n,m; int arr[1000][1000]; int fdist[1000][1000]; int jdist[1000][1000]; int dir[4][2] = {{0,1},{1,0..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 시작점이 여러 개 있는 BFS 문제로 BFS에 대한 특징이 제대로 있어야 합니다. BFS는 큐에 처음 시작점을 한 개 담았다면, 이 문제는 시작점이 여러 개 있으면 여러 개를 하나의 큐에 담기만 하면 됩니다. 큐에서 front에 해당되는 시작점에서 BFS를 진행하게 되고 특정 영역은 여러 시작점 중 처음 방문할 때가 최단 거리입니다. #include #include #include using namespace std; int n,m; int arr[1000][1000]; int dist[1000][1000]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; bool inside(int y, int x){ return..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS 특징 중 하나는 탐색하는 영역을 최소한의 거리로 탐색한다는 특징이 있습니다. 따라서 BFS 알고리즘으로 원하는 공간을 처음으로 탐색했던 시간이 최단거리 입니다. #include #include #include #include #include using namespace std; int n,m; int arr[100][100]; int dist[100][100]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; bool inside(int y,int x){ return 0m; for(int i=0;i>s; for(int j=0;j

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS를 활용하는 문제로 배열의 모든 지역에서 BFS를 실행합니다. 처음 BFS에서 실행하여 탐색하지 않은 지역에서 다시 BFS를 실행하여 그림의 갯수를 파악합니다. 그림의 최대 크기는 BFS를 실행하면서 큐에서 pop한 갯수를 세어 비교합니다. #include #include #include using namespace std; int n,m; int arr[500][500]; bool visit[500][500]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; bool inside(int y,int x){ return 0m; for(int i=0;iarr[i][j]; } } int cnt = 0; int ans..