굥뷰를 햡시댜
https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 이전에 풀었던 N과 M(1)과 같은 문제입니다. 입력만 늘어났지 예시를 보시면 순열 문제라는 것을 금방 파악할 수 있습니다. (잘 모르시겠다면 이전 게시물(N과 M(1)문제)을 참고해주세요) 풀이 과정은 다음과 같습니다. 1. 입력을 받고 vec이라는 벡터에도 입력값을 넣어줍니다. 2. vec을 정렬합니다. 3. dfs와 백트래킹으로 모든 순열을 구해줍니다. #define _CRT_SEC..
https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 중복 조합 문제 입니다. 중복 조합이란? -> 서로 다른 n개에서 r개를 순서에 상관 없이 뽑는데 중복을 허용해서 뽑는 경우의 수를 말합니다. 쉽게 예로 들어보겠습니다. n = 4, r = 2이고 모집합이 {1,2,3,4}일 때 순서에 상관 없이 중복을 허용해서 뽑는 경우의 수를 찾아본다면 (1,1), (1,2), (1,3), (1,4) (2,2), (2,3), (2,4) (3,3), ..
https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 중복순열 문제입니다. 중복순열이란? 순열인데 중복의 경우도 고려하는 순열입니다. 다시 말하자면, 서로 다른 n개에서 r개를 중복을 허용하여 순서에 상관있게 나열하는 것을 말합니다! 바로 예로 들어보겠습니다. n = 4, r = 2이고 모집합이 {1,2,3,4}인 경우를 고려해봅시다. 원래 순열이라면 (1,2), (1,3), (1,4) (2,1), (2,3), (2,4) (3,1), (3..
https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 조합 문제입니다. 이전 게시물에서 말했다시피, 순열이란 서로 다른 n개에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 말합니다. 하지만 조합의 경우에는 어떨까요? 이미 중학교, 고등학교 과정에서 배웠던 것과 같습니다! 조합은, 서로 다른 n개에서 순서에 상관 없이 r개를 뽑는 경우의 수를 말합니다. 여기서 순서에 상관 없다는 것은 뽑힌 순서가 다르더라도 내용물(원소)만 같다면 ..
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 순열 문제입니다. 먼저, 순열은 서로 다른 n개에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 말합니다. 여기서 순서에 상관있게 나열한다(?) 라는 것은 순서만 다르면 다른 녀석들로 구분한다는 것입니다. 예를 들어, {1,2,3,4} 4개의 원소가 있는 집합에서 2개를 중복없이 고른다고 가정합시다. (1,2), (1,3), (1,4) (2,1), (2,3), (2,4) (3,1..
REST, REST API에 대해 명쾌하게 정리해놓은 글이 없어 제가 한 번 정리해 보도록 하겠습니다... (나만 이해함 주의) REST API에 대해 알고 싶다면 먼저 REST에 대해 먼저 알아야 합니다. 1. REST란? -> 정보들이 주고 받아지는 형식에 있어서 개발자들 사이에 널리 쓰이는 일종의 형식입니다. -> REST란 어떤 요청이 어떤 동작이나 정보를 위한 것인지 그 요청의 모습 자체로 추론 가능해야 한다는 것을 말합니다. 이렇게만 적어놓는다면 도대체 무슨 말을 하는 것인지 이해가 잘 안가기 때문에 제 티스토리 블로그를 예로 들어보겠습니다. 제 티스토리 블로그의 메인 주소는 godz.tistory.com 입니다. 하지만 여기서 godz.tistory.com/66 이런 식으로 식별자를 달아 표..
도커와 쿠버네티스에 대해 간단하게 정리해보고자 한다. 1. 도커(Docker)란? -> 컨테이너 기반 가상화 플랫폼 2. 도커의 등장 배경 개발자들의 개발 환경은 다 제각각이다. 그래서 협업을 할 때, 개발 환경을 맞춰야 한다거나 이미 개발중인 애플리케이션의 개발 환경 버전이 서로 다르다면 애플리케이션을 배포하거나 협업하는데 큰 문제가 생길수도 있다. 이런 문제점을 해결하기 위해 등장한 것이 바로 도커(Docker) 이다. 3. 도커의 특징 -> 클라이언트의 PC와 서버에 도커를 설치하고 도커 파일을 만들면 컨테이너를 만들 수 있다. -> 여기서 만들어진 컨테이너는 같거나 각각 다른 개발 환경을 가지고 있다. -> 중요한 점은 이 컨테이너들은 서로 독립적이다. -> 또, 기존에 개발했던 서비스를 다시 만..
Devops, MSA, Agile... IT 분야에 관심이 많다면 누구나 한 번쯤 들어봤을 단어들 입니다. 이런 용어들을 명확하게 한 줄로 정의해놓은 곳이 없어 제가 이해한 것을 바탕으로 정리해보겠습니다. 1. Waterfall 방식과 Agile 방식 - 워터폴(Waterfall) 방식이란? 워터폴 방식은 요구분석 -> 설계 -> 디자인 -> 코딩 -> 개발 순으로 순차적으로 이어지는 개발 방식입니다. 이런 개발 방식은 단계별로 정형화된 접근 방식을 사용하는 이유로 기술적인 위험 요소가 적다는 장점을 가지고 있습니다. 하지만 이런 개발 방식은 고객과의 커뮤니케이션 면에서 즉각적으로 피드백이 이뤄지지 않기 때문에 처음 고객이 의도했던 바와 다른 제품이 개발될 수도 있다는 단점이 있습니다. 방금 언급한것 처..