이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

4949 1

(매일 BOJ) C++ 4949번 균형잡힌 세상

이번 문제는 실버 4 난이도의 4949번 균형잡힌 세상 문제이다.1차 코드처음에는 string 으로 전체 문장을 받은 후 괄호만 추출한 새로운 string을 만들고 여기서 () [] 을 지워나가는 방식으로 코드를 작성하였다.문제점🔸 괄호의 순서 & 중첩예를 들어 입력이 아래와 같을 때: [(])문자열 "[(])"에서 "[]"를 먼저 지우고 → "()"도 지우면 "[(])" → "()"→ 결국 stk.size() == 0이 되어서 "yes"를 출력❗ 하지만 실제로는 괄호가 잘못 닫힌 구조이므로 "no"가 되어야 한다.따라서 이러한 중첩 문제를 해결하기 위해 stack 을 사용하여 다시 코드를 작성하였다.# include using namespace std;int main (void){ ios::sy..

매일 BOJ 2025.07.14
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

이분탐색, 과기대, 너비 우선 탐색, 매개변수 탐색, 바이너리서치, 백준, 25-2, 집합과 맵, 그래프 탐색, C++, 정렬, 최단 경로, dfs, 스택, 시간복잡도, 자료구조, 그래프 이론, 깊이 우선 탐색, introduction to programming(2), BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바