취미로 코딩 공부하기 24일차

ChatGPT를 이용하여 코딩 공부를 해보려 한다. 

100일 동안 공부하고 기록할 것이다. 

많이 읽어주시고 항상 감사하다. (훈수는 항상 환영한다.)

 

Day 22~24: 데이터 구조 기초 (3)

학습 목표

3일 동안 기본적인 데이터 구조를 배우고, 이를 활용해 스택을 사용한 괄호 유효성 검사 프로그램을 작성.

 

대망의 3일 차이다.

Day 24: 스택을 사용한 괄호 유효성 검사

문제 설명

주어진 문자열에서 괄호의 짝이 올바른지 확인하는 프로그램을 작성.
유효한 괄호란 다음 조건을 만족:

1. 열리는 괄호 (가 있으면, 반드시 닫는 괄호 )로 짝이 맞아야 함.
2. 괄호는 올바른 순서로 배치되어야 함.

알고리즘

1. 문자열을 한 글자씩 순회.
2. 열린 괄호는 스택에 추가.
3. 닫힌 괄호가 나오면 스택의 최상단 요소와 비교.
4. 유효한 문자열이라면 모든 괄호가 처리된 후 스택이 비어 있어야 함.

 

우선 문제를 해결해 보았다.

추가로 문제에 조건들을 더 넣어보겠다.

1. 프로그램을 확장해 {}, [] 같은 다양한 괄호도 처리 가능하도록 수정.
2. 문자열에서 괄호 외의 문자도 포함되어 있을 때 동작하도록 추가.

 

괄호들만 검사하기 때문에 해결이 잘된 모습을 보인다.

오늘은 이만 

 

읽어주셔서 감사하다.