알고리즘 24

백준-11723-집합

문제 해결문제에 주어진 그대로 각 기능을 구현하면 된다.다만, 입력이 최대 3,000,000 이다. 따라서 List 보다는 더 빠른 탐색속도를 가지는 Set 자료형을 선택한다.구현한 코드import sysn = int(input())S = set()for i in range(n): active = list(sys.stdin.readline().split()) if active[0] == 'add': S.add(int(active[1])) elif active[0] == 'remove': S.discard(int(active[1])) elif active[0] == 'check': if int(active[1]) in S: pr..

알고리즘/백준 2024.03.27

백준-1157-단어 공부

문제 해결딕셔너리 자료형을 통해서 각 단어의 알파벳을 센다.max_val 를 통해서 가장 많이 세어진 알파벳을 확인한다.error라는 변수를 이용하여 가장 많은 알파벳이 여러 개 있는지 체크구현한 코드text = input().upper()check = {}for i in text: if i in check: check[i] += 1 else: check[i] = 1max_val = 0error = 0for key, value in check.items(): if max_val 메모리 : 33076 KB시간 : 208ms  => 개선 필요개선가장 많이 나온 단어를 구분하는 수단으로 error라는 변수를 활용하여 전체 알파벳을 순환하면서 확인하는 방식을 사용했을 때..

알고리즘/백준 2024.03.26

백준-2979-트럭주차

문제 해결주차장에 주차한 트럭이 늘어날수록 1분당 1대 가격이 줄어든다.그리고 들어온 시간, 나가는 시간이 있어서 시간대에 따라서 주차장에 주차된 트럭의 개수가 달라진다.예제 1번을 표현 12345678*****     **     ****** 이때 주의할 점은 1분당 가격이 측정되어서 나가는 시간은 가격에 카운트가 되면 안된다.구현한 코드a,b,c = map(int,input().split())check = [0 for i in range(100)]check_maxnum = 0for i in range(3): enter, out = map(int, input().split()) if check_maxnum  처음 문제를 해결할 때 나가는 시간까지 카운트하면서 정답이 나오지 않았다. 문제링크

알고리즘/백준 2024.03.26