Weekly Contest 277

https://leetcode.com/contest/weekly-contest-277/

Contest - LeetCode

 

2021년 10월 이후로 알고리즘 공부를 하지 않아 금일은 새해맞이 LeeCode Virture Contest를 진행하였다.

2148. Count Elements With Strictly Smaller and Greater Elements
2149. Rearrange Array Elements by Sign
2150. Find All Lonely Numbers in the Array

 3번까지 풀어서 기분이 좋았으나 1, 2번 문제는 너무 쉬웠다. 1번은 easy 문제라서 그냥 넘어가겠으나 2번은 medium 문제 인대도 불구하고 문제에서 주어지는 내용 그대로 구현하면 풀 수 있는 문제였다. 3번의 문제는 map 자료형으로 중복요소를 값으로 채우고 현재 값에서 +1, -1 한 값이 map 자료형에 있는지 확인하여 인접 요소가 있으면 true 없으면 false로 체크하여 문제에서 주어진 lonery number를 찾는 식으로 구현하였다.

2151. Maximum Good People Based on Statements

4번은 현재 실력으로는 풀기 어려운 문제였다. 입력으로 들어오는 정수의 개수 16개 임으로 간단하게 풀리는 문제는 아닌고 갖고 비트 마스킹 문제로 판단 됐다. 올해는 그동안 포기했던 dp, 그래프, 그리디 위주로 알고리즘 목표로 삼아 일일 1 문제를 풀기는 벅찰 수 있으니 주 1회 Contest 참가를 목표로 공부해야겠다.