구현 (2) 지난 주 푼 문제

 

10253 헨리 구현 수학

써져있는 대로 구현하기만 하면 되는 문제.

 

 

 

 

5577 RBY팡! 구현 시뮬레이션

나 진짜 멍청했던게 RRRBRR 처럼 가운데에 하나 낀 애들만 색깔 바꿀 생각해서 계속 틀렸었다.

그래서 RRRBB있으면 하나도 팡! 안했었음 ㅋㅎㅋ RRRRBB로 바꿔서 팡 할 수 있는데,,,

한 이틀 뒤에 깨달았다.. 한 번 막힌 사고는 다시 흐르기가 참 어렵다..

 

 

 

14601 샤워실 바닥 깔기 (Large) 분할정복 구현

처음에는 대칭성을 이용해 풀려고 했는데,,, 너무 복잡해졌고

ㄱ자 모양은 정사각형에서 한 칸 뺀 거라는 사실을 이용해서 생각해내야 했다.

사분할한 각 정사각형이 모두 비어있을 때만 꼭짓점을 채워 ㄱ을 만드는 형식을 반복하면 된다.

솔직히 너무 씽크빅이었지만 이런 것도 풀 줄 아는 사람이 되자 ^ ^

 

 

 

 

 

16638 괄호 추가하기 2 BF 구현

괄호 추가하기 문제는 버전이 여러 개 있는데 문제를 잘 읽어야 한다.

여기선 괄호>곱셈>덧셈/뺄셈 순으로 계산하고

괄호 내 연산자가 한 개만 들어 있어야 한다.

 

곱셈연산자는 괄호로 묶지 않으면서 브루트포스로 구함

재귀문보다 계산이 더 복잡했다....