12.26 - TIL

오늘의 코드카타

• [1차] 뉴스 클러스터링
  • 두 개의 문자열이 주어질 때, 각 문자열을 2개의 문자로 부분집합으로 분리를 하고, 부분집합 간의 교집합과 합집합의 개수 구하는 문제
  • 부분집합으로 가질 수 있는 2개의 문자는 영문자로만 이루어져 있어야 함 -> isalpha()를 통해 검사, 대소문자 구분을 하지 않음 -> tolower()로 소문자로만 구성함
  • 부분문자열은 중복될 수 있기 때문에 unordered_map을 활용해서 각각의 부분문자열을 저장하고, 교집합의 개수와 합집합의 개수를 구함
  • https://school.programmers.co.kr/learn/courses/30/lessons/17677
• [3차] n진수 게임
  • 숫자를 순차대로 높여가면서 이를 n진수로 나타낼 때, 자기 순서일 때의 말해야 할 숫자를 찾는 문제
  • n은 2부터 16까지이기 때문에, 10부터 15는 A ~ F로 표시함 -> 배열로 index를 통해 표시해야 할 문자를 저장함
  • 숫자를 높여가면서 숫자를 n진수로 변환하고, 지정한 자신의 차례가 오면 정답 string에 넣어서 문제를 해결함
  • https://school.programmers.co.kr/learn/courses/30/lessons/17687