Loading [MathJax]/jax/output/CommonHTML/jax.js
본문 바로가기

문자열 압축 해제1

[C++] 문자열 치환하기 0. Intro백준 마라톤 브론즈 문제를 풀며 c++ 기본 문법을 익히고 있다적용했던 내용을 잊지 않기 위해 작성한다 1. 문제https://www.acmicpc.net/problem/23746 백준의 브론즈 1 문자열 압축 해제 문제이다문자열 변환에서 기본적인 내용으로 구성되어 있다 처음엔 a가 주어지고, ab는 a로 치환 가능한 경우처럼 중복 치환의 경우를 고민해야 하나 생각했다그러나 브론즈 1 문제답게 변환된 문자는 대문자 알파벳 한 자리이고, 변환 전 문자는 소문자로 구성된 단어였다그리고 변환된 대문자 알파벳을 통해 원래 문자를 복구하고, 마지막 주어진 인덱스만 출력하면 되는 문제였다 2. 풀이2-1. 처음 풀이pair를 통해 java의 Hashmap처럼 사용해 소문자와 대문자를 .. 2024. 7. 12.

티스토리툴바