기록하는 일상 기록하는 일상

백준 2529: 부등호  문제두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계를 만족시키는 정수라고 한다. 그런데 주어진 부등호 관계를 만족하는 정수는 하나 이상 존재한다. 예를 들어 3456128790 뿐만 아니라 5689023174도 ..

백준 문제집 16937 풀이  문제:   즉, 일정한 면적이 주어지고 n개의 스티커와 각 크기들이 주어졌을 때2개의 스티커만 골라 최대의 면적을 만드는 문제다.  처음에 회전 부분까지 생각했을 때,실제로 회전시켜서 구하는 방법까지 구현했어서이게 맞나? 란 생각이 들었다.  분명 더 쉽운 방법이 있을거 같아서다시 문제로 돌아가 천천히 읽었다.  여기서의 핵심은스티커의 회전의 값이 직접 필요한게 아니라그냥 돌렸다고 전제해도 무방하다는 것이다.  그 부분에서 아이디어를 얻어for loop 을 사용해 전체 4가지 케이스 별로if 구절을 넣어 나눠주었다.  1. sticker 1, 2 둘 다 회전을 하지 않는 경우2. sticker 1 회전할 경우3. sticker 2 회전할 경우4. sticker 1, 2 둘 ..