알고리즘/Programmers 32

프로그래머스 LEVEL 1 : 서울에서 김서방 찾기

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12919 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수를 완성하는 문제였습니다. to_string 함수를 사용하여 문제를 해결했습니다. [소스코드]

프로그래머스 LEVEL 1 : 같은 숫자는 싫어

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열 arr이 주어졌을 때, 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 숫자를 제거하고 남은 수들을 return 하는 solution 함수를 완성하는 문제였습니다. [소스코드]

프로그래머스 LEVEL 2 : 최솟값 만들기

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만들어 return 하는 함수를 완성하는 문제였습니다. [소스코드]

프로그래머스 LEVEL 2 : 짝지어 제거하기

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성하는 문제였습니다. 스택을 이..

프로그래머스 LEVEL 2 : 영어 끝말잇기

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1부터 N까지 번호가 붙어있는 N명의 사람이 규칙에 따라 영어 끝말잇기를 할 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구하는 함수를 완성하는 문제였습니다. 규칙은 다음과 같습니다. 1. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 2. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 3. 앞사람이 말한 단어의 마지막 문..

프로그래머스 LEVEL 1 : 소수 찾기

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1부터 입력받은 숫자 N 사이에 있는 소수의 개수를 반환하는 함수를 완성하는 문제였습니다. '에라토스테네스의 체'를 이용하여 소수의 개수를 구해 문제를 해결했습니다. [소스코드] [실행결과]

프로그래머스 LEVEL 1 : 수박수박수박수박수박수?

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 길이가 N이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수를 완성하는 문제였습니다. string에 입력받은 N만큼 '수'와 '박'을 알맞게 더해주고 리턴하면 되는 문제였습니다. [소스코드] [실행결과]

프로그래머스 LEVEL 1 : 이상한 문자 만들기

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 s를 매개변수로 입력 받아서 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수를 완성하는 문제였습니다. 단, 문자열 전체의 짝/홀수 인덱스가 아니라, 공백을 기준으로 짝/홀수 인덱스를 판단해야하고, 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 문제 풀이 절차는 다음과 같습니다. [1] 문자열의 처음부터 끝까지 한..

프로그래머스 LEVEL 1 : 자릿수 더하기

문제 링크입니다 https://programmers.co.kr/learn/courses/30/lessons/12931 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 함수를 만드는 문제였습니다. N이 0이 될때까지 10으로 나눠주면서 나머지를 정답 변수에 누적해서 더한 후 N을 10으로 나눈 몫이 0이 되면 반환하면 되는 문제였습니다. [소스코드]