목록2023/01/31 (1)
똥그래미 코딩공장
백준 10816번(숫자 카드2) 파이썬(이분탐색)
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이 문제는 파이썬의 dict 함수(hasp map)를 모른다면 풀 수 없는 문제다. 나 또한 딕셔너리를 생각해내지 못해 막혀서 다른 사람들의 코드를 참고하여 dict 쓰는것을 발견해 풀어 낼 수 있었다. 딕셔너리(hash map) 이란 "key 값": "value 값"의 형태로 키값을 입력하면 밸류 값이 출력되는 형태이다. 해시의 특성상 검색, 삽입,수정이 빠르기..
Algorithm
2023. 1. 31. 18:38