BOJ 10799: 쇠막대기

왜 크리스마스에 코딩을 하냐구요?

군대에서 이게 제일 재밌거든요....

(롤토체스 하기 제외)

하하.......

---

오늘의 문제는? 쇠막대기라는 문제입니다! 예전에는 풀어봤었는데... 확실히 요즘 알고리즘 공부하면서 예전 보다는 실력이 확실히 늘기는 했다. 정말이다. 노력한 만큼 보여준다.

BOJ 10799: 쇠막대기

이 문제는 꼭!! 꼭!!!!!!!! 그림을 그려봐야한다.

안 그러면 머리에 쥐가 날수도... 아니면 문제 이해하기도 힘들겁니다. (국어는 어렵습니다.)

---

제 해답입니다.

 

첫째로 level이라는 변수는, 몇개의 쇠파이프가 있다를 나타내는 의미를 갖고 있습니다.

예를 들면, level이 4면, 4개의 쇠막대기가 있다는 뜻이죠.

하지만, ( 다음에 바로 )가 나와버리면 레이저를 의미하기에,

( )가 되는 경우에 level을 하나 낮춰서 잘라버립니다. 

조각 피스에 level만큼 더해주면 되는 셈이죠. (쇠파이프가 잘려나간 개수)

또한 ) 가 연속되어 나타나는 경우가 있는데, 이런 경우에는 파이프의 끝을 나타냅니다.

그렇기에 조각 피스에 하나만 더하면 됩니다.

 

---

제 블로그를 매일마다 열심히 봐주시는 분께서, 이 사진을 보내주셨습니다.

약간 공감되는 부분이 있어서, 공부를 더 열심히 하기로 했습니다.

충성!