Q. 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.
- phone_number의 글자수를 세고 그 수에서 4를 뺀 값을 invisible에 저장한다.
- phone_number의 마지막에서 4번째 글자부터 끝까지를 visible에 저장한다. ( 슬라이싱에서 음수 인덱스는 뒤에서부터 세는 것을 뜻한다.)
- invisible값만큼 *로 나타내고 visible은 그대로 나타나게하여 이어붙인 것을 answer이라하고 이를 return한다.


Q. 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원인데, 놀이기구를 N번째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 30으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요.
- price, money, count를 매개변수로 하는 solution 함수를 생성한다.
- 전체 이용횟수를 계산해서 total_count에 저장한다. (곱하기 연산자 '*'은 생략하면 안됨. '/'만 사용했을 때 결과가 float로 나올 가능성 있으므로 '//'를 사용하여 int형으로 나오게 함)
- total_count에 price를 곱해서 total_price에 저장한다.
- 현재 가지고 있는 금액인 money가 total_price보다 적으면 부족한 금액을 return한다. 그렇지 않으면 0을 return한다.


Q. 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 잇는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S=baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.
- 문자들을 저장할 stack을 생성한다.
- 문자열을 앞에서부터 한글자씩 확인하면서 스택이 비어있지 않고, 스택의 마지막 문자와 현재 문자가 같으면 스택에서 마지막 문자를 제거(pop)한다. 그렇지 않으면 현재 문자를 스택에 추가한다. ( if stack : stack이 비어있지 않은 경우 )
3. 문자열을 다 처리한 뒤에, 스택이 비어 있다면 (모든 문자가 짝지어 제거된 상태) 1을 반환하고 스택에 무언가 남아있다면 0을 반환한다.


'SWLUG(2025) > Algorithm' 카테고리의 다른 글
| [SV 4주차] 약수의 개수와 덧셈, 콜라츠 추측, 멀리 뛰기 (2) | 2025.08.12 |
|---|---|
| [SV 3주차] 가운데 글자 가져오기, 최소 직사각형, 피보나치 수 (3) | 2025.08.12 |
| [SV 1주차] 없는 숫자 더하기, 문자열 내 p와 y의 개수, 숫자의 표현 (1) | 2025.08.11 |
| [6주차] 약수들의 합 (0) | 2025.08.11 |
| [5주차] 커트라인 (4) | 2025.08.11 |