Hash

해시, 해쉬 어쩌구저쩌구 논하는 이것은 먹을 것에 논하는 것은 아니다.대신, 자료구조에서 각각의 데이터를 고유한 숫자 값으로 변환을 하고 이 변환된 값을 이용하여 특정 데이터의 존재 여부를 확인하거나 데이터를 추출하는 작업을 말한다.보통 이 과정에서 데이터는 고정된 길이로, 그 자체로는 특별한 의미가 없는 데이터로 변환된다.이러한 Hashing의 과정에서는, 데이터를 고정된 길이로 바꿔줄 해시 함수와 해시 테이블이 사용 된다.Hash Function해시 함수란, 주어진 데이터(Key)를 고유한 숫자 값인 Hash Value으로 표현해주는 함수이다.키(Key)란, 해시 함수의 입력 부분이며, 입력 데이터 자체이거나 입력 데이터를 구분하는 값을 의미한다.해쉬 값(Hash Value)란, 해시 함수의 출력 부..

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

WIL 02

지난 주에 이리 시간이 남는게 맞냐고 논하는 질문 자체가 잘못되었다.나는 시간이 왜 남냐는 말을 하지 말고 다음에 뭘 미리 해야하냐를 물어봤어야했다. 이렇게 내가 모자르다.https://hyeonistic.tistory.com/48 하자있는 채로 풀었던 내용들" data-og-description="내가 직접 손 쓴 것이 거의 없는데 과연 블로그에 글을 쓰는게 맞을까라는 생각이 들었던 이번 주였다.그래서 시간이 남는다면 (부디 그렇다면 좋겠다) 다시 눈여겨 봐야 할 문제들에 대해 정리 " data-og-host="hyeonistic.tistory.com" data-og-source-url="https://hyeonistic.tistory.com/48" data-og-url="https://hyeonist..

• format_list_bulleted WIL
• · 2025. 3. 28.

[PY] <!> 하자있는 채로 풀었던 내용들

내가 직접 손 쓴 것이 거의 없는데 과연 블로그에 글을 쓰는게 맞을까라는 생각이 들었던 이번 주였다.그래서 시간이 남는다면 (부디 그렇다면 좋겠다) 다시 눈여겨 봐야 할 문제들에 대해 정리 해두려고 한다.우선순위 큐를 사용해서 해낼 수 있는 문제(들) :1655 : 가운데를 말해요https://www.acmicpc.net/problem/1655우선순위 큐는 최대 힙 또는 최소 힙을 사용해서 만들어지는데, 꼭 큐의 형태를 생각하지 않더라도 항상 첫번째 원소가 최대 또는 최소를 가리키는 배열 두 개를 갖고 중앙값을 찾아야 하는 문제라고 생각하면 보다 직관적으로 생각 할 수 있었다.하지만.. 이 아이디어에서 더 진도를 나가지 못했다. 뭔가 더 많이 떠올려야 하는데 이어가지질 않았다.뒤에 일정이 예정 되어 있는..

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

[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.