목록2024/03/28 (2)
Machineboy空
https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 문제요약 상하좌우로 피는 꽃 세 송이를 최소 비용으로 심기 난이도 Silver 2 풀이 포인트 백트래킹 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법 순열 do while(next permutation) : 순열 돌리며 확인할 수 있는 방법 문자열 대소 비교 '23'과 '123'의 경우 : 앞쪽 한 자리수부터 대소비교를 시작하기 때문에 23이 더 큰 숫자로 판정됨 주의 REVIEW..
https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 문제요약 상하좌우로 피는 꽃 세 송이를 최소 비용으로 심기 난이도 Silver 2 풀이 포인트 dfs 응용 REVIEW 무조건 풀 수 있을 것 같은데 안 풀려서 너무 답답했는데 어찌저찌 하드 코딩으로 해냈다. CODE #include using namespace std; int n, a[11][11], visited[11][11]; vector co; int dx[] = {-1,1,0,0}; i..