본문 바로가기

2025/04/06

[BOJ] 백준 4949번: 균형잡힌 세상 (C++)
프로그래밍/Algorithm 2025. 4. 6. [BOJ] 백준 4949번: 균형잡힌 세상 (C++) - 문제 출처 : https://www.acmicpc.net/problem/4949 1. 생각이번에도 스택 자료구조를 통해서 문제를 해결할 수 있는, 괄호 문제의 확장판 버젼이다.저번에 java로 괄호문제를 풀었으니, 이번에는 C++로 새롭게 또 풀어보도록 하겠다. 이번 문제는 괄호가 두가지가 나온다.그리하여, 처음 든 생각은 두가지의 스택을 사용해야하나? 싶었는데,문제의 조건을 살펴보니, 괄호 사이의 문자열도 균형이 잡혀야한다는 조건이 존재했다.따라서 ( [ ) ] 처럼 다른 괄호에 의해, 짝지어지는 괄호와 바로 대응되지 않는 케이스는no인 상태로 주어지므로, 하나의 스택만으로도 모든 판별이 가능했다. 단순하게 가장 top 에 있는 괄호가 현재 들어온 괄호의 짝이 안된다면 no!역시나 문제 자체는 정말..
[BOJ] 백준 10773번: 제로 (C++)
프로그래밍/Algorithm 2025. 4. 6. [BOJ] 백준 10773번: 제로 (C++) - 문제 출처 : https://www.acmicpc.net/problem/107731. 생각3번째로 가져온 문제도 스택 문제를 가져와봤다.최근에 코딩 테스트 문제를 풀기 위해 java를 처음 사용해봤는데,확실히 언어에 대한 이해도가 낮아 문제를 푸는데도 너무 오래 걸리고여전히 C 스타일로 많이 짜게 되는 경향이 있어 C++을 사용해서 문제를 풀어야하나 고민이 있었다. 고민의 결론은, 기존에 C를 많이 사용했던터라, C++ 로 먼저 객체지향 언어를 익숙하게 사용해본 뒤,Java로 넘어가서 조금 더 쉽게 언어를 익히는 게 좋을 것 같다는 결론이 나왔다.따라서 이번 문제부터는 C++로 푸는 것으로 결정! 우선 이번 문제는 '재민'이라는 인물이 장부에 수를 적는 역할,'재현'이라는 인물이 장부에 적힌 마지막 ..
Recent Posts
Popular Posts
Tags
더보기
Recent Comments

티스토리툴바