짝지어 제거하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 스택을 이용하여 상단에 같은 짝이 오면 지우는 문제 2019 카카오 겨울 인턴쉽 1번 문제의 기본이라고 생각할 수 있겠다. => Link [2019 kakao winter internship] 01. 크레인 인형뽑기 게임 (cpp/python) 크레인 인형뽑기 게임 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. wonillism.tistory.com 문제 풀이 소스..

N개의 최소공배수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 N개의 숫자가 주어질 때 모든 수의 최소공배수를 구하는 문제 $$ G\, is\, Greate\, Common\, Divsor(최대공약수)\\ L\, is\, Least\, Common\, Multiple(최소공배수)\\ ...\\ G \times L = A \times B \\ L = A \times B \div G \\ ...\\ a와\, b는\, disjont(서로소)\\ A = a \times G \\ B = b \times G \\ $$ 위와 같은 수학 공식을 이용하여 문..

JadenCase 문자열 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 공백에의해 문자열이 끊어질 때마다 해당 문자열의 맨 앞부분의 문자를 무조건 대문자로 나머지 문자들을 소문자로 바꿔주는 문제 문제 풀이 소스코드 : C++ 주어진 s중 가장 앞 문자를 toupper()함수를 이용하여 대문자 처리하여 answer에 넣어준다. 다음 문자부터 문자열의 끝까지 탐색한다 이전 문자가 공백이라면 현재 문자를 대문자 처리 그렇지 않다면 소문자 처리하여 answer에 넣어준다. #include #include using namespace std; s..

행렬의 곱셈 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 행렬의 곱셈을 구현해보자. $$ \begin{bmatrix} a & b\\ c & d\\ \end{bmatrix} \times \begin{bmatrix} e & f\\ g & h\\ \end{bmatrix} = \begin{bmatrix} a\times e + b\times g & a\times f + b\times h \\ c\times e + d\times g & c\times f + d\times h \end{bmatrix} $$ 문제 풀이 소스코드 : C++ #include #..

최솟값 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 배열 A, B를 이용하여 각 원소들의 곱의 합이 최소가 되도록 만드는 문제다. 두 배열을 정렬하여 한 배열에서는 가장 큰 값, 다른 배열에서는 가장 작은 값을 꺼내여 곱하고 누적해준다. 문제 풀이 소스코드 : C++ A , B를 정렬한다. A 배열에서는 가장 작은 값을 B배열은 뒤에서부터 가장 큰 값을 꺼내어 answer에 누적하여 더해준다. #include #include #include using namespace std; int solution(vector A, vecto..

최댓값과 최솟값 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 리스트에 있는 값들 중 최댓값과 최솟값을 찾는 문제 문제 풀이 소스코드 : C++ 문자열로 들어온 값이기 때문에 " "공백을 기준으로 split을 한다. split이 된 문자들을 stoi를 이용하여 정수형으로 바꿔주고 최댓값과 최솟값을 갱신한다. answer 도 문자열을 요구하므로 tostring을 이용하여 문자열로 변환한 후 답을 반환한다. #include #include #include #include using namespace std; vector split(string s,..

알고리즘 문제를 풀면서 DFS, DP, Brute Force, Combination 등의 문제를 풀다 보면 간혹 의문이 생긴다. 나는 보통 위와 관련된 알고리즘 문제를 풀 때 재귀함수 를 이용한다. 문제에 따라 달라지긴 하겠지만 반복문, 재귀함수 모두 구현이 가능한것으로 알고있다. 습관적인 부분도 있겠지만 반복문 으로 생각하다가 재귀함수로 바꿔서 푸는 경우도 많았고 그냥 편하다 재귀함수 로 푸는 것이. 왜 그럴까? 반복문 과 재귀함수 의 차이를 알아보자. https://wonillism.tistory.com/20 [Programmers - lv02] 피보나치 수 (cpp / python) 피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 ..

실패율 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 N개의 stage 에 대한 카운팅 정렬을 하고 stage에 대한 실패율 (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수) 을 구하는 문제다. 문제 풀이 소스코드 : C++ 카운팅 정렬을 위한 cnt[501] 배열을 전역변수와 전체 사용자 수 size = stage.size()를 선언한다. stages에 들어있는 값들을 카운팅 정렬한다. 이때 해당 값이 N+1인 값은 제외하고 정렬한다. (N+1은 모든 스테이지를 클리언 사용자) 실패율을 구하기위한 ..