이전 이야기 .....
2021.04.25 - [알고리즘 스터디] - [백준 알고리즘] 11399 ATM 그리디(21.04.25)
[백준 알고리즘] 11399 ATM 그리디(21.04.25)
오랜만에 시작하는 알고리즘 스터디!!! 사실 이런 코딩 자체가 너무 오랜만이라 조금 무서웠다..ㅎ 기억도 안나는 알고리즘을 더듬어가면서... . . . 이번주 주제는 Greedy !!!!!!!!! 가장 좋은? 최적의
sleecode.tistory.com
오늘의 Greedy 두 번째 문제는 !!!
백준 1541 잃어버린 괄호
입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.
출력
첫째 줄에 정답을 출력한다.
문제 사이트 : www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
여기서 핵심 포인트!!!
- 괄호의 순서에 따라 바뀐다는 것은 어떤 의미일까?
- 한 글자씩 나누어질 String을 어떻게 숫자로 만드는가?
직접 작성해본 소스코드 및 간단한 설명
.
.
.
.
.
이 아쉽게도 읎다...
이유는 ...
.
.
.
시간 안에 문제를 풀어내지 못했기 때문...
심지어 문제를 잘못 풀고 있었다....
스터디를 하면서 얻은 해결 방법들 (feat. 코딩레인저 친구들)
- 숫자/연산자 각각 배열에 넣어주고, '+'가 왔을 때만 괄호를 넣어주는 방법
-
'-' 가 오면 무조건 뒤에는 다 빼주는 연산으로 만들어버리기
- 숫자를 붙여주는 방법은 뒤에서부터 반복문을 들어가서 10을 그만큼 곱해주면 된다!
.
.
.
다음주 일요일이 되기 전까지 나만의 코드를 짜보는 게 목표 ^_^
오랜만에 알고리즘 스터디 머리 아픈 것이 즐거웠다!!!!!!!
'스터디 > 알고리즘 스터디' 카테고리의 다른 글
| [백준 알고리즘] 11724 연결 요소의 개수 (21.05.02) (0) | 2021.05.02 |
|---|---|
| [백준 알고리즘] 2606 바이러스 (21.05.02) (0) | 2021.05.02 |
| [백준 알고리즘] 11399 ATM 그리디(21.04.25) (0) | 2021.04.25 |
| [프로그래머스-코딩테스트 연습] 정렬 - 가장 큰 수 (20.02.05) (0) | 2020.02.05 |
| [프로그래머스-코딩테스트 연습] 힙 - 더 맵게 (20.02.03) (0) | 2020.02.03 |