Blog for Programming

1. 문제, 실행결과 예시 이번 문제의 알고리즘은 의외로 간단했다. 오히려 나를 괴롭힌것은 런타임에러와 문자열 처리 ㅠㅠ 문자열을 처리한다는 것이 얼마나 소중한지 알게되었다 ㅠㅠ 사실 오래전 부터 문자열을 처리하는 문제는 일단 겁을 먹었는데, 그 습관이 아직까지 온것 같다. 본론에서 다시 얘기할 것이고 문제를 먼저 보도록 하자. 출처: https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단 www.acmicpc.net 다시 말하지만 알고리즘은 간단하다 저번문제(9012번)에서 대..

1. 문제와 실행결과 예시 이번 문제는 스택을 잘 알고있는 사람이라면 매우 쉽게 풀 수 있는 알고리즘 문제이다. (심지어 push()와 pop() 메소드만 구현하면 된다 ㄷㄷ) 그리고 바로 전에 풀었던 문제(10820번)에서 이미 스택을 구현했기 때문에, 런타임 에러 해결을 위한 구글링 시간을 제외한다면 10분도 걸리지 않았다! 다음은 10773번 문제에 대한 안내이다. 출처: https://www.acmicpc.net/problem/10773 흠......일단 문제만 봐서는 아직 잘 모르겠지만 (나만 그럴수도 ㅎ) 실행결과를 보면 구현해야할 코드가 확실해진다. 다음은 실행결과 예시이다. 2. 문제풀이 - stack() 구현 실행결과 예시를 보면 알겠지만 '0'을 입력받으면 pop()을 실행하고 '0'이..