220531 화 Algorithms TIL

리트코드 771. Jewels and Stones Easy

• 문제
• 코드-파이썬
• 파이썬 알고리즘 인터뷰 풀이 (파이써닉한 풀이)

def sol(self, J:str, S:str) -> int:
	return sum(s in J for s in S)

백준 24913번 개표 실버2

• 문제
• 코드-자바
  • 팀원들의 풀이로 풀었다.
  • 일단 문제를 오해하지 말아야 할게, Question의 경우 다른 이의 표를 계산하는 경우에, 표를 배분 하는 여러 경우에 있어 단 한번이라도 내가 이길 수 있으면 당선 가능성이 있다고 본다.
  • 표를 배분하는 경우에 있어 어차피 MAX 값만 내 표수와 비교하면 된다.
  • if) maxValue * N 보다 SUM(기존까지 다른 이들의 표수) + 추정시 추가할 표시가 작다면 MAX값은 maxValue가 된다.
  • else) 아니라면, 최대한 표를 골고루 분배하여 내가 이길 수 있는지 봐야 하므로, N으로 나눠 몫을 구하고 나머지가 있다면 +1 해야 하므로, 이 수와 내 표를 비교한다.