본문 바로가기

전체 글128

[프로그래머스-49190] 방의 개수 [그래프]-방의 개수 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명방의 개수 구하기(그림을 그릴 때 사방이 막히면 방하나로 간주)입출력 예시arrowsresult[6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0]3 풀이 방법(다른 풀이 참고함)우선 방의 생성 조건을 분석하면, 이미 방문한 정점을 다시 방문하는 경우 하나의 방이 생성된다.하지만, 아래와 같이 이미 방문한 정점이지만 이미 지나온 간선을 통해 오는 경우는 방의 생성 조건에 해당되지 않는다. 즉, 방의 생성 조건은 아래 2가지를 모두 만족해야 한다.이미 방문한 정점을 다시 방문하는 경우방문.. 2026. 7. 26.

[프로그래머스-72413] 합승 택시 요금 [플로이드-워셜]-합승 택시 요금 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명두 사람이 s에서 출발해서 각각의 도착 지점까지 택시를 타고 간다고 가정할 때, 최저 예상 택시 요금 return아예 합승하지 않고 각자 이동하는 경우의 예상 택시요금이 더 낮다면, 합승하지 않아도 됨3 ≤ n ≤ 2001 ≤ s, a, b ≤ n입출력 예시nsabfaresresult6462[[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]]827341[[5, 7, 9], [4, 6, .. 2026. 7. 25.

[TIL] MSA 강의(MSA, Spring Cloud 등) 오늘 한 일10:00 ~ 11:00알고리즘 코드카타 문제 풀기11:00 ~ 13:00MSA 강의 수강14:00 ~ 16:00MSA 강의 수강 배운점1. MSA(MicroService Architecture)MSA(Microservice Architecture)는 하나의 애플리케이션을 여러 개의 독립적인 서비스로 분리하여 개발, 배포, 유지보수를 용이하게 하는 소프트웨어 아키텍처 스타일장점확장성: 특정 서비스만 확장하여 성능 최적화할 수 있음독립적 배포: 개별 서비스의 변경 사항을 독립적으로 배포 가능유연성: 서비스별로 적합한 기술 스택 선택 가능작은 팀 구성: 서비스별 작은 팀으로 구성되어 민첩한 개발 가능단점복잡성 증가: 서비스 간 통신, 데이터 일관성 유지 등의 복잡성이 증가ex) 주문 서비스에서 상.. 2026. 7. 1.

[내일배움캠프_MSA(Microservice Architecture)] MSA 특징과 Spring Cloud MSA(Microservice Architecture)MSA(Microservice Architecture)는 하나의 애플리케이션을 여러 개의 독립적인 서비스로 분리하여 개발, 배포, 유지보수를 용이하게 하는 소프트웨어 아키텍처 스타일각 서비스는 특정 비즈니스 기능을 수행하며, 서로 독립적으로 배포되고 확장될 수 있음서비스 간의 통신은 주로 HTTP/HTTPS, 메시지 큐 등을 통해 이루어짐주요 특징독립적인 배포 가능성: 각 서비스는 독립적으로 배포할 수 있으며, 다른 서비스에 영향을 주지 않고 업데이트 가능작은 팀 구성: 각 서비스는 작은 팀이 독립적으로 개발하고 관리할 수 있음기술 스택의 다양성: 각 서비스는 적절한 기술 스택을 자유롭게 선택 가능모놀리틱 아키텍처와의 비교모놀리틱 아키텍처모놀리틱 아키.. 2026. 7. 1.

이전 1 2 3 4 ··· 32 다음

티스토리툴바