지난 토요일날 원티드 주최 쇼미더코드 대회에 참여하게 됐다.
요새 감 유지 목적으로 문제를 풀고 있는데 이 문제를 푸는건 좋은데 시간이 오래걸릴때도 있고 문제를 풀때 맞왜틀 하면서 한번에 문제를 맞추는 경우가 거의 없기때문에 심심하던차 하게 되었다.
1번
비트마스킹과 백트래킹을 이용해서 풀 수 있는 문제
보석을 살 수 있는 모든 경우의 수를 백트래킹과 비트마스킹 dp를 이용해서 풀 수가 있었다.
체감 난이도는 골드 5?
비트마스킹과 백트래킹으로 풀어야할것 같아서 딴거 먼저 풀고 풀었다
2번
얼핏보기에 트리에서의 dp인줄 알았으나 n과 q도 너무 작아서 생각보다 너무 쉬웠었다.
Q 쿼리수 만큼 DFS를 돌려줘도 N과 Q가 작아서 시간제한에 넉넉하게 통과한다.
체감 난이도 실버 2
3번
WH의 개수
WHE의 개수
WHEE의 조합의 개수를 구하면 되는 문제
loop를 돌면서 현재 가리키고 있는 문자에 대해서 각각 처리를 해주면 된다
W의 경우: 전체 w의 개수 증가
H의 경우: 기존 전체 W의 개수와 H를 통해서 새로운 WH조합을 만들수 있음
E의 경우: WH를 WHE로 만들수 있고, WHE는 WHEE로 만들수 있다.
체감 난이도는 골드 5정도 되는거 같다
+++
금손 뱃지 얻었다 개이득!
