1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 괄호로 이루어진 문자열 s를 왼쪽으로 x(0

1. 스크럼의 개요스크럼이란 럭비에서 반칙으로 경기가 중단된 경우 양 팀의 선수들이 럭비공을 가운데 두고 상대팀을 밀치기 위해 서로 대치해있는 대형을 말한다. 스크럼은 이처럼 팀이 중심이 되어 개발의 효율성을 높인다는 의미가 내포된 용어이다. 스크럼은 팀원 스스로가 스크럼 팀을 구성(self-organizing)해야 하며, 개발 작업에 관한 모든 것을 스스로 해결(cross-functional)할 수 있어야 한다.스크럼 팀은 제품 책임자, 스크럼 마스터, 개발팀으로 구성된다.제품 책임자(PO: Product Owner)이해관계자들 중 개발될 제품에 대한 이해도가 높고, 요구사항을 책임지고 의사 결정할 사람으로 선정하는데, 주로 개발 의뢰자나 사용자가 담당한다.이해관계자들의 의견을 종합하여 제품에 대한 요..

4. 나선형 모델(Spiral Model, 점진적 모형)나선형 모형은 보헴(Boehm)이 제안한 것으로, 폭포수 모형과 프로토타입 모형의 장점에 위험 분석 기능을 추가한 모형이다.  나선을 따라 돌듯이 여러 번의 소프트웨어 개발 과정을 거쳐 점진적으로 완벽한 최종 소프트웨어를 개발하는 것으로, 점진적 모형이라고도 한다.소프트웨어를 개발하면서 발생할 수 있는 위험을 관리하고 최소화하는 것을 목적으로 한다.핵심 기술에 문제가 있거나 사용자의 요구사항이 이해하기 어려운 경우에 적합한 모델이다.점진적으로 개발 과정이 반복되므로 누락되거나 추가된 요구사항을 첨가할 수 있고, 정밀하며, 유지보수 과정이 필요 없다. 나선형 모델은 계획 → 분석 → 개발 → 평가 순이라는 것을 기억하자. 나션형 모델은 나선을 따라 돌..

1. 소프트웨어 생명 주기(Software Life Cycle)소프트웨어 생명 주기는 소프트웨어 개발 방법론의 바탕이 되는 것으로, 소프트웨어를 개발하기 위해 정의하고 운영, 유지보수 등의 과정을 각 단계별로 나눈 것이다. 일반적으로 소프트웨어는 품질이 항상 최상의 상태를 유지할 수 있도록 관리하는데 이러한 과정을 단계로 나눈 것을 소프트웨어 생명 주기라고 한다.소프트웨어 생명 주기는 소프트웨어 개발 단계와 각 단계별 주요 활동, 그리고 활동의 결과에 대한 산출물로 표현한다. 소프트웨어 수명 주기라고도 한다.일반적으로 사용되는 소프트웨어 생명 주기 모형에는 폭포수 모형, 프로토타입 모형, 나선형 모형, 애자일 모형 등이 있다. 소프트웨어 공학(☆)소프트웨어 공학의 개념소프웨어 공학(SE: Software..

1. 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 시작 지점과 도착 지점을 입력받는다. 시작 지점에서 x+1, x-1, x*2 세 가지 방법을 활용해서 최대한 빨리 도착 지점으로 가는 문제이다. 최대한 빨리 갔을 때 몇 번 이동했는지 출력하면 된다. 2. 풀이 최단 시간 길 찾기 문제이므로 BFS를 활용할 것이다. BFS 함수에서 시작하는 좌표를 전달받고 큐에 넣어준다. 일반적인 길찾기 문제와 달리 이 문제는..

1. 문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 출력예시에 맞게 챗봇의 응답을 출력하는 문제이다. 문제 이름에서도 알 수 있듯이 재귀함수를 활용해야 한다. 입력과 출력의 예시는 다음과 같다. 2. 풀이 입력받은 숫자 T는 재귀함수를 몇 번 호출하는지를 나타내는 숫자이다. 최초로 함수가 한번 호출되고, 재귀로 T번 호출되기 때문에 함수는 총 T+1번 실행이 되는데 이 부분을 생각하는 게 포인트였다. 우선 주어진 예시에서 각 문장이 어..