Stack(2)
-
[백준] 25918 - 북극곰은 괄호를 찢어
# 항상 모든 것을 다 구현하려고 하지말고 문제 풀이에 필요한 과정을 잘 생각해보고 그것을 어떻게하면 가장 효율적으로 풀지 생각해야함# 괄호 문제 풀 때 카운터 변수를 잘 생각해보자!import sysinput = sys.stdin.readlineN = int(input())S = input().rstrip()min_day = 0total = 0for char in S: if char == '(': total += 1 else: total -= 1 if abs(total) > min_day: min_day = abs(total)if total == 0: print(min_day)else: print(-1)
2024.05.15 -
[Java] Collection
본 포스팅은 Java에서 많이 사용하는 자료 구조인 컬렉션의 종류와 특징에 대해 다룹니다. 본 포스팅에서 다룰 컬렉션의 종류는 아래와 같습니다. ArrayList LinkedList Stack Queue Set Map ArrayList ArrayList는 Array와 달리 참조형 변수를 저장하는 동적 배열입니다. 배열의 크기를 미리 정하지 않고, 원소를 추가하거나 뺄 수 있습니다. LinkedList LinkedList는 ArrayList와 달리 메모리에 남는 공간을 요청해서 여기저기 나누어서 실제값을 담아놓고, 실제값이 있는 주소값으로 목록을 구성하고 저장합니다. 따라서 ArrayList보다 조회하는 속도는 느리지만, 중간에 값을 추가하는 속도는 더 빠른 특징이 있습니다. Stack Stack은 FIL..
2024.02.07