singun11

  • 홈
  • 태그
  • 방명록
  • 내가 공부하려고 만들어가는 목록
  • WEB

stack 1

[BOJ] 4889: 안정적인 문자열 solution

문제 소개 2020.02.24 기준, 실버 1티어 문제입니다.문제 분류는 기존에 주어져 있지 않았고, 제가 stack과 string으로 부여했습니다. 어떻게 보면 간단하면서 어떻게 보면 되게 이해가지 않을 수도 있는 풀이입니다. 먼저, 문제를 풀 수 있는 아이디어부터 설명하고코드를 설명하겠습니다. 문제 링크https://www.acmicpc.net/problem/48894889번: 안정적인 문자열문제 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 한다. 안정적인 문자열의 정의란 다음과 같다. 빈 문자열은 안정적이다. S가 안정적이라면, {S}도 안정적인 문자열이다. S와 T가 안정적이라면, ST(두 문자열의 연결)도 안정적이다. ..

Problem Solving/BOJ 2020.02.24
1
더보기
프로필사진

KMUCS 19 | algoooooooooorithm

  • 분류 전체보기 (121)
    • WEB (3)
      • django (3)
    • 내가 공부하려고 만들어가는 목록 (9)
    • Problem Solving (35)
      • BOJ (17)
      • Codeforces (3)
      • Codeup (1)
      • Project Euler (11)
      • Atcoder (1)
      • ruby로 PS 하기 (1)
    • Dev (4)
      • Vue.js (1)
      • React-native (2)
      • python (0)
      • Flutter (1)
    • TIL (7)
    • 잡소리 (22)
    • KMU (23)
      • 수치해석 (3)
      • 자료구조 (1)
      • algolab (7)
      • 논리회로설계 (11)
    • Edu (2)
      • 멘토링 자료 (2)
      • 내 맘대로 알려주는 python (0)
    • 취미 (3)
      • 노래 (2)
      • 롱보드 (1)
    • 회고록 (6)
    • Algorithm (0)
    • 에펙 (1)

Tag

국민대, 오일러 프로젝트, python, C++, 문제 풀이, algolab, 프로젝트 오일러, codeforces, 다시 시작하기, kmu, solved.ac, 알고랩, react-native, 국민대학교, BOJ, 백준, 수학, euler, 잡소리, 소프트웨어학과,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

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 :
01-11 16:10
반응형
250x250

Copyright © Kakao Corp. All rights reserved.

  • 깃헙 블로그

티스토리툴바