[PY]<!> 9935 : 문자열 폭발

https://www.acmicpc.net/problem/9935말이 폭발이지 문자열 비교 후 삭제하는 루틴을 만들어야한다.뭔가 파이썬 기능을 잘 활용 해야 겠다는 생각이 드는 코드였다.생각 자체는 아래 코드와 비슷하게 뻗었지만, 시간초과에 대한 염려나 string을 어떻게 처리 할 수 있나에 대한 막막함이 좀 많이 와닿았던 것 같다. ''.join(범위)라고 생긴 함수는 꽤 마음에 든다.import sysdataInput = input()originSentence = list(dataInput)targetSentence = input()originStack = []targetStack = []canContinue = TrueoriginTmpSt = []targetTmpSt = []originSpende..

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

[PY] 10815 : 숫자카드

https://www.acmicpc.net/problem/10815풀어봐놓고 틀려서 너무 멘탈 흔들렸다import sys# 상근의 카드가 찾을 targetListdef binarySearch(left, right, target): while left target): right = mid - 1 elif(testTarget 이분 탐색 코드 안에 있는 testTarget이 이전에는 return mid가 아닌 testTarget을 반환하게 했는데 이게 문제였다. -1이 실제 값으로 사용 될 여지가 있었고 그래서 부적절한 return을 사용 한 상태였다.

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

[PY] 1966 : 프린터 큐

https://www.acmicpc.net/problem/1966시간제한을 두고 풀었는데 지문 자체가 너무 이상해서 이해가 힘들었다. 내 탓을 해야겠다가도 종합적인걸 생각하면 마냥 내 잘못은 아니니까 괜찮아.여기서 알려주는 것만 구현하면 된다. 다행히!import sysfrom collections import dequetestCaseCnt = int(sys.stdin.readline())for i in range(testCaseCnt): docList = deque() docList.clear() docCnt, target = list(map(int, sys.stdin.readline().strip().split())) docListInput = list(map(int, sys.s..

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

[PY] 10830 : 행렬 제곱

https://www.acmicpc.net/problem/10830처음 문제 제목만 보고, 아 이건 상용화 된 알고리즘을 써야겠다라고 생각하고 덮어두고 있었다. 근데 실 적용을 하려고 보니 뭔가뭔가 삐그덕 댈 것 같은 조짐이 보여서 이게 아닌가 싶었다.좀 치는 사람에게 물어보니 그냥 직접 해결했다고 했다. 엥 이걸 그냥 직접 해결 할 수 있다고?그래서 문제 하나를 보고 그냥 생각했다. 그냥 보고 있으니 기존에 풀었던 문제와 비슷한 점이 있었다.2025.03.22 - [문제풀이] - [PY] 1629 : 곱셈 [PY] 1629 : 곱셈https://www.acmicpc.net/problem/1629풀어봤음에도 문제가 참 신경쓰인다.이 문제의 생각 방향을 서서히 설명하면 :a를 b번 곱하고 마지막에 c로 나..

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

[PY] 6549 : 히스토그램에서 가장 큰 직사각형

https://www.acmicpc.net/problem/6549진짜 어려웠다. 파일럿 코를 처음부터 달고 아이디어를 생각했다. 물론 전부 다 해달라고 던진거까진 아니고, 혼잣말하면서 영역을 넓혀가듯 그냥 그런거 같네요. 아닌 것 같기도 하네요. 만 말하게 시켰다.그래서 메인 아이디어를 어떻게 구상했을까? 여기에 시간이 많이 필요했다.처음 주어진 내용을 전부 배열에 넣는다. 그리고 배열을 좌, 가운데, 우로 나눈다.전체 내용을 기준으로 mid를 선택하고, mid는 처음부터 제외를 한다.가운데는 일단 좌 우측에서 값이 도출 될 때까지 활용 하진 않는다.첫번째 좌측 호출 기준은 0 - mid - 1, 우측은 mid + 1 - len(histogramList) 이다.각 분야에서 똑같은 방법으로 3가지 루트로 ..

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

[PY] 2493 : 탑

https://www.acmicpc.net/problem/2493무슨 말인지는 금방 이해했는데 코드화를 어떻게 시키면 좋을까에 대한 고민이 많았다.다행히 몇 개의 반례말고는 온전히 내 손으로 해결한 케이스. (몇 없는..)처음엔 이렇게 생각했다입력을 받는대로 스택에 넣는다.스택에서 비교 할 대상을 꺼낸다. 이제 다음으로 꺼내는 원소와 비교를 할 것이다.2번에서 비교 할 대상으로 꺼낸 첫 아이템보다 큰 원소가 나오는 경우, 지금까지 나온 탑들의 수령지를 지금 나온 원소로 지정한다.지금 정리해보니 말이 안된다. 이게 가능하려면, 2번에서 3번으로 넘어오던 중에 꺼내는 아이템이 2번에서 처음 꺼낸 아이템보다 순차적으로 적어져야한다.꺼낸 순으로 적어보겠다. 9 8 7 6을 하다가 7이 나오면? 그럼 6 입장에서..

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