study gomi

내 제출 - 나는 다다다다 코드를 작성하는 능력은 없음. - 뭐가 필요한 지 주석 달고 코드를 작성하면서 문제 이해하고 푸는 편인데 - 이번에는 주석으로 굳이 추가 설명 없이도 코드 설명이 다 된 것 같다. - 아무튼 이런 이유로 코드에 대한 추가 설명은 없음. # 현재 대기열에서 맨 앞의 학생을 확인 # 이 학생의 번호가 현재 간식을 받을 수 있는 순서라면 받게 내보냄. # 받을 수 없는 순서라면 임시 줄 서는 곳으로 보냄. # 대기열의 학생 전부 처리 후 임시 줄서는 곳 학생들 다시 확인 def can_receive_snacks(waiting_student, waiting_n): # 현재 대기열 cur_line = waiting_n # 임시 공간 # [5,4,3,...] 이런 식으로 내림차순으로 들어..

내 제출 - 간단한 코드 설명↓ 더보기 각 입력된 문자열을 순회하면서 여는 괄호를 스택에 넣고 닫는 괄호가 나오면 스택의 최상단 요소와 매칭되는지 확인. 모든 문자열을 처리한 후 스택이 비어 있고, 균형이 잡혀 있으면 'yes'를 출력하고 그렇지 않으면 'no'를 출력. * 문장 입력 받는 방법에 대한 설명 참고 : https://taetaegom.tistory.com/47 while True: string = input().rstrip('.') # 입력이 '.'만 있는 경우, 종료 if not string: break stack = [] balanced = True for char in string: # 왼쪽 개행 문자 중에 하나면 if char in '([': stack.append(char) # 오..

더보기 - 코테 연습 할 때 자주 써먹는 것들 모음 - 내가 보려고(공부 하는 중......) 적어두는 글 - 새로운 것이 생기면 그 때 그때 업데이트 할 글 * 입력 받기 기본 - https://taetaegom.tistory.com/11 [Python|파이썬] 기본 문법 - 입력 받기 문자열 입력받기 1. 기본 str = input() print(str) 2. 터미널/파워쉘에서 입력 전에 안내문구 출력하기 str = input("문자열 입력.") print("입력받은 문자열은 {str}".format(str)) 정수 입력 받기 1. 하나 입력 받 taetaegom.tistory.com 1. 특정 문자까지 입력 받기 - 이런 경우 Python에서 제공하는 'sys.stdin'을 활용 (sys.stdin..

패키지 - 모듈(https://taetaegom.tistory.com/43)들을 구조적으로 조직하는 방법 - 하나 이상의 관련된 모듈들을 포함하는 디렉토리(폴더). - 패키지를 통해 코드를 관리하기 쉽게 만듦(재사용성, 유지 관리 용이, 복잡한 sw 프로젝트를 체계적으로 관리) - 모듈 네임스페이스( 패키지는 모듈의 네임스페이스를 제공)를 통해 동일한 이름의 다른 모듈과의 충돌을 방지한다. - 패키지 디렉토리는 __init__.py라는 특별한 파일을 포함 ('__init__.py'참고 ↓) 더보기 - 해당 디렉토리가 패키지의 일부임을 파이썬에 알려주는 파일 - __init__.py 파일은 비어 있을 수도 있고 패키지 초기화 코드를 포함할 수도 있다. - 과거에는 패키지로 인식 되려면 이 파일이 필요했지만..

내 제출 import sys # 명령의 수 n n = int(input()) # 정수를 저장하는 스택을 구현 stack = list() for _ in range(n): # 해야 할 명령을 정수 형태로 입력으로 받음. x = list(map(int, sys.stdin.readline().split())) # 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000) if x[0] == 1: stack.append(x[1]) # 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력. 없다면 -1을 대신 출력한다. elif x[0] == 2: print(stack.pop() if stack else -1) # 3: 스택에 들어있는 정수의 개수를 출력한다. elif x[0] == 3: print(le..

고냥 사담 더보기 문득... 간단한 if-else에 따라 출력하는데도 굳이 두 세줄을 쓰고 있는 나를 발견... python에도 삼항 연산자가 없을리 없잖아?해서 찾아봤다. 긴 건 아니지만 그날 그날 공부 한 걸 안 잊기 위해 블로그에 적는 거니까 끄적이러 왔다. 삼항 연산자(ternary operator) - a if condition else b - 여기서 condition은 평가할 조건이고, a는 조건이 참(True)일 때의 값, b는 조건이 거짓(False)일 때의 값이다. y = 'big' if x > 10 else 'small' # int 자료형의 빈 리스트 stack = list() print(1 if len(stack) == 0 else len(stack))

모듈 (Module) - 함수, 변수, 클래스 등을 포함할 수 있는 '파일' => 하나의 Python 파일('.py')자체가 하나의 모듈이 될 수 있다. - 모듈을 사용하면 큰 프로그램을 여러 파일로 나누어 관리할 수 있다. - 다른 프로그램에서도 해당 모듈의 기능을 재사용할 수 있다. - 프로그래밍을 더 효율적이고 관리하기 쉽게 만들어줌. 더보기 함수랑 비슷한 느낌인데 함수는 특정 작업을 수행하는 코드의 묶음이고, 모듈은 여러 함수, 클래스, 변수 등을 포함하는 파일이다. - 사용법은 'import'키워드로 가져오면 됨 (모두 가져와짐.) 더보기 import 모듈명 from 모듈 import 변수, 함수 또는 클래스 => 이거는 전부 가져오는 게 아니라 특정한 것들만. - 모듈을 통해 함수와 기타 요소..

내 제출 - 첫 제출은 틀렸었다(복잡도 n^2인 중첩 for문 쓴 첫 제출 ↓) 더보기 # 창문의 개수와 사람의 수 n이 주어진다. n = int(input()) # 처음에 모든 창문은 닫혀 있다. window = [False] * n for num in range(1, n+1): for i in range(num, n, num): window[i-1] = not window[i-1] print(window.count(True)) - 이 문제 메모리 제한이 64MB다. - 다른 문제는 128MB는 됐는데 작다. 그런데도 나는 for문을 중첩시켜서 계산했다. - 여튼 그래서 N이 매우 큰 경우에는 안 맞는 코드인지 메모리 초과가 떴다. - 사실 정답이 아닌 걸 보고 새 코드를 작성하는 데에 시간이 한참 걸..