티스토리

꼰대 개발자~
검색하기

블로그 홈

꼰대 개발자~

dooli98.tistory.com/m

고대 개발자들과 신세대 개발자들 사이의 교량이 되는 글들을 적어 봅니다. (반어법입니다. 꼰대가 아니기 위해노력합니다)

구독자
18
방명록 방문하기
공지 daum blog 폐쇄로 복구중입니다⋯ 모두보기

주요 글 목록

  • [Algorithm] n번째 완전 거듭제곱수 구하기 [문제] 1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64...와 같은 어떤수의 거듭제곱으로 만들어진 수들이 정렬되어 있을때 n번째 거듭제곱수를 구하시오 답변 예시nanswer1124516625 완전 거듭제곱수는 m^k으로 이루어진 수이다. 1 = 1^k4 = 2^28 = 2^39 = 3^216= 4^225 = 5^227 = 3^3... 이문제는 특별한 규칙이 없으므로 모든수를 구하고 순서를 정하자.long long nth_perfect_power(int n){ if(n == 1) return 1; auto limit = 1e10; set powers; for(long long m = 2; m * m  이 소스는 퍼포먼스에 문제가 있습니다. set은.. 공감수 5 댓글수 2 2024. 11. 4.
  • [Algorithm] n개의 박스에서 k개를 골라 n명에서 공평하게 나눠주기 [문제] n개의 박스가 있고 각각 1,2,3,4,...n개의 사과가 들어 있다. 이때 k개의 박스를 골라서 n명에서 공평하게 나눠줄있는 k개의 박스 목록을 출력하세요. 답변 예시(n,k)apple boxanswernote(3,3)[1,2,3][1,2,3]sum = 6 / 3 = 2(3,1)[1,2,3][3]sum = 3 / 3 = 1(3,2)[1,2,3][1,2]sum = 3 / 3 = 1(11,2)[1,2,3,4,5,6,7,8,9,10,11][1,10]sum = 11 / 11 = 1  이문제 지난 포스트에 있는 C++ 미로찾기(graph traversal) 을 참조하면 조금더 쉽다.미로찾기와 같이 2차원 그래프가 아니고 단방향 1차원이므로 tree 탐색의 문제다. 우선 중복없는 4개의 상자를 중복없는 .. 공감수 2 댓글수 1 2024. 11. 4.
  • [Algorithm] 연속된 숫자열에서 n번째 문자 알아내기 [문제] 1부터 숫자가 연속된 문자열(12345678910111213...)이 있을때 n번째 숫자는 뭘까? 답변 예시nanswer1199101110 1. 단순무식한 효율무시 알고리즘아주 단순히 생각해 보면 연속된 문제열을 만드는것은 쉽고 문자열을 만든후 n번 문자를 찾는 알고리즘을 구현해 보겠다.int num_of_pos_1(int n){ string str; for(auto i=1;i n){ break; } } return str[n-1] - '0';} n이 늘어 나면 늘어 날수록 memory와 cpu비용이 함께 증가하는 아주 안좋은 알고리즘 되겠다.int to string역시 O(n)이므로 사실상의 시간 복잡도는 O(n^n)이다. 그러나이걸 아키텍.. 공감수 0 댓글수 0 2024. 11. 4.
  • [Algorithm] C++ 뒤집어도 같은 숫자(palindrome) 판별하기 123454321, 46864와 같이 뒤집어도 같은 것을 palindrome이라 합니다. 이런 palindrome을 판별하기 위한 최적의 알고리즘에 대해 고찰해 보겠습니다. 간단히 바로 생각나는 알고리즘은 숫자를 문자열로 바꾼다. 문자열을 뒤집는다. 두 문자열을 비교한다. bool is_palindrome(const string & str){ auto copy = str; std::reverse(copy.begin(), copy.end()); return copy == str; } bool is_palindrome_str(int data){ return is_palindrome(std::to_string(data)); } int main(int argc, const char * argv[]) { vect.. 공감수 3 댓글수 0 2023. 6. 13.
  • [Algorithm] C++ 부분 영역 넓이 구하기(Graph, DFS) 세계인의 타임킬링게임 "지뢰찾기"게임에서 특정 블럭을 눌렀을때 막혀있지 않은 최대 면접을 구하여 OPEN해줄때 사용할 수 있는 면적구하기 알고리즘 입니다. Graph, DFS에 관련해서는 미로찾기(graph traversal)을 먼저 읽고 오면 도움이 됩니다. 이전 포스트에서 언급한바와 같이 Graph - DFS ( Depth First Search ) 알고리즘은 완전 탐색 즉 모든 노드를 방문할 수 있는 알고리즘입니다. 이 알고리즘은 조금 응용해서 방문할 수 있는 모든 노드를 방문하면 결국은 방문수가 해당 node group의 넓이가 됩니다. 문제 아래와 같은 지도가 존재할때 빈칸으로 이루어진 영역중 최대 크기 영역의 크기를 구해봅시다. 사전 정의 다음의 설명들에 사용된 코드들은 아래와 공통 코드들은 .. 공감수 3 댓글수 0 2023. 6. 9.
  • IntelliJ에서 Rust 시작하기 대부분 CLI나 Visual Studio Code를 Rust용 IDE로 추천하고 있는데 국민 IDE IntelliJ에서 Rust를 시작하는 방법을 포스팅합니다. CLI로 해도 불편함이 없지만 우리는 IDE, 자동화를 사랑하니까 ~~~ Intellisence없이 개발하는건 이제는... 바~~보 일단 rust가 깔려있고 CLI 환경은 마친것으로 봅니다. ( 이것도 곧 포스팅 ) 일단 Rust Plugin을 설치합니다. [New Project]를 누르면 Rust항목이 추가됩니다. Binary 를 선택하고 next를 누르고 프로젝트 이름을 설정하고 finish를 누룹니다. 오~~~ Rust 개발 환경이 다 만들어 졌습니다. 일단 실행해 봅시다. CLI를 써도 되지만 우린 클릭질 좋아하니까~~~ 우리 카카오 프랜.. 공감수 2 댓글수 0 2023. 6. 8.
  • C++ 에서 Rust 로 넘어가기 (c++ vs rust, OOP적 요소들) C++에서 Rust로 넘어가기 위한 C++ 개발자들을 위한 개념들을 설명합니다. 항상 맨처음에 "개념" 하나씩 쓰고 시작하는데 C++에서 Rust로 넘어가는데 알아야할 명제 입니다. C++의 class ( struct )와 비슷한 개념이 rust의 struct입니다. 이 두개를 비교하면서 Rust로 열심히 넘어가 보겠습니다. 개념 : "C++의 class (struct)의 거의 모든 개념은 Rust의 struct로 구현 가능하다." 일단 바로 예제 코드 갑니다. 아래 예제는 static function에서 FileWriter를 create하여 instance를 생성합니다. create() 함수에서 파일을 엽니다. write() 함수로 내용을 씁니다. 소멸자에서 파일을 닫습니다. C++ Rust #incl.. 공감수 2 댓글수 1 2023. 6. 8.
  • C++ 에서 Rust 로 넘어가기 (c++ vs rust, Ownership) C++에서 Rust로 넘어가기 위한 C++ 개발자들을 위한 개념들을 설명합니다. 항상 맨처음에 "개념" 하나씩 쓰고 시작하는데 C++에서 Rust로 넘어가는데 알아야할 명제 입니다. Rust의 주요 특징중에 "소유권 이전"이 최대의 특징으로 꼽힐껍니다. 이걸 C++과 비교 해 보겠습니다. 개념 "C++은 Copy가 기본 동작이고 Rust는 Move가 기본동작이다." Primitive C/C++, Java, Scala, Rust 거의 모든 지상의 언어들을 통털어서 copy가 기본이고 rust 역시도 copy가 기본입니다. C++ Rust int main(int argc, const char * argv[]) { auto a = 10; auto b = a; auto c = a; return 0; } fn m.. 공감수 4 댓글수 2 2023. 6. 8.
  • Irrlicht 소개 - C++ 기반 Cross-Platform 3D 물리엔진 과거에 서해대고 계측관리에 사용했던 framework ( 물리엔진 )입니다. 사용하기 쉽고 수 많은 예제와 거의 모든 기능을 담고 있습니다. 요즘은 Unreal이 대세지만 수십년을 꾸준히 관리되어온 프로젝트인만큼 초심자에게는 좋은 자료가 될듯합니다. https://irrlicht.sourceforge.io/ Irrlicht Engine - A free open source 3D engine IMP – Irrlicht Music Player is a music player. Unique in the world, of its own kind. Probably the most expensive CPU music player too, but its all for our fun! Uses the latest Ir.. 공감수 2 댓글수 0 2023. 6. 5.
  • [Algorithm] C++ 중복문자열 찾기 문자열 "aaabcabcab" sub string 중 가장 긴 중복 문자열 찾기 void max_length_duplicated_test(){ const string target = "aaabcabcab"; string max_str = ""; for(auto i=0; i 공감수 2 댓글수 0 2023. 6. 4.
  • [Algorithm] C++ 문자열 조합 (combination) 문자열 리스트가 아래와 같이 존재 할때 ["a", "x", "n", "na", "b", "ba"] "banana"로 조합되는 조합의 합은? ( 중복 사용 허용 ) #include #include #include using namespace std; const string target = "banana"; int combination(vector & data, const string & comb, vector & results){ int found = 0; for(auto itr=data.begin();itr!=data.end();itr++){ vector new_results(results); string new_comb = comb + *itr; if(new_comb.size() > target.siz.. 공감수 2 댓글수 2 2023. 6. 4.
  • [Algorithm] C++ 미로찾기 (graph traversal ) 요즘 코딩테스트가 대중화되면서 graph traversal 에 대한 문제가 많이 나오는것 같다. 좀 완벽히 이해 하고자 해본다. graph와 tree traversal에 대한 간단한 내용은 [Algorithm] Graph & Tree 읽어보면 좋을듯하고 이글에서는 graph traversal에 대해 구체적으로 구현하고 응용해 보겠다. 문제 아래와 같은 미로가 존재하고 'S'에서 시작하여 'E'로 이동합니다. "▒"은 벽으로 이동 할 수 없습니다. 사전 정의 다음의 설명들에 사용된 코드들은 아래와 공통 코드를 사용합니다. 더보기 위치를 저장하기 위한 클래스 class location{ public: int x; int y; shared_ptr prev; public: location(int x, int y.. 공감수 2 댓글수 0 2023. 6. 3.
  • [Algorithm] Graph & Tree Tree와 Graph에 대해 알아보고 실무에서는 거의 쓰이지 않는 알고리즘 문제들을 풀어보고자 한다. 사실 개념만 이해하고 기 구현된 라이브러리들을 사용하면 된다. ( 있는걸 알아야 찾아서 쓰지 ) Tree What is this? 방향을 가지는 비순환 구조 Node와 Edge로 구성 Searching Preorder 왼쪽 자식노드부터 오른쪽 자식 노드까지 탐색 recursive하게 간단 구현 Inorder 맨 왼쪽이 노드부터 탐색 시작 탐색이 끝나면 루트를 거처 오른쪽 노드로 이동 탐색 계속 postorder 맨 왼쪽 노드부터 탐색시작 탐색이 끝나면 루트를 거치지 않고 노드로 이동 모든 하위노드 탐색이 끝나면 루트 탐색 Binary Searching Tree 각 노드가 유일키를 가질때 루트노드의 왼쪽 .. 공감수 2 댓글수 0 2023. 5. 30.
  • [Algorithm] Stack 과 Recursive Recursive는 상당히 많은 알고리즘 문제나 면접문제에 나오는 알고리즘 이지만 사실 거시적 소프트웨어 구현측면에서는 잘 사용하지 않는 기법이다. 이유는 사용되는 메모리 스택의 크기를 가늠하기 어렵고 스택 오버플로을 컨트롤하기 어렵다. 모니터링 또한 어렵다. 위의 내용을 이해하기 위해 recursive가 무언가에 대해 얘기하자면... 유명한 N!을 구하는 프로그램을 짜보자 N! = N * (N-1) * (N-2) * ... * 2 * 1 이걸 조금 바꿔보면 N! = N * (N-1)! 이지용? 이를 코드로 구현하면 ... int factorial(int n){ if(n == 1) return 1; return n * factorial(n-1) } N!를 구하는 문제가 간단한 4줄로 구현되었다. 이코드에.. 공감수 2 댓글수 3 2023. 5. 30.
  • 퍼포먼스 개선 - 디스크입출력(2006년 version) 2006년에 SI회사에 있을때 썻던글을 수정없이 올렸습니다. 참고하세요. 퍼포먼스의 최고의 화두는 누가 머라고 해도 DISK IO다. 컴퓨팅시스템에서 상대적으로 가장느린놈이 이놈이다. SSD와 같은 메모리 디스크가 있지 않느냐라고 얘기하는 사람이 있다면 지금당장 뒤로가기 버튼을 누루는것이 정신건장에 유익하겠다. 다스크에 즉 영구저장장치의 제1의 요구사항은 영구성이다. 전원이 끊어져도 저장한데이타는 유지되어야 한다. 그래서 항상 운영체계(KERNEL) 또는 시스템 개발자는 디스크에 정확히 쓰여졌는지 확인해야한다 또한 디스크 같이 대용량 데이타를 필요에 따라 쉽고 빠르게 잡근하기위에 파일이나 디렉토리와 같은 개념(INODE)으로 인덱싱하는데 이 인덱스와 데이타가 불일치하게되면 디스크의 기본기능을 못하는 쓰레.. 공감수 4 댓글수 0 2023. 3. 22.
  • 퍼포먼스 개선 - 개요(2006년 version) 2006년에 SI회사에 있을때 썻던글을 수정없이 올렸습니다. 참고하세요. 요즘 세상에는 하드웨어가 발전되고 최적의 알고리즘들이 모듈화 되어있어서 퍼포먼스 튜닝에 대한 수요가 많이 없다. 또한 퍼포먼스 튜닝은 하드웨어, 운영체계, 컴파일러,프로토콜등의 구조를 모르고서는 구현할 수 없는것이 바로 그것이기 때문에 사실 시도 자체도 않하는 경우가 많다. 그렇지만 최고의 개발자를 꿈꾼다면 퍼포먼스와 메모리 최적화에 대한 개발습관을 들이고 끊임없이 시스템 구조에 대한 연구없이는 선주자들이 주는 콩고물이나 주워먹는 개발자가 될수밖에는 없다 필자의 예를들면 1990년대에는 PDA라고하는 지금의 스마트폰에서 폰기능만 뺀 기기들이 있었다 지금의 기기들하고는 비교도 않될정도의 낮은 사양이었고 지원되는 개발툴 주변기기들도 형.. 공감수 3 댓글수 0 2023. 3. 22.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.