Algorithm/프로그래머스 9

프로그래머스 - 크기가 작은 부분문자열 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/147355 문제설명 📝 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 문제풀이 ✅ t, p의 길이 가져오기 String -> Array로 변환(p의 값과 대조를 위해) 문제풀이 답 fu..

프로그래머스 - 가장 가까운 같은 글자 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/142086 배열의 index와 문자열을 활용한 문제인 것 같다. 문제설명 📝 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니..

프로그래머스 - 최댓값과 최솟값 (Swift, Level2)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/12939 배열과 문자열의 값을 찾는 문제인 것 같다. 문제설명 📝 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. 제한사항 💡 제한사항 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 입출력 예 s result "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 1" "-1 -1" "-1 -1" 문..

프로그래머스 - 숫자 문자열과 영단어 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/81301 배열과 문자열의 값을 찾는 문제인 것 같다. 문제설명 📝 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 숫자 영단어 0 zero 1 one 2 two 3 three 4 four 5 five 6 six 7 seven 8 eight 9 nine 제한사항 💡 제한사항 1 ≤ s의 길이 ≤ 50 ..

프로그래머스 - 핸드폰 번호 가리기 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/12948 문자열에서 요소들을 바꾸꺼나 인덱스를 찾을 수 있는 능력이 있는가가 중점된 내용인 것 같다. 문제설명 📝 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한사항 💡 phone_number는 길이 4 이상, 20이하인 문자열입니다. 입출력 예 phone_number return "01033334444" "***4444" "027778888" *****8888 ..

프로그래머스 - 문자열 내 p와 y의 개수 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/12916 문자열에서 특정한 문자를 찾을 수 있는 능력이 있는가가 중점된 내용인 것 같다. 문제설명 📝 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 제한사항 💡 문자..

프로그래머스 - 햄버거 만들기 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/133502 일단 문제는 틀렸다... Level1 문제가 만만치 않았다.. 몇 개의 테스트 케이스는 통과했지만 13개 중 6~7개는 실패가 나온다. 문제설명 📝 햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히 빠르기 때문에 상수가 포장하는 동안 속 재료..

프로그래머스 - 소수 만들기 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/12982 문제설명 📝 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 💡 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 nums result [1,2,3,4] 1 [1,2,7,6,4] 4 입출력 예 설명 입출력 예 #1 입출력 ..

프로그래머스 - 예산 (Swift, Level1)

문제 👇 https://school.programmers.co.kr/learn/courses/30/lessons/12982 문제설명 📝 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 ..