99클럽 코테 스터디 3일차 TIL

# 2024. 05. 22. 수요일
# 오늘의 학습 키워드 : 스택/큐
# 해시태그 : #99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL

#------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

# 나의 문제 풀이
def no_continuous(arr):
    number = [] # 답을 저장할 리스트 생성
    temp = -1 # 중복 데이터를 확인을 위한 변수 선언
    for i in arr: # 배열 요소를 하나씩 꺼냄
        if i != temp : # 이전 데이터와 같지 않다면
            number.append(i) # 리스트에 추가
            temp = i # 중복 데이터 확인 변수를 해당 원소로 업데이트
    return number
    
#------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

# 개선할 사항
# def no_continuous(s):
#     result = []
#     for c in s:
#         if len(result) == 0 or result[-1] != c:
#             result.append(c)

#     return result
# 나는 temp변수를 사용했지만 만약 배열 원소의 크기의 제한이 없다면 불가능하다
# 그러므로 위의 알고리즘처럼 개선할 필요가 있다!!

 

github TIL 주소 : https://github.com/jangjieun0675/TIL/tree/main/CodingTest

TIL/CodingTest at main · jangjieun0675/TIL