While

break? while 문에서 발생하는 **메모리 초과(MLE)**와 **시간 초과(TLE)**는 보통 **“종료 조건”**과 **“데이터 처리 방식”**의 문제로 요약됩니다.

질문하신 상황(break 유무에 따른 결과 차이)을 바탕으로 원인과 해결책을 정리해 드립니다.

1. 왜 이런 현상이 발생하나요?

현상	주요 원인	설명
메모리 초과 (break 없을 때)	무한 루프 + 데이터 누적	루프가 끝나지 않으면서 배열(`list.append`)이나 문자열에 데이터를 계속 추가하여 RAM을 다 써버리는 경우입니다.
시간 초과 (break 있을 때)	비효율적인 알고리즘	`break` 덕분에 루프가 끝나기는 하지만, 그 과정에서 반복 횟수가 너무 많거나(예: $O (N^{2})$ ) 내부 연산이 너무 무거운 경우입니다.

가장 흔한 이유는 루프가 우리가 생각한 시점에 멈추지 않는 것입니다.

while 문 안에서 리스트를 계속 확장하고 있지는 않은지 확인해야 합니다.

Python

# 위험한 코드 예시
arr = []
while True:
    arr.append(some_data) # 무한 루프 시 메모리 폭발
    if condition: break

while 문 안에서 리스트의 요소를 찾는 작업(in 연산자나 index())을 수행하면 매번 리스트 전체를 훑게 되어 속도가 급격히 느려집니다.

문제: while 문( $N$ 번) 안에 if x in list( $N$ 번)가 있으면 전체 시간 복잡도는 $O (N^{2})$ 이 됩니다.
해결: 리스트(List) 대신 **세트(Set)**나 **딕셔너리(Dict)**를 사용하세요. 탐색 속도가 $O (N)$ 에서 $O (1)$ 로 줄어듭니다.

데이터 양이 많을 때(보통 10만 개 이상) 기본 input() 함수는 매우 느립니다.

Python

import sys
input = sys.stdin.readline

변수 업데이트: 루프 안에서 조건문에 영향을 주는 변수(예: i += 1)가 제대로 업데이트되고 있나요?
중복 연산: 루프가 돌 때마다 계산할 필요가 없는 내용을 루프 안에 넣지는 않았나요?
자료구조: list에서 pop(0)이나 insert(0, x)를 쓰고 있지는 않나요? (이럴 땐 collections.deque를 쓰세요.)
입력 크기 확인: 문제에서 주어진 $N$ 의 범위를 보세요. $N$ 이 $1 0^{6}$ 이상인데 2중 루프를 돌리고 있다면 무조건 시간 초과가 납니다.

혹시 작성하신 코드의 핵심 로직을 짧게 보여주실 수 있나요? 코드를 직접 보면 어떤 부분에서 병목 현상이 생기는지 더 정확히 짚어드릴 수 있습니다.