[PY] 8983 : 사냥꾼

https://www.acmicpc.net/problem/8983뭔가 너무 헷갈렸다. 이게 코드에 반영을 하는데 뭔가 자꾸 시원찮게 들어갔다.결국엔 검색하니 절댓값의 범위에 대한 오인 판단으로 인한 것 이었다. 아이디어는 답과 동일했다. 아 짜증ㄴ ㅏ처음엔 문제가 잘 안 읽혔다. 하지만 문제가 안 읽히면 답도 못 구하는데 어찌 그러리.. 읽고 이해하는데만 시간을 굴리다보니 견적이 잡혔다.사대 갯수와 사대 위치 정보, 동물 마리수와 동물 위치 정보, 사정거리가 입력된다.사대 위치 정보는 정렬한다. 동물은 배열에 pair 형태 (즉, x y 가 온전히 담기게끔)로 담는다.모든 동물에 대한 정보가 담긴 배열에서 아이템 하나씩 순회하며 다음을 조사한다 :동물의 위치와 사대의 위치에 대해 거리를 알아 볼 수 있는..

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

큐 : Queue (+ 우선순위 큐)

큐는 들어간 순서 그대로 출력되는 선입 선출의 형태를 가진 자료구조이다.그대로 직역하면 대기줄이라는 번역이 되는데, 당연히 대기줄은 먼저 온 순서대로 진행이 된다.데이터가 들어와서 자료구조에 입력되는 위치는 뒤인데, 이것은 Rear 또는 Back이라고 한다.데이터가 나가는 위치는 앞으로, Front라고 한다.우선순위 큐, 원형 큐 등의 다양한 파생 형태도 존재한다.순차 큐1차원 배열을 이용한 큐이다.큐의 크기는 배열의 크기이다.front는 저장된 첫 번째 원소 - 1의 인덱스를 저장한다.rear는 저장된 마지막 원소의 인덱스를 저장한다.상태 표현은 이런 식이다 :초기 상태 : front = rear = -1공백 상태 : front = rear포화 상태 : rear = n - 1 (n : 배열의 크기, n..

• format_list_bulleted 별 잡다
• · 2025. 3. 25.

스택 : Stack

스택은 먼저 들어간 것이 나중에 오는 형태를 가진 자료구조라고 한다. 데이터를 추가하고 삭제하는데 알고 있어야 할 특징이다.즉, 가장 최근에 추가 된 항목이 가장 먼저 제거 된다. 이름도 일종의 항목을 쌓아놓은 형태를 말하는 것이다.큐도 보면서 드는 생각인데 이런 추상적 개념을 만드는 것이 특정한 분야에선 크게 도움이 될 것이라고 생각한다.스택의 특징데이터를 pick 해서 접근 할 수 있는게 아닌 제한적으로 접근 할 수 있다. 직접적인 원소 접근은 항상 목록의 top 부분에서만 일어난다.Queue, Linked List와 같은 자료구조와 비교 할 때 직접 구현에 대한 난이도가 쉬운 편이다.데이터를 추가하는 입력을 Push, 출력을 Pop이라고 부른다.함수가 함수를 호출하거나, 자기 자신을 호출하는 것도 ..

• format_list_bulleted 별 잡다
• · 2025. 3. 25.

[PY] 2470 : 두 용액

https://www.acmicpc.net/problem/2470나의 생각은..모든 입력을 받고나서 정렬하고 음수 양수를 각자의 배열로 분리한다.음수 하나를 선택하고 해당 음수와 더해질때 0이 되는 숫자인 양수를 찾기위해 -1을 곱해서 해당 숫자를 이분 탐색 시도한다.이분 탐색을 한다면 동일한 숫자는 못찾아와도 근처의 숫자까지는 시도 후 그 값을 반환 할 것이라는 판단에서 기안했다.그럼 답에 그나마 가까운 이 내용와 비교하고 이 내용의 합산에 따라 0에 이전 저장값보다 가깝다면 갱신한다.문제는5-100 1 2 3 4하면 개 박살이 났다. 그래서 다른 사람들 코드를 보니 너무 정직하게 쓴 걸 통과하는걸 보고 너무 나한테 속상했다.다른 사람 코드의 아이디어는 이렇다.모든 입력을 받고나서 정렬하고, 첫 기준 ..

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

[PY] 17608 : 막대기

https://www.acmicpc.net/problem/17608다소 어이가 없었다. 이걸 깊게 고민했던 내가 싫다..요약하면, 스택에서 꺼내면서 최대치가 갱신 될 때마다 카운트를 계속 세주면 된다.가려진 애들이 얼마나 있는지를 구할 필요가 없으니, 스택에서 꺼내는 걸 시작하는 시점에서부터 최대치를 계속 갱신해주면된다.물론 최대치가 얼마인지도 실제로 궁금하지도 않다. 핀트는 몇 번이나 그랬냐? 이니까..import sysstickStack = []stickCnt = int(sys.stdin.readline())for i in range(stickCnt): stickStack.append(int(sys.stdin.readline()))curMaxLength = 0viewAbleCnt = 0while..

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

[PY] 9012 : 괄호

https://www.acmicpc.net/problem/9012전에 분명 풀었는데 다시 보자니 무척 헷갈렸다.어쨌든, 괄호의 좌우 갯수가 맞는 것이 100% 유효한 것은 아니다.여기에서 좀 걸렸는데, 그럼 둘 중 하나는 완성을 시킬 수 있거나, 없을 때 즉시 유효성 결정을 하는 Trigger로써의 역할을 해야했다.왜 헷갈렸는지 생각해보니 python에서 string 단위의 입력을 한 글자 단위로 나눠서 수행해본 적이 없다보니 그렇게 할 수 있다는 생각을 못했던 것 같다.나는 일단 이런 식으로 풀었다.) 가 들어오면 따로 카운트를 올린다. 이걸 closingCnt라고 하겠다.(가 들어오면 closingCnt의 수가 남아 있는지 확인한다.수가 남아있다면 -1을 하고 다음 내용에 대해 알아본다.수가 남아있지..

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