TIL_20230402

오늘 할 일

• LeetCode 데일리 문제 풀기
• 마이다스 아이티 역량검사
• 헬스장 가기

오늘 배운 것

LeetCode 데일리 문제 풀기

• 오늘의 문제: 2300. Successful Pairs of Spells and Potions(https://leetcode.com/problems/successful-pairs-of-spells-and-potions/)
• 문제 조건
  • 각각 길이 n과 m의 두 개의 양의 정수 배열 spell과 potion이 주어진다. 여기서 spell[i]는 i번째 spell의 강도를 나타내고 potion[j]는 j번째 potion의 강도를 나타낸다.
  • 정수 success도 제공된다. spell과 potion 쌍은 그들의 강도의 산물이 적어도 success인 경우에 성공적인 것으로 간주한다.
  • 길이 n의 정수 배열 쌍을 반환한다. 여기서 pairs[i]는 ith spell로 성공적인 쌍을 형성할 potion의 수이다.
• 문제 해결 과정
  
  • postions에 spell[i]를 차례로 곱해주고, 해당 값이 success 이상인 원소의 수를 담은 정수형 배열을 반환해야 한다.
  • 이중 for문을 사용한다면 최악의 경우 10^10회의 반복횟수를 가져가기 때문에 단순하게 반복문을 쓰면 안될 것 같다.
  • 첫 코드는 potions도 있는 그대로 써야한다고 생각해서 코드를 작성했으나 Wrong Answer가 나왔다. 방법은 Map에 이미 나왔던 값이 나오는 경우 개수만 정답 배열에 넣어놓고 continue를 해주었다.
  • 따져보자면 potions는 success보다 큰 값의 개수를 찾는 것이 중요하다. 그래서 정렬을 한다면 탐색할 수 있는 범위를 줄일 수 있다.
  • 정렬 후 탐색할 때의 방식은 이진 탐색으로 진행하고 나서 해당 spell에서 success보다 큰 수의 개수는 potion의 전체 길이에서 success보다 큰 값이 시작되는 위치를 빼주면 된다.

마이다스 아이티 역량검사

• 오늘 검사를 하려고 했으나 연습을 해봐야할 것 같아서 튜토리얼을 돌렸습니다.
• 개발자용 역량검사가 따로 있는 것을 모르고 타 직무 지원자들의 역량검사를 튜토리얼로 해봤는데, 게임부터 쉽지 않더군요... 리스펙... 역량검사에 나오는 게임을 연습해보고 대략적인 프로세스를 익혔습니다.
• 개발 구현 능력 검사 튜토리얼은 중간 등급으로 해서 2단계까지 구현하고 3단계에서 실패했습니다. 시간이 조금만 더 있으면 좋았을텐데 아쉽습니다!

느낀점

• 리트코드 문제를 풀어보는데, 이진 탐색으로 경우의 수를 줄이는 것이 관건인 줄은 몰랐습니다. 탐색의 범위를 줄일 때 한 번씩 떠올려봐야겠습니다.
• 역량검사가 생각보다 재미있었는데, 영상으로 녹화하는 면접이라고 해도 쉽지 않습니다. 예상 질문을 쭉 뽑아봐야겠습니다.
• 헬스장은 친구랑 가려다가 할 일도 많고 해서 내일 가려고 합니다!

내일 할 일

• LeetCode 데일리 문제 풀기
• 마이다스 아이티 역량검사
• 헬스장 가기