티스토리

Don't give up!

검색하기

블로그 홈

Don't give up!

haeng-on.tistory.com/m

Heang Lee 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[DirectX 11] Windows SDK 10에서 DxTrace 대체하기 최근 DirectX를 공부하고자 루나의 DirectX 11 책(물방울 책)를 읽으며 공부하고 있습니다. 아무래도 책이 출판된지 오래되었기에 책의 예제 코드를 작성하다보면 오류들이 많이 발생합니다. 루나의 DirectX 11 책은 DirectX SDK를 사용하지만 Windows SDK 8 이후로 DirectX SDK를 사용하지 않기 때문입니다. DirectX SDK를 직접 받아 사용하는 방법이 있지만, 2010년에 나온 SDK를 그대로 사용하는 것보다 Windows SDK에서 실행가능하도록 코드를 수정해보는 것이 좋겠다고 판단하여 직접 수정해보기로 하였고, 찾기 어려웠던 정보를 기록하려고 합니다. HR 매크로의 DXTrace를 MessageBox로 대체 DXTrace는 dxerr.h를 포함하여야 하지만, .. 공감수 0 댓글수 0 2022. 12. 23.
[Design Pattern] 컴파운드 패턴 (Compound Pattern)과 MVC 패턴(Model-View-Controller Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 컴파운드 패턴 컴파운드 패턴은 반복적으로 생길 수 있는 일반적인 문제를 두 개 이상의 패턴을 결합해서 해결하는 디자인 패턴입니다. MVC 패턴.. 공감수 0 댓글수 0 2022. 1. 2.
[Design Pattern] 프록시 패턴(Proxy Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 프록시 패턴 (Proxy Pattern) 프록시 패턴은 객체에 대한 접근을 제어하기 위해 대리인이나 대변인에 해당하는 객체를 제공하는 패턴입니.. 공감수 0 댓글수 0 2021. 12. 26.
[Design Pattern] 상태 패턴 (State Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 상태 패턴 (State Pattern) 상태 패턴은 객체의 내부 상태가 바뀜에 따라 객체의 행동을 바꿀 수 있는 디자인 패턴입니다. 각 상태마.. 공감수 0 댓글수 0 2021. 12. 24.
[Design Pattern] 컴포지트 패턴(Composite Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 컴포지트 패턴 (Composite Pattern) 컴포지트 패턴은 객체들을 트리 구조로 구성하여 부분과 전체를 나타내는 계층 구조로 만드는 디.. 공감수 0 댓글수 0 2021. 12. 22.
[Design Pattern] 템플릿 메소드 패턴 (Template Method Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 템플릿 메소드 패턴 (Template Method Pattern) 템플릿 메소드 패턴은 메소드에서 알고리즘의 골격을 정의하는 디자인 패턴입니다.. 공감수 0 댓글수 0 2021. 12. 21.
[Design Pattern] 어댑터 패턴(Adapter Pattern)과 퍼사드 패턴(Facade Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 어댑터 패턴(Adapter Pattern) 어댑터 패턴은 한 클래스의 인터페이스를 클라이언트가 사용하는 다른 인터페이스로 변환하는 디자인 패턴.. 공감수 0 댓글수 0 2021. 12. 16.
[Design Pattern] 커맨드 패턴(Command Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 커맨드 패턴(Command Pattern) 커맨드 패턴은 요구사항을 객체로 캡슐화하여 클라이언트를 서로 다른 요청 내역에 따라 매개변수화하는 .. 공감수 0 댓글수 0 2021. 11. 30.
[Design Pattern] 싱글톤 패턴(Singleton Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 싱글턴 패턴 싱글턴 패턴은 특정 클래스에 대해서 객체 인스턴스가 하나만 만들어질 수 있도록 해주는 패턴입니다. 싱글턴 패턴을 사용하면 전역 변.. 공감수 0 댓글수 0 2021. 11. 2.
[Design Pattern] 팩토리 패턴 (Factory Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 문제 상황 위 그림과 같이 상속이 적용된 여러 클래스가 있다고 가정하겠습니다. 클래스들을 사용하고자 할 때 new 메소드를 사용하여 구상 클래.. 공감수 0 댓글수 0 2021. 9. 20.
[프로그래머스] 여행경로 (java) 코딩테스트 연습 - 여행경로 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 어떻게 생각하고 문제를 풀었는가? 모든 도시를 방문할 수 있는 여행경로를 구하는 과정에 있어 출발지가 같은 티켓이 존재할 수 있다는 점을 고려하여 그래프 탐색을 진행하고 조건에 맞지 않을 경우 되돌아오는 DFS를 적용하고자 하였습니다. ICN에서부터 시작하여 출발지 문자열이 일치하는 인덱스를 찾고, 해당 티켓을 사용하였을 경우 모든 경로를 탐색할 수.. 공감수 0 댓글수 0 2021. 9. 3.
[Design Pattern] 데코레이터 패턴 (Decorator Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 정리한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 데코레이터 패턴(Decorator Pattern) 데코레이터 패턴은 객체에 기능을 동적으로 추가할 수 있도록 만드는 패턴입니다. 데코레이터 패.. 공감수 0 댓글수 0 2021. 8. 31.
[프로그래머스] 기둥과 보 설치 (java) 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 어떻게 생각하고 문제를 풀었는가? 기둥을 설치하기 위한 조건은 다음과 같습니다. 설치하려는 위치가.. 공감수 0 댓글수 0 2021. 8. 29.
[Design Pattern] 옵저버 패턴(Observer Pattern)과 발행-구독 패턴(Publisher-Subscriber Pattern) 이 글은 에릭 프리먼의 'Head First Design Patterns'를 읽고 TIL(Today I Learned)로써 공부한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 옵저버 패턴(Observer Pattern) 옵저버 패턴은 주제와 옵저버사이의 일대다 관계를 정의합니다. 주제의 상태가 바뀌면 그 객체에 의존.. 공감수 0 댓글수 0 2021. 8. 28.
[백준] 2156번 : 포도주 시식 (java) 2156번: 포도주 시식 (acmicpc.net) 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 연속해서 3잔을 마실 수 없는 조건 하에서 최대한 마실 수 있는 양을 계산하기 위해 다음의 케이스를 생각하였습니다. 이번에 마시지 않음 이전 잔을 마시지 않았고 이번에 마심 이전 잔을 마셨고 이번에도 마심 이번 잔을 마시지 않는 케이스에서는 이전 잔에서 마신 것이 문제가 되지 않으므로 이전 잔의 3가지 케이스의 결과를 비교하여 최대값을 선택하고, 2 ~ 3번째 케이스에 대해서는 이.. 공감수 0 댓글수 0 2021. 8. 25.
[Design Pattern] 전략 패턴(Strategy Pattern) 이 글은 로버트 마틴의 '클린 코드'를 읽고 TIL(Today I Learned)로써 공부한 내용을 기록하는 글입니다. 자세한 내용은 책을 통해 확인하실 수 있습니다. 알라딘: Head First Design Patterns (aladin.co.kr) Head First Design Patterns 볼 거리가 많고 재미있으면서도, 머리 속에 쏙쏙 들어오는 방식으로 구성된 Head First 시리즈. 패턴의 근간이 되는 객체지향 디자인 원칙, 중요한 패턴, 디자인 적용 방법, 쓰지 말아야 하는 이유 www.aladin.co.kr 전략 패턴(Strategy Pattern) 전략 패턴은 알고리즘군을 정의하고 각각을 캡슐화하여 교환해서 사용할 수 있도록 하는 디자인 패턴입니다. 전략 패턴은 변경이 일어나는 코드.. 공감수 0 댓글수 0 2021. 8. 24.
[백준] 11286번 : 절댓값 힙 (java) 11286번: 절댓값 힙 (acmicpc.net) 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 절대값이 가장 작은 값을 출력하고, 절대 값이 가장 작은 값이 여러 개 있을 경우 가장 작은 값을 출력해야 합니다. 0이 입력으로 주어질 때마다 출력을 수행해야 하므로 각 입력에 대해 절댓값과 실제 값을 미리 저장한 후 두 값의 비교를 통해 우선순위를 결정하는 것이 중요하다고 생각하였습니다. 코드 import java.io.*; import java.util... 공감수 0 댓글수 0 2021. 8. 23.
[백준] 1655번 : 가운데를 말해요 (java) 1655번: 가운데를 말해요 (acmicpc.net) 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 최대 100,000 크기의 N에 대해 중간 값을 빠르게 구하기 위해서는 단순 탐색보다 빠른 탐색이 필요합니다. 중간 값이 대체될 경우 중간 값보다 작은 값들 중 최대 값과 큰 값들 중 최소 값 중 하나로 대체될 것입니다. 따라서 중간 값, 보다 작은 값들의 집합, 보다 큰 값들의 집합으로 나눔으로써 빠르게 중간 값을 구할 수 있을 것이라고 생각하였습니다. 코드.. 공감수 0 댓글수 0 2021. 8. 22.
[백준] 12015번 : 가장 긴 증가하는 부분 수열 2 (java) 12015번: 가장 긴 증가하는 부분 수열 2 (acmicpc.net) 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 주어진 수열에서 부분 수열의 원소들이 인덱스가 증가함에 따라 값도 증가함을 만족한다면 증가하는 부분 수열이 될 수 있습니다. 첫번째 인덱스부터 탐색을 시작하여 부분 수열을 형성하고, 마지막 원소보다 작은 값이 발견되었을 경우 부분 수열을 새로 형성하거나, 해당 원소를 무시하고 다음 원소를 탐색하여 부분 수열에 추가함으로써 가장 긴 증가하는 부분 수열을 찾을 수.. 공감수 0 댓글수 0 2021. 8. 21.
[백준] 1300번 : K번째 수 (java) 1300번: K번째 수 (acmicpc.net) 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? NxN 배열의 각 원소가 갖는 값은 행 또는 열의 배수로 지정되어 있습니다. 따라서 각 행에서 x보다 작은 값의 개수는 x/i와 N 중에서 작은 값으로 구할 수 있습니다. (x값이 ixN보다 큰 값을 갖는 경우가 존재함) 따라서 B[k]는 x보다 작거나 같은 값을 갖는 원소의 수가 k개 이상인 x를 찾음으로써 답을 구할 수 있을 것이라고 생각하였습니다.. 공감수 0 댓글수 0 2021. 8. 20.
[백준] 10830번 : 행렬 제곱 (java) 10830번: 행렬 제곱 (acmicpc.net) 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? NxN 행렬 A의 B제곱은 x1+x2+....=B를 만족하는 A의 xi제곱들을 곱하여 나타낼 수 있습니다. 이때 xi의 값들이 2의 제곱으로 나타내어질 수 있도록 한다면 A의 제곱, 4제곱, 8제곱을 구하여 결과를 빠르게 구할 수 있습니다. 이러한 xi 값들은 B를 2진수로 표현하여 1을 갖는 자리를 확인함으로써 빠르게 찾아낼 수 있을 것이라고 생각하였습니다. 코드 import java.io.*.. 공감수 0 댓글수 0 2021. 8. 18.
[백준] 1541번 : 잃어버린 괄호 (java) 1541번: 잃어버린 괄호 (acmicpc.net) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? +와 -만으로 이루어진 식에서 최소 값은 - 연산이 나온 이후의 값을 모두 -로 만들었을 때 구할 수 있습니다. 따라서 문자열의 첫 - 연산 위치를 확인하고, 문자열을 나눈 후 각 문자열의 숫자 값을 모두 합하여 첫 문자열로부터 도출한 값 - 나중 문자열로부터 도출한 값으로 문제를 해결할 수 있을 것이라고 생각하였습니다. 코드 import java.io.*; import .. 공감수 0 댓글수 0 2021. 8. 17.
[백준] 11758번 : CCW (java) 11758번: CCW (acmicpc.net) 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? P1과 P2, P2와 P3로 이어지는 선분이 시계 방향인지, 반시계 방향인지 확인하기 위해서 외적을 사용하고자 하였습니다. 두 직선을 외적하여 얻은 직선의 z방향이 + 값을 갖는다면 반시계, - 값을 갖는다면 시계방향을 의미합니다. 또한 z값이 0일 경우 한 직선에 위치함을 의미하므로 외적의 결과 값만으로도 원하는 결.. 공감수 0 댓글수 0 2021. 8. 16.
[백준] 2166번 : 다각형의 면적 (java) 2166번: 다각형의 면적 (acmicpc.net) 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 3~10,000개의 점으로 이루어진 다각형은 각 꼭짓점을 이어 만든 1개 이상의 삼각형으로 표현할 수 있습니다. 따라서 0번째 점을 기준점으로 잡고 시계방향으로 겹치지 않는 삼각형의 너비를 모두 합한다면 다각형의 너비를 찾을 수 있다고 생각하였습니다. 코드 import java.io.*; import java.util.*; class Main { public static void main(String[].. 공감수 0 댓글수 0 2021. 8. 15.
[백준] 1931번 : 회의실 배정 (java) 1931번: 회의실 배정 (acmicpc.net) 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 한 회의실에서 진행 가능한 최대 회의의 수는 시작시간이 빠르고, 종료시간이 빠른 순으로 회의를 선택하는 경우입니다. 따라서 N개의 회의 정보를 종료시간과 시작시간에 따라 정렬한다면 문제를 해결할 수 있을 것이라고 생각하였습니다. 코드 import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedR.. 공감수 0 댓글수 0 2021. 8. 14.
[SpringBoot] Spring과 AOP 관점 지향 프로그래밍(Aspect-Oriented Programming, AOP) AOP는 각 기능들에 흩어져 있는, 그러나 독립적으로 분리하기 어려운 부가 기능들을 모듈화하는 프로그래밍 기법입니다. 공통된 부가 기능들을 재사용함으로써 애플리케이션 전체에 흩어진 공통 기능을 하나의 장소에서 관리할 수 있고 서비스 모듈로 하여금 다른 모듈을 신경쓰지 않도록 한다는 장점을 가지고 있습니다. 왜 필요한가? 객체지향 프로그래밍(OOP)에서는 단일 책임 원칙(Single Responsibility Principle, SRP)에 따라 하나의 클래스는 하나의 책임만 가져야 하며 개방 폐쇄 원칙(Open-Closed Principle, OCP)에 의하여 확장에는 열려 있으나 변경에는 닫혀 있어야 합니다. public .. 공감수 0 댓글수 0 2021. 8. 13.
[백준] 1043번: 거짓말 (java) 1043번: 거짓말 (acmicpc.net) 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 진실을 아는 사람과 같은 파티에 속한 사람은 진실을 아는 사람이 됩니다. 결과적으로 과장된 이야기를 할 수 있는 파티를 찾기 위해서는 진실을 아는 사람들과 같은 파티에 참여하지 않아야 합니다. BFS로 진실을 아는 사람들이 참여하는 파티를 순회하며 다른 사람들을 queue에 넣음으로써 진실을 아는 파티와 그렇지 않은 파티를 계산할 수 있을 것이라고 생각하였습니다. 코드 import java.io.. 공감수 0 댓글수 0 2021. 8. 11.
[백준] 2206번 : 벽 부수고 이동하기 (java) 2206번: 벽 부수고 이동하기 (acmicpc.net) 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? (1,1)부터 (N,M)까지의 최단 경로를 구하기 위해서는 BFS를 사용하여 문제를 해결할 수 있을 것이라고 생각하였습니다. 문제에서 단 한번 벽을 부술 수 있다는 것을 고려해야 하는데, 이를 해결하기 위해서 벽을 부순 상태에서의 최단거리와 벽을 부수지 않은 상태에서의 최단거리를 별도로 계산하여 해결하고자 하였습니다. 코드 import java.i.. 공감수 0 댓글수 0 2021. 8. 10.
[백준] 1929번 : 소수 구하기 (java) 1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 소수가 아닌 수는 소수로 나누어 떨어져야 합니다. 따라서 2부터 시작하여 소수를 찾고, 해당 값의 곱으로 나타내어지는 수들을 소수가 아닌 수라고 결정할 수 있으므로 이를 구현한다면 문제를 해결할 수 있을 것이라고 생각하였습니다. 코드 import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws IOE.. 공감수 0 댓글수 0 2021. 8. 8.
[백준] 1022번 : 소용돌이 예쁘게 출력하기 (java) 1022번: 소용돌이 예쁘게 출력하기 (acmicpc.net) 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 소용돌이는 가장 안쪽에서부터 n번째 테두리는 (2n-3)^2+1 ~ (2n-1)^2의 값을 갖습니다. 우측 테두리서부터 시작하여 +1이 진행되므로 상, 하, 좌, 우로 나누어 (a, b) 위치의 값을 식으로 나타낼 수 있다고 생각하였습니다. 코드 import java.io.*; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOException { BufferedRea.. 공감수 0 댓글수 0 2021. 8. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.