[PY] 10773 : 제로

https://www.acmicpc.net/problem/10773장황한 이야기에 비해 알아야 할 것이 별로 없다.0이라고 나오는 순간 방금 숫자에 대한 내용을 지우면 되니, 0은 곧 pop을 하라는 신호와 같다.import sysdef empty(idx): if myStack[idx] == 0: return True else: return Falsedef pop(idx): if not empty(idx): output = myStack[idx] myStack[idx] = 0 return output else: return -1 def push(item, idx): myStack[idx] = ite..

• format_list_bulleted 문제풀이
• · 2025. 3. 24.

[PY] 10828 : 스택

https://www.acmicpc.net/problem/10828스택은 자료구조 중 한 유형으로, 먼저 들어간 원소는 가장 나오는 출입구가 단방향인 자료구조이다.그 특성 상 사용처가 유의미 한 경우가 있어 자주 사용한다.몇 년전 나는 이 문제를 풀었는데, 그냥 STL에 있는거에 매핑한 수준 밖에 안되더라.완전히 새로하느라 시간이 조금 필요했다.import sysdef empty(idx): if myStack[idx] is None: return True else: return Falsedef top(idx): if not empty(idx): return myStack[idx] else: return -1def size(idx): ..

• format_list_bulleted 문제풀이
• · 2025. 3. 24.

[PY] 2110 : 공유기 설치

https://www.acmicpc.net/problem/2110파일럿 코의 도움을 좀 받아버렸다.직접 도움을 받기보단 가능한 적은 범위의 힌트를 받으려 했지만 끝판에 시간 초과가 나서 많은 내용을 눈물을 머금고 정리를 해야했다.import sysfieldCnt, routerCnt = list(map(int, sys.stdin.readline().strip().split()))field = []for i in range(fieldCnt): field.append(int(sys.stdin.readline()))field.sort()start = 1end = field[-1] - field[0]while start = mid: installedCnt += 1 l..

• format_list_bulleted 문제풀이
• · 2025. 3. 24.

[CS:APP] 1 : 컴퓨터 시스템으로의 여행 일부

hello 프로그램의 기계어 인스트럭션들은 원래 하드디스크에 저장되어 있었다. 프로그램이 로딩 될 때 이들은 메인 메모리로 복사된다. printf 로 작동될 데이터 스트링도 본래는 디스크에 저장되어 있었지만 메인 메모리 복사 후 디스플레이 장치로 복사된다.이러한 여러 번의 복사는 프로그램의 “실제 작업”을 느리게 하는 오버헤드이다.그래서 시스템 설계자들의 주요 목적은 이러한 복사과정들을 가능한 한 빠르게 동작하도록 하는 것이다.물리학의 법칙으로 인해 더 큰 용량의 저장장치는 작은 용량의 장치에 비해 느린 속도를 갖는다.더 빠른 장치들을 만드는데는 더 느린 장치들보다 상대적으로 비용이 더 필요하다.예시로, 로컬 드라이브는 메인 메모리보다 1,000배 크지만, 1 워드를 읽는데는 천만 배 더 오래걸릴 수 있..

• format_list_bulleted 컴퓨터 이론/CS:APP
• · 2025. 3. 24.

[PY] 11503 : 가장 긴 증가하는 부분 수열

https://www.acmicpc.net/problem/11053DP는 잘 모르고, 이분 탐색이 활용 가능한 문제라고 하니 그런가보다 하고 풀었다.다양한 상황에서 다사다난했다. 우선 바로 문제가 생겼던 것이 :1. 한 아이템도 1개의 수열이라 볼 수 있으나 이것이 카운트 되지 않아 수동 처리가 필요했다.2. 선택된 아이템 바로 다음이 아닌 더 많은 선택지를 고려 해야했다.테스트케이스 ac 라는 사이트가 많은 도움이 되었다. 어쨌든 그렇게 완성한 코드가 있는데 시간 초과가 났다.import sys# 11053 여기에 잠들다 11시 34분# 최선을 다해서 풀었지만 시간초과로 더 이상 수행 할 수가 없다.fieldLength = int(sys.stdin.readline())field = list(map(in..

• format_list_bulleted 문제풀이
• · 2025. 3. 23.

[PY] 1629 : 곱셈

https://www.acmicpc.net/problem/1629풀어봤음에도 문제가 참 신경쓰인다.이 문제의 생각 방향을 서서히 설명하면 :a를 b번 곱하고 마지막에 c로 나눠 나머지를 얻어본다 :범위 초과가 나니 못한다.모듈러 연산의 법칙을 이용한다. a * b에 mod c를 한 것은 a, b에 각각 mod c를 하고 또 그 결과에다가도 mod c를 하는것과 같다. def func(originNum, multiPleNum, modNum, total): if multiPleNum   안된다. 시간 초과가 난다. 3. 모듈러 연산을 이용하되 호출하는 횟수를 줄인다.import sysinputA, inputB, inputC = list(map(int, sys.stdin.readline().strip()..

• format_list_bulleted 문제풀이
• · 2025. 3. 22.