일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 이코테
- icmp
- 쉽게 배우는 데이터 통신과 컴퓨터 네트워크
- sort()
- 라우팅
- DP
- 노마드코더
- ARP
- 데이터 통신과 컴퓨터 네트워크
- RARP
- 이것이 취업을 위한 코딩 테스트다
- 파이썬 자료형
- 시스템 소프트웨어
- 기억장치
- 쿠키
- 이것이 취업을 위한 코딩테스트다
- 컴퓨터네트워크
- 노개북
- 리스트
- OSI7계층모델
- GIT
- 파이썬 연산자
- 북클럽
- 파이썬 정렬
- 데이터통신
- CS
- data type
- 자료형
- 컴퓨터 동작방식
- IT5분잡학사전
Archives
- Today
- Total
목록이분탐색 (1)
뚝딱햄 탈출기
[Python][백준 BOJ ] 10815. 숫자 카드 : 시간 초과 해결, 딕셔너리 vs 리스트, 이분 탐색
접근 방식 입력으로 주어진 M개의 수와 상근이가 가지고 있는 숫자 카드 중 일치하는 값이 있는지 순차적으로 확인한다. ❌ Solution 1 - 시간 초과 import sys n = int(sys.stdin.readline()) cards = list(map(int, sys.stdin.readline().split())) m = int(sys.stdin.readline()) num = list(map(int, sys.stdin.readline().split())) for i in num: if i in cards: print(1, end=" ") else: print(0, end=" ") 이 코드 내에서 시간이 오래 걸릴만한 부분은 if i in cards라고 생각했다. 찾아보니 리스트는 요소 하나하나를..
Algorithm & Data structure/알고리즘 문제 풀이
2024. 1. 8. 16:24