티스토리

채닝's 개발일기

검색하기

블로그 홈

채닝's 개발일기

cocodata12.tistory.com/m

🌱주니어 개발자😺💕

구독자: 0

방명록 방문하기

주요 글 목록

Python: 반복문을 사용하지 않고 리스트 요소 출력하기 - * 사용! 이번 포스팅은 간단하게! 가겠다.바로 바로~~ 반복문을 사용하지 않고 리스트의 각 요소를 출력하는 법이다. 보통 리스트를 출력하기 위해서 아래와 같이 `for`문을 쓰게 된다.li = [1, 2, 3, 4, 5]for n in li: print(n) 매번 `for`문을 쓰는게 귀찮다.. 해결책은 애스터리스크(*)! 리스트 앞에 `*` 를 붙이면 내부의 데이터를 unpacking 하여 가져오게 된다. (애스터리스크를 이해하는 것은 여기 블로그 링크 참고!)print(*li, sep="\n") # 한 줄씩 출력print(*li, sep=" ") # 공백을 두고 출력 각종 출력을 요구하는 코테에 아주아주~~ 유용하게 사용된다. 공감수 0 댓글수 0 2025. 4. 24.
Python: 파이썬 리스트 컴프리헨션: 2차원 리스트에서 모든 요소가 같은지 판단하기, 2차원 리스트 나누기, 2차원 리스트의 sum(총합), 2차원 리스트끼리 더하기 📖 리스트 컴프리헨션[List Comprehension] 이란?파이썬에서 지원하는 리스트 사용 방법으로, 리스트 내에서 조건문이나 반복문을 사용하여 간결하게 리스트를 만들 수 있다.예를 들면 숫자 1부터 9를 요소로 가지는 리스트를 만들때, 아래와 같이 사용할 수 있다.li = [i for i in range(1, 10)] # [1, 2, 3, 4, 5, 6, 7, 8, 9] 다음은 2차원 리스트를 생성하는 코드이다.li_2 = [ [i+j for j in range(1, 4)] for i in range(0, 9, 3) ]print(li_2) # [[1, 2, 3], [4, 5, 6], [7, 8, 9]]위의 코드를 설명하자면 다음과 같다. `for i in ra.. 공감수 1 댓글수 1 2025. 4. 24.
Rocky Linux 8.10 가상머신 만들기: CentOS 대체 🖥️ CentOSCentOS는 Red Hat Enterprise Linux (RHEL)의 소스 코드를 기반으로 만들어 리눅스 배포판이다. 무료 오픈소스로, RHEL과 호환된다. 그러나, 2021년 RHEL이 CentOS 지원을 중단하고 CentOS Stream으로 전환하겠다고 발표하였다. 이는 RHEL의 다음 릴리즈를 미리 테스트하는 프리뷰 배포판으로서 CentOS를 제공하겠다는 것이다. CentOS8은 2021년 12월 31일, CentOS7은 2024년 6월 30 서비스를 종료하게되었다. 알다싶이, 테스트를 위한 프리뷰 배포판은 안정적인 서버를 위한 운영환경으로서 채택할 수 없다. 많은 오류를 내포할 가능성이 높기 때문이다. 서버는 안정적으로 제공되기 위해 보수적으로 운영되며, 최신판이 아닌 이전 .. 공감수 1 댓글수 2 2025. 4. 23.
Python: 2차원 리스트에서 * 연산자를 사용하면 안되는 이유 / 얕은 복사 🖥️ 파이썬에서 리스트 생성파이썬에서 리스트를 생성하는 것은 매우 간단하다. 크기를 선언할 필요도 없으며, `*` 연산자를 통해 리스트의 요소를 추가할 수 있기 때문이다. 1차원 리스트에서 `*` 연산자를 사용하는 것은 문제가 되지 않지만, 2차원 리스트에서 `*` 연산자를 사용하는 것은 문제가 될 수 있다. 그 이유는 '얕은 복사' 개념에 있다.📖 깊은 복사와 얕은 복사깊은 복사는 같은 값을 가진 완전히 새로운 변수를 초기화하는 것을 의미한다. 새로운 변수는 다른 메모리 주소를 가르킨다. 아래 코드에서 a와 b는 다른 메모리 주소 공간을 가지고 있다. 반면, 얕은 복사는 원래의 변수가 가진 주소를 가리키는 새로운 변수를 선언하는 것이다. 포인터 주소만을 복사한다. 아래 코드에서, a와 c는 같은 메.. 공감수 0 댓글수 0 2025. 4. 18.
Python if~or 조건에서 "=="와 in의 성능 차이 및 측정 🤔 궁금한 점 if 조건문에서 or 연산을 할 때, "=="를 여러 개 하는 것과, in 중 어느 것이 성능이 더 좋을까? 코딩테스트 코드를 작성하다가 문득 궁금해졌다. 말만 들어서는 헷갈릴 수 있다. 문제 상황은 아래와 같다# 첫 번째, "==" 조건 여러 개if string == "(" or string == ")" or string == "[" or string == "]":# 두 번째, in 사용 - 문자열에서 사용if string in "()[]":# 세 번째, in 사용 - 리스트에서 사용if string in ['(',')','[',']']평소엔 생각 없이 조건이 1개~2개면 1번을 방법을 사용했고, 비교대상이 많다면 두 번째 방법을 사용했다. 세 번째 방법은 번거로워서 안 썼다. 아무 .. 공감수 0 댓글수 1 2025. 4. 17.
슬라이딩 윈도우 알고리즘 / 백준 11003번 문제(BOJ 11003) 📖슬라이딩 윈도우란?슬라이딩 윈도우란, N개의 원소를 갖는 배열에서, W의 넓이를 갖는 창문이 계속해서 이동하는 것이다. 특정 구역의 합계나 평균을 구하는데 유용하게 사용된다. 계산해야할 데이터가 많다면 매 구간마다(창문마다) 최대/최소/합계를 새로 구하는 것은 `O(NW)`의 시간 복잡도를 갖게 되고, 너무 오래걸리게 된다. 이런 경우 슬라이딩 윈도우가 유용하게 사용된다. ✔️ 짚어가기: 슬라이딩 윈도우 프로토콜슬라이딩 윈도우는 패킷 기반 데이터 전송 프로토콜을 의미하기도 한다. 데이터 링크 계층(OSI 2계층)이나 전송 제어 프로토콜(TCP)와 같이 패킷의 안정적인 순차적 전송이 필요한 경우에 사용된다. 데이터 전달을 보증하기 위해서는 확인 신호(ACK)를 받아야 하는데, 패킷이 중도에 분실되는 .. 공감수 0 댓글수 0 2025. 4. 17.
Error: /gradlew permission denied 문제 해결 `./gradlew clean build` 시, ./gradlew permission denied 오류가 발생할 경우원인: 실행 파일 ./gradlew 에 대한 실행 권한이 없어서 발생해결: chmod 권한 부여 - 아래의 명령어를 입력`chmod` : 파일 권한 변경 명령어`+x`: 실행 권한 추가 옵션`./gradlew`: Gradle 실행 파일$ chmod +x ./gradlew 공감수 0 댓글수 1 2025. 4. 16.
Github Actions를 이용한 CI/CD에서 t2.micro 메모리 부족 문제 https://cocodata12.tistory.com/112 Github Actions를 활용한 SpringBoot CI/CD 실습🌿 Spring Boot 프로젝트 셋팅프로젝트 셋팅 및 Controller 작성JDK 21, Spring Web, Spring Boot DevTools# AppController@RestControllerpublic class AppController{ @GetMapping("/") public String home() { return "Hello, World!"; }}😺 GitHub에cocodata12.tistory.com 위 링크의 예제에서, EC2 t2.micro + Github Actions를 사용해 CI/CD를 구축하다가 메모리 부족 문제가 발생하였다. 🚨 문.. 공감수 0 댓글수 0 2025. 4. 16.
Github Actions를 활용한 SpringBoot CI/CD 실습 🌿 Spring Boot 프로젝트 셋팅프로젝트 셋팅 및 Controller 작성JDK 21, Spring Web, Spring Boot DevTools# AppController@RestControllerpublic class AppController{ @GetMapping("/") public String home() { return "Hello, World!"; }}😺 GitHub에 프로젝트 올리기Github에서 Repository 만들기: 실무에서는 Private Repository를 사용하는 경우가 많으므로 Private Repository로 만들자Github Repository에 프로젝트 코드 올리기: git init, add, commit, push 과정 🖥️ EC2 기본 환.. 공감수 0 댓글수 0 2025. 4. 15.
웹 애플리케이션이란? HTTP, Web Server, Web Application Server 🚀 HTTP 란?Hypertexy Transfer Protocol 의 약자로, 네트워크 5계층 중 애플리케이션 계층 프로토콜이다. 네트워크 아키텍처 중 클라이언트 서버 모델을 사용한다. 웹 페이지는 객체들로 구성되며, 각각의 객체는 서로 다른 웹 서버에 저장될 수 있다. 여기서 객체란, 단일 URL로 지정할 수 있는 하나의 파일이다. HTML파일, JEPG 이미지, JS, CSS 등을 의미하며, 우리는 URL을 통해 웹 서버에 객체, 즉 HTML 파일을 요청한다. 웹 서버는 요청한 파일을 제공하고, 브라우저는 화면에 맞게 랜더링하여 우리에게 보여준다!네트워크 5계층에 대한 자세한 내용은 여기를 참조! HTTP의 특징HTTP uses TCP: HTTP는 TCP 연결을 이용하며, 보통 80번 포트를 사용한.. 공감수 0 댓글수 0 2025. 4. 15.
CI/CD란? Github Actions 실습해보기 ✅ CI/CD란?Continuous Integraion, Continuous Deployment의 약자이다. 애플리케이션을 작성하다보면 지속적으로 코드를 변경하게 되는데, 이 과정에서 매번 새로 코드를 빌드하고 테스트하고 배포하는 반복 작업이 일어나게 된다. 알다싶이.. 개발자는 반복 작업을 아주 싫어한다! 앞서 말한 과정들을 자동화 하게 되는데, 그 것이 CI/CD이다. 즉, 테스트(Test), 통합(Merge/Integration), 배포(Deploy)의 과정을 자동화하는 것을 의미한다.💡 CI/CD는 코드를 수정할 때마다 테스트, 통합, 빌드를 자동화하는 것이다.🤔CI/CD는 어떤 과정으로 이루어질까?일반적으로 아래와 같은 과정을 거친다. 특정 기능을 개발하여 commit/push가 일어나면, .. 공감수 0 댓글수 1 2025. 4. 9.
Java: String과 StringBuffer, String Builder String불변 객체한 번 생성되면 할당된 메모리 공간이 불변이다.+연산자 또는 concat 메서드를 통해 문자열을 합치면, 기존에 생성된 String 클래스에 문자열을 붙이는 것이 아니라, 새로운 String 객체에 두 문자열을 합쳐서 리턴한다.새로운 객체를 생성하기 때문에, 문자열 연산이 많은 경우 성능이 좋지 않다.하지만, 간단하게 사용 가능하고 변경될 가능성이 거의 없는 경우, 동기화 문제를 신경쓰지 않아도 된다.(Thread-safe, 자원 공유 가능)🤔Java에서 왜 String을 불변으로 설정했을까?❗캐싱, 동기화, 보안 등에 이점이 있다.캐싱: String Constant(상수) Pool에 각 리터럴 문자열의 하나만 저장, 캐싱하여 재사용 가능하며, 힙 공간을 절약할 수 있다.- 해시코드.. 공감수 1 댓글수 0 2025. 4. 7.
컴퓨터 네트워킹 하향식 접근: 저자 직강 추천 여기 링크에서 저자(Jim kurose) 직강을 들을 수 있다. (심지어 강의 자료 원본도 제공!)영어 강의이지만 저자가 직접 강의해서인지 명확하다. (영어임에도 한글책으로 읽는 것 보다 쉽다...)챕터별로 동영상이 분리되어있고, 강의자료도 제공되어 정리하기 좋다.영어는 바로 번역해주는 크롬 확장 프로그램 설치하는 것을 추천드립니다..설명을 아주 잘 해주시니 꼭 들어보세요 Jim Kurose HomepageOnline Video Presentations We are developing online video lectures (that can be used with the open knowledge checks review questions and interactive problems) for studen.. 공감수 1 댓글수 2 2025. 3. 27.
운영체제의 개념과 구조: 폰 노이만 아키텍처, 저장장치 및 입출력 구조, 멀티 프로그래밍 등 혼자 보려니 좀 힘들어서, 아래의 강의를 보고 정리하고 있다.https://www.youtube.com/playlist?list=PLHqxB9kMLLaOs2BM2KbuvttBYCgDoFm-5 운영체제 2020년 겨울학기 정규강의2020년 겨울학기 운영체제 정규강의를 위한 재생목록입니다.www.youtube.com 노션에 정리하고 블로그로 옮기려니 힘들다.. 간단히 할 수 있는 방법이 있다고 하지만 그것까지 신경쓸 시간이 없다.....결론은 자세한 내용은 노션 글을 확인! Operation System Concepts | NotionOperating Systems: Course Notes Main Pagecaramel-lunch-716.notion.site 공감수 0 댓글수 0 2025. 3. 27.
운영체제(Operating System Concepts): Ch1 서론: 1-1 운영체제가 할 일 (What Operating Systems Do) 운영체제(공룡책) 정리를 시작했다. 실물을 보기 전까진 이렇게 거대할줄 몰랐는데...^^.. 조금 당황스럽다. (무려 천 페이지가 넘어간다..양이 공룡이라 공룡책인가..?) 그래도 일단 무작정 시작하기로!! 기본적인 내용은 노션에 정리해두고 있다. 양이 너무 많아서... 언제 다 끝낼 수 있을진 모르겠다 ㅎ 중요한 내용만 담으려고 해도, 모두가 중요한 내용이라서.. 생략을 할 수가 없다.. 아무턴 시작~서론 1-1. 운영체제가 할 일(What Operating Systems do)하드웨어: 중앙 처리 장치(CPU), 메모리 및 입출력(I/O) 장치로 구성. 기본 계산용 자원을 제공응용프로그램: 사용자의 계산 문제를 해결하기 위해 자원이 어떻게 사용될지를 정의응용 프로그램: 워드, 스프레드시트, 컴파일러,.. 공감수 1 댓글수 1 2025. 3. 25.
소수 판별하기: 기본, 제곱근, 에라토스테네스의 체 / Python / 예제 - Programmers 소수찾기 Prime Number, 소수1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수 소수 판별하기기본 알고리즘: 완전탐색2부터 x-1 까지 모든 수에 대하여 나누어 떨어지는지 확인모든 수를 확인해야하므로 시간복잡도는 O(X)def is_prime_number1(x: int):for i in range(2, x): # 2부터 x-1 까지의 모든 수를 확인 if x % i == 0: # x가 해당 수로 나누어 떨어진다면 return False # 소수가 아님return True # 소수임제곱근을 이용하기 약수는 배수의 특징을 가지고 있다. 가운데 약수(제곱근)을 기준으로 곱셈 연산에 대해 대칭을 이룬다. 따라서, 특정 자연수 x가 소수인지 판별하기 위해서는 제.. 공감수 0 댓글수 0 2025. 3. 24.
이분탐색(이진탐색, Binary Search) / Python / 프로그래머스 입국심사 Binary Search(이진/이분 탐색)이름에서 알 수 있듯이, 배열을 둘로 나누어 탐색하는 것이다.정렬된 배열을 반으로 나누고, target의 값이 중앙값 보다 크면 탐색 시작지점을 중앙값 다음으로 옮기고, 작다면 탐색 종료 지점을 중앙값보다 이전으로 옮긴다.위의 과정을 target 값을 찾을 때까지 반복한다. 중앙값이 target값과 같다면 탐색을 종료한다.시간복잡도는 O(logN)코드로 구현해보기 1. 배열을 정렬한다 2. 시작점과 종료점을 설정하고, 중앙값을 계산한다. 3. 중앙값을 타겟값과 비교한다 3-1) 타겟값이 중앙값과 같다면 탐색을 종료한다. 3-2) 타겟값이 중앙값보다 크다면 시작점을 중앙값 다음으로 옮긴다. 3-3) 타겟값이 중앙값보다 작다면 종료점을.. 공감수 0 댓글수 0 2025. 3. 20.
프로그래머스 사칙연산(DP) 풀이 + 비슷한 문제 추천 프로그래머스 사칙연산https://school.programmers.co.kr/learn/courses/30/lessons/1843 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제는 위의 링크에서 확인할 수 있다.알고리즘 유형알고리즘 유형은 DP로, 최댓값과 최솟값을 저장하는 DP를 따로 관리한다.연산자가 "+"이면 최대+최대, 최소+최소, 연산자가 "-"이면 최대-최소, 최소-최대로 DP 테이블을 갱신한다.문제 해결1. 입력데이터(arr)에서 숫자와 연산자를 분리하여 저장, 최대DP, 최소DP초기화2. 부분배열 설정: 두 개의 숫자를 연산해야하므로, 부분배열의 최소 크기는 2, 최대 크기는 arr.. 공감수 0 댓글수 0 2025. 3. 17.
HackerRank: Challenges - WITH 구문 HackerRank: ChallengesHackerRank 의 SQL 문제이다. 서브쿼리를 활용하는 문제인데, WITH 구문을 활용하면 좀 더 쉽게 풀 수 있다.원본 링크: Challenges | HackerRank Challenges | HackerRankPrint the total number of challenges created by hackers.www.hackerrank.com 문제Julia asked her students to create some coding challenges. Write a query to print the hacker_id, name, and the total number of challenges created by each student. Sort your resu.. 공감수 0 댓글수 0 2025. 2. 10.
스프링 핵심원리: 빈 스코프 빈 스코프란?빈 스코프란, 번역 그대로 빈이 존재할 수 있는 범위를 뜻한다.스프링이 지원하는 스코프싱글톤: 기본 스코프이며, 스프링 컨테이너의 시작과 종료까지 유지된다. 가장 넓은 범위프로토타입: 스프링 컨테이너는 프로토타입 빈의 생성과 의존관계 주입까지만 관여하고, 더는 관리하지 않는 짧은 범위의 스코프웹 관련request: 웹 요청이 들어오고 나갈때까지 유지session: 웹 세션이 생성되고 종료될때까지 유지application: 웹 서블릿 컨텍스트와 같은 범위로 유지프로토타입 스코프싱글톤 스코프의 빈을 조회하면 스프링 컨테이너는 항상 같은 인스턴스의 스프링 빈을 반환한다. 반면, 스코프가 프로토타입인 빈을 조회하면 스프링 컨테이너는 항상 새로운 인스턴스를 생성해서 반환한다.클라이언트가 프로토타입 스.. 공감수 1 댓글수 1 2025. 2. 7.
빈 생명주기 콜백 빈 생명주기 콜백DBCP(Database Connection Poll)이나, Network Socket 처럼 애플리케이션 시작 시점에 필요한 연결을 미리 해두고, 종료 시점에 연결을 모두 종료하는 작업을 하려면 객체 초기화와 종료 작업이 필요하다.보통은 시작 시점에 객체 초기화를 위한 메서드를 호출하고, 종료 시점에 연결 종료를 위한 메서드를 호출한다.스프링 빈 이벤트 라이프사이클스프링 빈은 객체를 생성한 후 의존관계를 주입하고, 사용하는 라이프사이클을 가진다. 객체 생성 및 의존관계 주입까지 마쳐에 필요한 데이터를 사용할 수 있는 준비가 완료되는 것이다. 따라서 초기화 작업은 의존관계 주입이 완료된 후에 호출하게 된다. 이 완료 시점은 콜백 메서드를 통해 알 수 있다.스프링은 의존관계 주입이 완료되면 .. 공감수 1 댓글수 1 2025. 2. 4.
gRPC와 REST 비교 RPC란?Remote Procedure Call, 원격 프로시저 호출별도의 원격 제어를 위한 코딩 없이 다른 주소공간에서(원격으로) 함수나 프로시저를 실행할 수 있게 하는 프로세스 간 통신기술일반적인 프로세스의 경우, 자신의 주소공간 안에 존재하는 함수만 호출하여 실행가능하나, RPC의 경우 네트워크 메시징을 통해 다른 주소공간에서 동작하는 프로세스의 함수를 실행할 수 있게 해줌RPC 통신이 적합한 경우트래픽이 많을 것으로 예상되고HTTP 서버가 중간다리 역할을 하며클라이언트 간 통신을 하는 구조에서는HTTP 보다는 RPC가 합리적인 선택이 될 수 있음함수 VS 프로세스프로시저(Procedure): 업무를 수행하기 위한 절차 단위. 어떤 프로세스를 절차적으로 기술한 것. 함수의 집합ex) 로그인, 상품 .. 공감수 0 댓글수 0 2025. 1. 6.
프로세스(Process)와 쓰레드(Thread), 멀티쓰레드(Multi-thread) 프로세스와 쓰레드프로세스: 실행 중인 프로그램. 프로그램을 실행하면 OS로부터 실행에 필요한 자원(Memory)을 할당받아 프로세스가 된다.쓰레드: 프로세스의 자원을 이용해서 실제로 작업을 수행하는 것. 경량 프로세스(LWP, Light-Weight Process)라고도 한다.프로세스에는 최소한 하나 이상의 쓰레드가 존재하며, 둘 이상의 쓰레드를 가진 프로세스를 멀티 쓰레드 프로세스(multi-thread process)라고 한다.프로세스는 작업공간(공장)이고 쓰레드는 작업자(일꾼, worker)이라고 볼 수 있다.하나의 프로세스가 가질 수 있는 쓰레드의 수는 제한되어있지 않으나 쓰레드가 개별적인 메모리 공간을 필요로 하기 때문에 메모리 한계에 따라 생성할 수 있는 쓰레드의 수가 결정된다. Multi-t.. 공감수 1 댓글수 0 2024. 12. 16.
싱글톤 패턴과 싱글톤 컨테이너(스프링 컨테이너) 싱글톤 패턴클래스의 인스턴스가 딱 한 개만 생성되도록 보장하는 디자인 패턴생성자가 여러 차례 호출되더라도 실제로 생성되는 객체는 하나임최초 생성 이후에 다시 생성자가 호출되었을 때, 객체를 새로 생성하지 않고 최초의 생성자가 생성한 객체를 리턴한다.주로 공통된 객체를 여러개 생성해서 사용하는 DBCP(Database Connection Pool)와 같은 상황에서 많이 사용된다.스프링에서는 스프링 컨테이너에서 빈을 싱글톤 패턴으로 관리한다.싱글톤 패턴으로 객체를 관리하지 않으면, 고객의 트래픽 만큼 객체를 생성하고 소멸해야 한다. (초당 고객 트래픽이 500이면 객체를 500개 생성하고 소멸되어야 한다. -> 메모리 낭비)따라서 객체를 1개만 생성하고 공유하도록 설계하여 보다 효율성을 높인다.싱글톤 패턴을.. 공감수 0 댓글수 0 2024. 12. 13.
SQL: CASE~WHEN 구문 / 예제: HakerRank-Type Of Triangle, Binary Tree Nodes CASE WHENSQL에서 사용되는 조건문어떤 컬럼이 특정 값을 지닐 때 출력할 값을 지정형식-- 기본SELECT CASE WHEN column = [특정 값1] THEN [표현할 값1] WHEN column = [특정 값2] THEN [표현할 값2] ELSE [특정값 1, 2에 포함되지 않을 경우 표현할 값] END FROM table;-- WHEN 구문에 서브쿼리를 사용할 경우-- 1) INSELECT CASE WHEN column1 IN (서브쿼리: SELECT column2 FROM table WHERE ~) THEN [표현할 값] WHEN ... ELSE [표현할 값] END FROM table;-- 2) EXIS.. 공감수 0 댓글수 0 2024. 12. 10.
스프링 컨테이너와 스프링 빈(ApplicationContext, BeanFactory, BeanDefinition) 스프링 컨테이너 생성ApplicationContext 를 스프링 컨테이너라고 하며, ApplicationContext는 인터페이스이다.스프링 컨테이너는 XML을 기반으로 만들 수 있고, 애노테이션 기반의 자바 설정 클래스로 만들 수 있다.자바 설정 클래스: AnnotationConfigApplicationContext를 ApplicationContext의 구현체로 사용XML: GenericXmlApplicationContext를 ApplicationContext의 구현체로 사용스프링 컨테이너 생성 과정스프링 컨테이너 생성: 스프링 컨테이너(ApplicationContext)를 생성할 때에는 구성 정보를 지정해주어야 한다. 위 그림에서는 자바 클래스를 구성 정보로 지정했다. (new AnnotationCo.. 공감수 4 댓글수 1 2024. 11. 27.
객체 지향 설계와 SOLID 원칙, 스프링 SOLID 원칙클린코드로 유명한 로버트 마틴이 좋은 객체 지향 설계의 5가지 원칙을 정리SRP: 단일 책임 원칙(Single Responsivility Principle)OCP: 개방-폐쇄 원칙(Open/Closed Principle)LSP: 리스코프 치환 원칙(Liskov Substitution Principle)ISP: 인터페이스 분리 원칙(Interface Segregation Principle)DIP: 의존관계 역전 원칙(Dependency Inversion Principle)SRP, Single Responsivility Principle단일 책임 원칙하나의 클래스는 하나의 책임만 가져야 한다'하나의 책임'이라는 것은 모호하며, 클 수도 있고, 작을 수도 있다. 즉, 문맥과 상황에 따라 다르다... 공감수 0 댓글수 0 2024. 10. 28.
그리디 알고리즘: 거스름돈, 만들 수 없는 금액(이코테 예제) 그리디 알고리즘(Greedy Algorithm)탐욕적으로 문제를 푸는 알고리즘현재 상황에서, 탐욕적으로 좋은 것(최적해)를 선택하는 방법단순하게 탐욕적으로 최적해를 선택한다.예제 1: 거스름돈거스름돈으로 사용할 수 있는 금액은 500원, 100원, 50원, 10원짜리 동전이며 무한히 존재한다. 손님에게 거슬러줘야 할 돈이 N원일 때, 거슬러줘야 할 동전의 최소 개수를 구하라. 단, 거슬러줘야할 돈 N원은 항상 10의 배수이다. 예제의 아이디어는 '가장 큰 화폐단위부터' 탐욕적으로 선택하며 돈을 거슬러주는 것이다. 동전의 최소 개수를 구해야하므로, 가장 큰 화폐단위를 선택해야 동전의 개수를 줄일 수 있다. 가장 큰 화폐단위부터 거슬러줘야할 돈을 나눈 후, 나누어 떨어지지 않으면 작은 화폐단위로 넘어가는 것.. 공감수 0 댓글수 0 2024. 10. 16.
Spring Bean, DI, Component Scan Spring Bean스프링 컨테이너에 의해 관리되는 자바 객체인스턴스화된 객체싱글톤 패턴으로 관리싱글톤: 특정 클래스가 단 하나만의 인스턴스를 생성하여 사용. 생성자를 여러 번 호출하더라도 인스턴스가 하나만 존재하도록 보장.생성자를 호출할 때마다 새로운 인스턴스를 생성하면 각자의 객체가 가진 정보가 달라 예상치 못한 오류가 발생할 수 있으며, 불필요한 자원 낭비가 발생할 수 있다. 따라서 스프링에서는 @Component 어노테이션이 붙은 클래스에 대해 하나의 인스턴스만 생성하고 관리한다.Dependency Injection(DI)의존성 주입객체 간 의존관계를 외부에서 주입해주는 것의존관계: A 클래스가 B 클래스의 인스턴스를 내부 변수로 사용하는 경우, 'A는 B 를 의존한다' 라고 하며, A와 B를 의.. 공감수 0 댓글수 0 2024. 9. 25.
정렬 알고리즘1: 선택 정렬(Selection Sort) 선택 정렬(Selecition Sort)데이터가 무작위로 여러 개 있을 때, 이 중 가장 작은 데이터를 맨 앞 데이터와 바꾸는 것을 반복하는 방식가장 원시적인 방법으로 매번 가장 작은 것을 선택한다는 의미에서 선택정렬 알고리즘이라고 한다.선택정렬은 매번 가장 작은 수를 찾기 위한 비교연산이 필요하므로, 시간복잡도는 O(N^2)이다.연산 횟수N + (N - 1) + (N - 2) + ... + 2N * (N + 1) / 2N^2 + N / 2O(N^2)동작 원리최솟값을 찾아 원소의 위치를 바꾼다.주의점은, 최솟값을 선택하여 앞으로 삽입하는 것이 아니라, '위치를 바꾸는 것'이다.더 작은 값을 선택하여 위치를 바꾸는 과정을 N-1번 반복하면 정렬이 완료된다.아래의 예시는 [7, 5, 9, 0, 3]을 선택정.. 공감수 0 댓글수 2 2024. 9. 9.

문의안내

티스토리
로그인
고객센터

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