99클럽 코테 스터디 20일차 TIL - 정렬

오늘의 학습 키워드

정렬

오늘 공부한 내용

드모르간 법칙

오늘의 회고

오늘의 문제는 정렬에 관한 문제였다.

주어진 숫자 리스트에서 minimum과 maximum 숫자를 제외하고 나머지 숫자 중 가장 작은 숫자를 반환하는 문제였다.

먼저 주어진 숫자 리스트를 오름차순으로 정렬한 뒤에 맨 리스트의 맨 첫번째 요소와 맨 마지막 요소를 제외한 후 나머지 요소 중 첫번째 요소만 결과값으로 반환하면 될 것이라 생각했다.

처음에는 컨디션의 문제인지 if문이 자꾸만 틀리기 시작했다.

if문 작성이 안되서 갑자기 드모르간 법칙이 생각이 났다. 1 == 1 or 1 == 3 이라면 1 != 1 and 1 != 3으로 변환하고 여러가지로 작업을 해보았다. 결과적으로 아래와 같이 결과물이 나왔다.

nums = [1, 2, 3, 4]
first = nums[0]
end = nums[len(nums) - 1]
result = []

for num in nums:
	# 첫번째 반복 : 1 != 1 : False / 1 != 4 : True
	# 두번째 반복 : 2 != 1 : True  / 2 != 4 : True
	# 세번째 반복 : 3 != 1 : True  / 3 != 4 : True
	# 마지막 반복 : 4 != 1 : True  / 4 != 4 : False
    if first != num or end != num:
        result.append(num)

위와 같이 or를 사용하게 되면 첫번째 요소와 마지막 요소도 포함하게 된다. 따라서 and로 바꾸어야 정상동작하는 것을 확인하였다.

결과는 통과였다.

또한 모각코를 통해 코딩을 하고 피드백을 받을 수 있었다.

리스트의 길이가 2이하이면 -1을 반환하고 나머지 아무값이나 반환하는 것으로 피드백을 받았다.

내일은 좋은 결과물을 만들 수 있도록 다시 나의 풀이에 대해 생각해봐야겠다.

결과물

문제내용

주어진 리스트 안에서 최소값과 최대값을 제외한 나머지 중 제일 작은 요소를 반환하라

단, 최소값과 최대값을 제외한 나머지가 없다면 -1을 반환하라

풀이 방법

1. 주어진 리스트를 정렬한다.
2. 리스트의 첫번째 요소와 반복하는 요소가 같지 않은지, 리스트의 마지막 요소와 반복하는 요소가 같지 않은지 판단한다.
3. 같지 않다면 결과 리스트에 추가한다.
4. 만약 결과 리스트에 값이 존재하지 않는다면 -1을 반환하고 존재한다면 맨 처음 요소를 반환한다.

피드백 풀이

1. 주어진 리스트를 정렬한다.
2. 리스트의 길이가 2이하이면 return -1을 한다.
3. 주어진 리스트의 아무 값이나 반환한다.

# 첫번째 풀이
class Solution:
    def findNonMinOrMax(self, nums: List[int]) -> int:
        nums.sort()
        result = []
        
        
        for num in nums:
            if num != nums[0] and num != nums[len(nums) - 1]:
                result.append(num)

        if not result:
            return -1
    
        return result[0]  

# 피드백 받은 후 풀이
class Solution:
    def findNonMinOrMax(self, nums: List[int]) -> int:
        nums.sort()
        if len(nums) <= 2:
            return -1
        
        
        return nums[1]