백번 열번 백번 열번

부등호

• 백준(BOJ) 2529번 부등호

  알고리즘 풀이/백준(Boj) 2019. 7. 2. 01:43

  문제: https://www.acmicpc.net/problem/2529 입력 첫 줄에 부등호 문자의 개수를 나타내는 정수 k가 주어진다. 그 다음 줄에는 k개의 부등호 기호가 하나의 공백을 두고 한 줄에 모두 제시된다. k의 범위는 2 ≤ k ≤ 9 이다. 출력 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력에 답은 항상 존재하며 출력 정수는 하나의 문자열이 되도록 해야 한다. 나의 풀이: 완전탐색으로 풀어보았다. 부등호 2개라면 2개를 기준으로 처음 0~9 고르고 / 부등호 / (앞에 부등호 보고) 0~9 고르고 / 부등호 / (앞에 부등호 보고) 0..

  Read More