본문 바로가기
반응형

set3

[Python] 백준 14425번 - 문자열 집합 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 자료구조 - 문자열 - 해시를 사용한 집합과 맵 - 트리를 사용한 집합과 맵 문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤.. 2023. 7. 5.
[Python] 리스트 (2) / 추가, 수정, 삭제, 병합, 인덱스, 중복 제거/ 예제로 공부하는 Python 100 문제풀이 1. 리스트 추가, 수정, 삭제 1-1 추가 추가는 append( )를 사용해서 추가한다. append( )는 사용시 항상 해당 리스트의 맨 뒤에 추가가 된다. eng_scores = [90, 60, 70, 100, 85] #추가 -> append() 사용 (맨 뒤에 추가) eng_scores.append(99) print("추가 - ", eng_scores) ''' 추가 - [90, 60, 70, 100, 85, 99] ''' 1-2 수정 수정은 간단하다. 해당 리스트의 인덱스 번호를 이용하여 바꾸고 싶은 위치의 값을 다시 설정해주면 된다. #수정 -> index 사용 eng_scores[-1] = 38 print("수정 - ", eng_scores) ''' 수정 - [90, 60, 70, 100, 8.. 2022. 2. 9.
[Python] 자료형, list, tuple, set, dict / 예제로 공부하는 Python 100 문제풀이 파이썬이 그렇게 핫해도 공부를 안하다가 이제서야 공부하는 파린이(?) 학부때 살짝 맛봤던 괄호의 종류에 따라 달라지던 리스트, 튜플, 집합, 딕셔너리에 대해서 보고왔다. 1. List 리스트는 [ ] 로 묶어진 형태로 만약 다른 언어를 배웠다면 array와 같이 생각하면 편할 것 같다. 값의 삽입, 삭제, 변경이 자유롭다. a = [1, 2, 3, ...] 2. Tuple 튜플은 ( ) 로 묶어진 형태로 리스트와 다르게 값의 삭제, 변경이 불가능하며 초기에 선언한 값으로만 사용해야한다. 리스트보다 메모리를 덜 먹고 속도가 빠르다는 장점이 있다. a = (1, 2, 3, ...) 3. Set 집합은 { } 로 묶어진 형태로 중복값을 허용하지 않는다. a = {1, 2, 3, ...} 4. Dict 사전으로.. 2022. 1. 4.
반응형