7490 - 0 만들기
문제
예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.
코드
한마디
DP를 큐로 구현해서 풀었다. 공백, 덧셈, 뺄셈 3가지 연산자를 큐에서 추출한 문자열과 더해 새로운 문자열을 만들고, eval 함수로 0이 되는지 확인하는 방식으로 구현했다.
7490번: 0 만들기
각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다.
www.acmicpc.net
'Algorithm > 📊 Problem Solving' 카테고리의 다른 글
| [백준/BOJ] 1697 - 숨바꼭질 (0) | 2021.01.16 |
|---|---|
| [백준/BOJ] 1780 - 종이의 개수 (0) | 2021.01.16 |
| [이코테] 커리큘럼 (0) | 2021.01.16 |
| [이코테] 미래 도시 (0) | 2021.01.16 |
| [이코테] 전보 (0) | 2021.01.16 |
