https://www.codetree.ai/missions/2/problems/strong-explosion/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai ❗풀이 방법1. 백트레킹을 사용하여 폭파 지점의 개수만큼 1, 2, 3에서 중복을 허용하지 않고 뽑기2. 폭파 지점의 개수만큼 리스트가 채워졌다면 해당 경우를 가지고 어떤 점이 폭파되는지 확인3. 폭파 종류는 3개이므로 각각의 경우에 맞춰서 각 경우에 터지는 위치를 그래프에서 확인4. 그래프에서 폭파되는 총 개수를 세어서 리턴5. 그래프는 원래 맨 처음의 그래프로 원상복구6. 폭..

https://www.codetree.ai/missions/2/problems/beautiful-number/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 1. 풀이1import sysimport copyresult = []answer = []num = [1, 2, 3, 4]cnt = 0n = int(input())def is_beautiful(answer): i = 0 # 인덱스가 길이보다 작을 때만 while i = n: return False # 현 위치의 숫자가 있는 만큼 길이..

❗Recursion이란?함수가 자기 자신을 호출하는 프로그래밍 기법이다. 하나의 함수가 자신의 작업을 해결하는 과정에서 스스로를 다시 호출하여 문제를 반복적으로 해결하는 방식이다. 그래서 종종 복잡한 문제를 더 작은 문제로 나누어 해결할 때 사용한다. ❗ 재귀 함수의 구성 요소기본 조건 (Base Case)재귀 호출이 무한히 반복되지 않도록 하기 위한 종료 조건기본 조건이 만족되면 재귀 호출이 중단되고 함수가 결과를 반환하거나 종료됨재귀 호출 (Recursive Case)문제를 해결하기 위해 함수가 자기 자신을 호출하는 부분보통 이 과정에서 더 작은 크기의 문제로 재귀 호출이 이루어짐 ❗예제def factorial(n): if n == 1: return 1 return n * fa..

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import Counterdef solution(topping): # 토핑 종류의 수가 동일하면 공평한 것 answer = 0 # 왼쪽 오른쪽의 토핑 종류를 담을 딕셔너리 left = {} right = Counter(topping) for t in topping: # left에 없던 토핑은 추가..

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  from collections import defaultdictdef solution(s): answer = 0 # 문자열의 길이가 1보다 큰 경우에만 while문 실시 while len(s) > 1: x = s[0] x_count = 0 else_count = 0 for i, e in enumerate(s)..

❗Service로 프로젝트 배포하기https://radiant515.tistory.com/666 [Kubernetes] Kubernetes의 service + Docker +SpringBoot 배포하기❗프로젝트 아키텍처   ❗EC2에 쿠버네티스 설치https://radiant515.tistory.com/665  ❗도커 허브에 리포지토리 생성docker-kubernetes-test라는 이름으로 생성하였다.  ❗스프링부트 프로젝트 구성@GetMappinradiant515.tistory.com해당 포스팅과 같은 환경에서 진행하였다.  ❗CICD 파일name: CI/CD Pipelineon: push: branches: - mainjobs: build: runs-on: ubuntu-22...

❗EC2에 쿠버네티스 설치https://radiant515.tistory.com/665  ❗도커 허브에 리포지토리 생성docker-kubernetes-test라는 이름으로 생성하였다.  ❗스프링부트 프로젝트 구성@GetMapping("/test")String test() { return "Hello, Docker and Kubernetes!";}배포할 프로젝트는 스프링으로 생성하였고, 간단하게 test api만 생성하였다.  ❗Dockerfile# Use the official OpenJDK 17 base imageFROM openjdk:17-jdk# Set the working directoryWORKDIR /app# Copy the JAR file into the containerCOPY bui..

❗minikube란?minikube는 로컬 환경에서 Kubernetes 클러스터를 실행할 수 있도록 도와주는 도구이다. 컨테이너화된 애플리케이션의 배포, 관리, 확장 등을 자동화하는 플랫폼이지만, 보통은 클라우드 환경에서 큰 규모의 클러스터로 운영됩니다. 그러나 개발 및 테스트 목적으로 로컬 환경에서 쉽게 Kubernetes 클러스터를 실행하고 싶을 때 minikube를 사용합니다.  ❗minikube 특징로컬 클러스터로컬 컴퓨터에서 단일 노드(single-node) Kubernetes 클러스터를 실행이 클러스터는 개발자가 Kubernetes 환경을 학습하거나 애플리케이션을 테스트할 때 유용경량화Minikube는 경량화된 클러스터로, 빠르게 설치하고 실행할 수 있으며, 클라우드 환경 없이도 Kuberne..

❗ EC2 생성https://radiant515.tistory.com/164 [AWS] EC2 인스턴스 만들기❗AWS 서버 구축 앞으로의 서버 구축은 AWS에서 진행될 예정! https://aws.amazon.com/ko/free/?trk=fa2d6ba3-df80-4d24-a453-bf30ad163af9&sc_channel=ps&s_kwcid=AL!4422!3!563761819834!e!!g!!aws&ef_id=Cj0KCQjw1vSZBhDuARIsAKZlijStgmnIR5Do3Fn10Uuradiant515.tistory.comhttps://radiant515.tistory.com/165 [AWS] EC2 인스턴스에 탄력적 IP 할당하기인스턴스를 중지했다가 다시 시작하면 IP가 바뀌는데 이것을 고정하기 위..

❗Comprehension주어진 조건과 표현식을 한 줄로 "이해"할 수 있는 형태로 리스트나 딕셔너리를 생성하는 방법을 말한다. 즉, 복잡한 반복문이나 조건문을 직관적이고 간결한 형태로 "포괄"하여 표현한다는 의미에서 사용한다. ❗List Comprehension✏️기본 형태[expression for item in iterable if condition] ✏️예시squares = [x**2 for x in range(1, 6)]# 출력: [1, 4, 9, 16, 25]even_numbers = [x for x in range(10) if x % 2 == 0]# 출력: [0, 2, 4, 6, 8]  ❗Dictionary Comprehension✏️기본 형태{key_expression: value_expr..