목록리스트 (2)

뚝딱햄 탈출기

[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
[Python] 리스트 자료형 List data type : 리스트 컴프리헨션, 인덱싱, 슬라이싱, 리스트 연산, 기타 메서드

이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 저 APPENDIX A. 코딩 테스트를 위한 파이썬 문법 정리 내용 자료형 (데이터 타입, data type) 종류 수 (Number) 리스트 (List) 문자열 (String) 튜플 (Tuple) 사전 (Dictionary) 집합 (Set) 2023.10.02 - [Programming language/Python] - [Python] 자료형 (데이터 타입, data type) : number, list, string, tuple, dictionary, set [Python] 자료형 (데이터 타입, data type) : number, list, string, tuple, dictionary, set 이것이 취업을 위한 코딩 테스트다 with..
Programming language/Python 2023. 10. 1. 05:50
이전 Prev 1 Next 다음