코딩하는 밍냥이

📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅 오메가(Ω(n)) = lower bound (하한선)    • 최선일 때(best case)의 연산 횟수를 나타낸 표기법💡빅 세터(ϴ(n))    • 보통일 때(average case)의 연산 횟수를 나타낸 표기법💡빅 오(O(n)) = upper bound (상한선)    • 최악일 때(worst case)의 연산 횟수를 나타낸 표기법  ❗코딩테스트를 할 때에는 다양한 테스트 케이스를 수행해 모든 케이스를 통과해야하므로 빅 오 표기법(최악의 경우)을 염두에 둬야 한다.      ?..

목차  📌System.in.read()💡System.in.read()의 주요 특징입력 데이터 처리한 번 호출 시 1바이트(8비트)를 읽음반환값은 0부터 255 사이의 정수 값.  ASCII 코드로 입력받음예:  'A'입력 -> 65만약 입력이 없으면 -1 반환 = EOF(End Of File)입력이 있을 때까지 프로그램 실행이 멈추는(블로킹) 방식으로 동작사용자가 키보드로 Enter를 누를 때까지 대기버퍼 사용사용자가 입력한 내용은 내부적으로 입력 버퍼에 저장System.in.read()는 버퍼에서 데이터를 하나씩 읽어온다. 예를 들어, 사용자가 abc\n를 입력하면:'a'를 읽고 반환'b'를 읽고 반환'c'를 읽고 반환'\n'(줄 바꿈 문자)를 읽고 반환입력은 문자로 다뤄짐입력값 은문자(ASCII..