오늘밤 공부

🗓️ 문제 설명

• 문자열 my_string과 정수 n이 매개변수로 주어질 때, my_string에 들어있는 각 문자를 n만큼 반복한 문자열 반환
• 제한 사항
  • 2 ≤ my_string 길이 ≤ 5
  • 2 ≤ n ≤ 10
  • 'my_string'은 영어 대소문자로 이루어져 있습니다.
• 입출력 예시

💻 코드

최종 코드

코드 풀이

더보기

문제 설명

• 홍박사님이 당신에게 총 N마리의 폰켓몬 중에서 N/2 마리의 폰켓몬을 가져가도 좋다고 했다.
• N마리의 폰켓몬은 같은 종류일 경우, 같은 번호를 가지고 있고 다른 종류는 서로 다른 번호를 가지고 있다.
• 당신은 총 N마리의 폰켓몬 중에 최대한 다양한 폰켓몬을 가져가길 원한다.
• N마리의 폰켓몬 종류가 담긴 nums가 주어질 때, N/2 마리의 폰켓몬을 선택하는 방법 중 가장 다양한 종류의 폰켓몬을 선택하는 방법을 찾아 종류의 번호 개수를 반환하여라.
• 제한사항
  • nums는 폰켓몬의 종류 번호가 담긴 1차원 배열
  • nums의 길이(N)은 1이상 10000이하의 자연수이며, 항상 짝수
  • 폰켓몬의 종류번호는 1이상 200000이하의 자연수
  • 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 반환
• 입출력 예시

문제 코드

최종 코드

코드 풀이

더보기

- 폰켓몬의 종류가 선택할 수 있는 폰켓몬의 수보다 많으면 가져갈 수 있는 폰켓몬의 수만큼 다른 종류의 폰켓몬을 가져갈 수 있음

• 입출력 예시를 통해 확인하면 [3, 1, 2, 3]에는 3종류의 폰켓몬이 있지만, 가져갈 수 있는 폰켓몬이 2마리이기 때문에 2종류의 폰켓몬만 가져갈 수 있음

- 위와 반대의 경우에는 폰켓몬의 종류의 수만큼 가져가는 것이 가장 다양한 종류의 폰켓몬을 데려가는 것

• 반대로 [3, 3, 3, 2, 2, 2]에는 2종류의 폰켓몬만 존재하기 때문에 3마리를 가져갈 수 있음에도 총 2종류의 폰켓몬만 가져갈 수 있음

문제 설명

• 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, p보다 작거나 같은 숫자가 나오는 횟수를 반환하는 함수
• 제한사항
  • 1 ≤ p의 길이 ≤ 18
  • p의 길이 ≤ t의 길이 ≤ 10000
  • t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하진 않음
• 입출력 예시

문제 코드 

최종 코드

- 코드 변경 사항 : length의 길이가 부족해 1을 더해줌

1차 시도

더보기

- 테스트 문제에서 3번째에 정답 실패

코드 풀이

더보기

문제 설명

• 등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 반환
• 제한사항
  • 2 < common의 길이 < 1000
  • -1000 < common의 원소 < 2000
  • common의 원소는 모두 정수
  • 등차수열 혹은 등비수열이 아닌 경우는 없음
  • 등비수열인 경우 공비는 0이 아닌 정수
• 입출력 예시

문제 코드

최종 코드

코드 풀이

더보기

문제 설명

코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다. 

• 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
• 한 번 사용한 카드는 다시 사용할 수 없습니다.
• 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다. 
• 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.

문자열로 이루어진 배열 cards1, cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal을 만들 수 있다면 'Yes'를, 만들 수 없다면 'No'를 return하는 함수를 완성해주세요.

제한사항

• 1 ≤ cards1의 길이, cards2의 길이 ≤ 10
  • 1 ≤ cards1[i]의 길이, cards2[i]의 길이 ≤ 10
  • cards1과 cards2에는 서로 다른 단어만 존재
• 2 ≤ goal의 길이 ≤ cards1의 길이 + cards2의 길이
  • 1 ≤ goal[i]의 길이 ≤ 10
  • goal의 원소는 cards1과 cards2의 원소들로만 이루어져 있음
• cards1, cards2, goal의 문자열들은 모두 알파벳 소문자로만 되어 있음

입출력 예시

문제 코드

최종 코드

- 코드 수정 사항
    : 리스트의 가장 뒷자리에서 숫자를 추출하는 것에서 리스트의 가장 앞자리에서 숫자를 추출하는 형태로 변경

1차 시도

더보기

- 테스트 결과 : 20, 21, 24에서 테스트 실패

2차 시도

더보기

- 테스트 결과 : 20, 21, 24에서 테스트 실패

코드 풀이

더보기

문제 설명

• 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어짐
• numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return
• 제한사항
  • 1 ≤ numbers의 길이 ≤ 9
  • 0 ≤ numbers의 모든 원소 ≤ 9
  • numbers의 모든 원소는 서로 다름
• 입출력 예시

문제 코드

최종 코드

다른 풀이

더보기

코드 풀이

더보기

최종 코드 풀이

 

다른 코드 풀이

문제 설명

• 양의 정수 n이 주어질 때, 이 숫자를 k 진수로 바꾸어 변환된 수 안에 조건에 맞는 소수(prime number)가 몇 개인지 확인
• 조건
  • P는 각 자릿수에 0(숫자)을 포함하지 않는 소수(예를 들어, 11은 가능하고 101은 불가능)
  • 0P0처럼 소수 양쪽에 0(숫자)이 있으면 안됨
  • P0 or 0P 처럼 오른쪽 혹은 왼쪽에 0(숫자)이 있으면 안됨
  • P처럼 양쪽에 아무것도 없어야 됨
• 제한 사항
  • 1 ≤ n ≤ 1,000,000
    (1에서 1백만 자리의 정수)
  • 3 ≤ k ≤ 10
    (3진수에서 10진수)
• 입출력 예시

문제 코드

최종 코드

- 코드 수정 사항: prime 함수에서 3 이상의 홀수에 대해서 약수가 있는지 확인하도록 수정

1차 시도

더보기

- 테스트 결과 : 문제 1번 런타임 초과

2차 시도

더보기

- 테스트 결과 : 테스트 통과
- 수정 사항 : prime함수에서 소수를 판별할 때, 주어진 숫자에 루트를 취해줌

최종 코드 풀이

더보기