728x90 전체 글159 BOJ - 2302번 극장 좌석 문제 (C++) dp를 이용한 풀이 회고 들어가면서.. 문제 설명을 처음 읽고, 전체 문제를 작은 단위의 문제로 쪼갠 뒤 그 결과를 조합해서 전체 문제를 해결해야겠다는 느낌은 받을 수 있었으나 아이디어가 명확하게 떠오르지는 않았습니다. https://www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 < 231-1) www.acmicpc.net 그렇게 몇 번 풀이를 미루다가 오늘 이 문제를 다시 풀게 되었습니다. 다른 방식의 풀이를 보아하니 fibonacci 방식으로 수열이 이어지고, 이를 곱하는 결과로 계산을 한 풀이가 대부분이었는데, 저는 다른 방식으로 .. 2023. 8. 30. [실전 자바 소프트웨어 개발] 3. 입출금 내역 분석기 확장판 이번 글은 지난 2장 정리글에 이어서 3장을 공부하고 기록합니다. [2장 정리글 링크] [실전 자바 소프트웨어 개발] 2. 입출금 내역 분석기 들어가면서.. 이 글은 실전 자바 소프트웨어 개발(Real-World Software Development) 책을 읽으며 공부한 점을 기록하기 위해 작성합니다. 이번 2장에서는 입출금 내역 분석기라는 소프트웨어를 개발하고, kkkdh.tistory.com 이번 장에서는 2장에서 구현한 입출금 내역 분석기에 추가 기능을 구현하고, 이 과정에서 OCP(open/closed principle), 개방 폐쇄 원칙을 배웁니다. 또한 인터페이스를 사용하는 일반적인 기준과 maven, gradle과 같은 검증된 빌드 도구를 활용해 자바 프로젝트를 시스템적(systemicall.. 2023. 8. 29. [실전 자바 소프트웨어 개발] 2. 입출금 내역 분석기 들어가면서.. 이 글은 실전 자바 소프트웨어 개발(Real-World Software Development) 책을 읽으며 공부한 점을 기록하기 위해 작성합니다. 이번 2장에서는 입출금 내역 분석기라는 소프트웨어를 개발하고, 주어진 요구사항에 맞춰 개발하는 과정에서 단일 책임 원칙(SRP, Single Responsibility Principle)의 개념을 다루고 있습니다. 다음 repository에서 실습을 진행합니다. https://github.com/rkdehdgns1230/Real-World-Software-Development GitHub - rkdehdgns1230/Real-World-Software-Development: "Real World Software-Development" 실습 "Re.. 2023. 8. 28. [리뷰] "스프링부트와 AWS로 혼자 구현하는 웹 서비스"를 읽고나서 들어가면서.. 지난 1주일 동안에는 "스프링부트와 AWS로 혼자 구현하는 웹 서비스" 책을 읽으며 Spring Boot, Spring Data JPA, MariaDB부터 시작해 AWS의 다양한 서비스까지 활용해 보는 경험을 할 수 있었습니다. 이 repository와 함께 실습을 진행했습니다. https://github.com/rkdehdgns1230/springboot2-webservice 이 책을 읽게 된 이유는 백 엔드 개발자의 길을 시작하며, 3개월간 짧게 경험한 실무 개발 과정 동안 단순히 Spring을 잘 활용하는 것을 넘어 인프라, DB까지도 잘 다룰 수 있어야 하는 것이 백 엔드 분야의 필수 역량이라고 생각이 들었기 때문입니다. 별도로 AWS와 관련된 공부를 하고는 있지만, 이 책을 한 번.. 2023. 8. 27. LIS (Longgest Increaseing Subsequence)에 대해 이것 저것 정리 글을 쓰게 된 이유 이번 글은 친구의 "이 문제 LIS로 풀어야 하는 거 아니야??"에서 시작되었습니다. 해당 문제를 보니까 2년 전에 풀이한 문제이더라고요... (그리고 LIS가 무슨 뜻인지도 까먹고 있었습니다.) 문제랑은 상관이 없는 알고리즘이었으나, LIS(가장 긴 부분 수열 구하기) 알고리즘을 다시 공부하면서 기존에 알고 있었던 dynamic programming 방식(O(N^2))과 이를 시간 복잡도 측면에서 이분 탐색을 가미해 개선한 방식(O(NlogN))을 정리해보려 합니다. LIS가 대체 무엇인가?? 먼저 LIS에 대해서 간단히 정리해야 될 것 같습니다. LIS는 Longgest Increasing Subsequence의 약자로, 가장 긴 증가하는 부분 수열을 의미합니다. 간단하게, 어떤 .. 2023. 8. 24. Window 환경에서 putty를 이용한 EC2 환경 접속 방법 기록 window 환경에서는 Mac 환경에서와 같이 ssh 접속을 하기에는 불편한 점이 따르기 때문에, putty라는 별도의 클라이언트를 통해 접속하게 됩니다. PuTTY 다운로드 다음 사이트에서 PuTTY 다운로드가 가능합니다. Download PuTTY - a free SSH and telnet client for Windows Is Bitvise affiliated with PuTTY? Bitvise is not affiliated with PuTTY. We develop our SSH Server for Windows, which is compatible with PuTTY. Many PuTTY users are therefore our users as well. From time to time, th.. 2023. 8. 22. 이전 1 2 3 4 5 6 7 8 ··· 27 다음 728x90
