분류 전체보기
-
UML 뜯어보기 ( 3 ) Sequence Diagram카테고리 없음 2022. 5. 9. 22:53
[ UML에 관한 전편 게시물(2) ] https://guru.tistory.com/110 UML 뜯어보기 ( 2 ) Class 및 Sequence Diagram [ UML에 관한 전편 게시물 ] https://guru.tistory.com/109 UML 뜯어보기 ( 1 ) UML 이란 ? UML 이란 Unified Modeling Language 의 약자로 1997년 OMG 에서 표준으로 채택한 통합모델링 언어입니다. 즉 모델을 만.. guru.tistory.com Sequence Diagram ( 시퀀스 다이어그램 ) 말 그대로 시퀀스, 순서를 나타낸다는 뜻으로, 가장 큰 특징은 시간의 순서대로 상호작용을 알려주는데 그 목적이 있다 할 수 있겠다. 정해진 시나리오에 따라, 각 시스템들이 어떠한 메시지..
-
UML 뜯어보기 ( 2 ) Class 및 Sequence Diagram카테고리 없음 2022. 5. 9. 22:29
[ UML에 관한 전편 게시물 ] https://guru.tistory.com/109 UML 뜯어보기 ( 1 ) UML 이란 ? UML 이란 Unified Modeling Language 의 약자로 1997년 OMG 에서 표준으로 채택한 통합모델링 언어입니다. 즉 모델을 만드는 표준 언어이며, 시스템을 디자인 하거나 보여줄때, 표준으로 사용됩니 guru.tistory.com Class Diagram ( 클래스 다이어그램 ) Class Diagram을 설계하기 전에 , "왜 사용할까 ?" 라는 의문이 생긴다면, 클래스 다이어그램은 객체들 간의 관계, 속성, 그리고 함수들을 정의 함으로써, 구조적인 형태를 미리 만들어 볼 수 있으며, 콘셉트의 형태를 자리 잡을 수 있다는 장점이 있습니다. 그럼 Class D..
-
UML 뜯어보기 ( 1 )카테고리 없음 2022. 5. 9. 21:27
UML 이란? UML 이란 Unified Modeling Language의 약자로 1997년 OMG에서 표준으로 채택한 통합 모델링 언어입니다. 즉 모델을 만드는 표준 언어이며, 시스템을 디자인하거나 보여줄 때, 표준으로 사용됩니다. UML 에는 14가지의 UML 다이어그램 타입 이 존재하며, 모델링을 할 때 유용하게 사용됩니다. UML 왜 배우나? 다들 객체 지향적 프로그래밍, OOP 등등을 들어보셨을 텐데, 이는 현대적 관점의 프로그래밍의 많은 분야에서, 채택이 되고 있는 관점입니다. 이러한 관점을 잘 이해하기 위해서는 객체 지향적 시스템을 잘 이해하는 것이 필요한데, 이때 필요한 것이, 각 시스템은 시각화(Visualization) 그리고, 명세(Specifying) 그리고, 구성(Construct..
-
스마트 포인터 : Unique_ptr뜯고 또 뜯어보는 컴퓨터/씨쁠쁠 C++ 2022. 5. 8. 10:24
C+11 부터, BOOST 라이브러리 들의 boost::shared_ptr, boost::scoped_ptr 등은 표준화 되어, std::unique_ptr, std::shared_ptr 들이 되었습니다. 개인적으로 스마트 포인터를 직접 만들어 보는 것은 별로 좋은 생각이 아닙니다. 스마트 포인터들의 작동방식은 간단해보이지만, 실제로 스마트 포인터들은 모든 맥락에서 올바르게 작동하도록 노력한 라이브러리 이기 때문입니다. 요번 글에서는 Smart Pointer 중 하나인 Unique Ptr 의 사용법 과 간단한 예시를 보입니다. 먼저 Unique_ptr 이란 ? (cpp reference 발췌) std::unique_ptr is a smart pointer that owns and manages anoth..
-
[1차] 캐시 c++알고리즘/프로그래머스(PRPGRAMMERS) 2022. 4. 29. 18:07
https://programmers.co.kr/learn/courses/30/lessons/17680 문제 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, ..
-
비밀지도 c++알고리즘/프로그래머스(PRPGRAMMERS) 2022. 4. 29. 17:27
https://programmers.co.kr/learn/courses/30/lessons/17678?language=cpp 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 문제 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함..
-
가장 먼 노드알고리즘/프로그래머스(PRPGRAMMERS) 2022. 4. 29. 16:04
문제 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 입출력 N VERTEX RETURN 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 접근법 그래프의 순회 문제이며, 그래프의 특정점 ( 문제에서는 1로 정해짐. ) 으로 부터 가장 멀리 떨어져 있는..
-
입국심사알고리즘/프로그래머스(PRPGRAMMERS) 2022. 4. 29. 15:10
문제 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 입출력 N Times ..