IT's me

BFS 알고리즘 문제 - 유기농 배추 (백준)

정말 전형적인 BFS알고리즘 문제인 것 같다.

BFS를 처음 공부할 때 풀었던 문제와 좀 흡사해서 금방 풀 수 있었다.

DFS로 하는 것이 더 간단해 보였는데, BFS를 공부중이기 때문에 넓이 우선으로 풀어보았다.

유기농 배추 - BFS 알고리즘

01. 변수 선언

02. 초기화, 인큐, 디큐 등등

03. BFS

04. 메인

항상 이런문제는 이차원 배열의 x,y좌표 때문에 헷갈렸는데

이번에도 초기화를 할 때 x,y를 반대로 입력해서 조금 고전했다..

항상 느끼는 거지만 문제를 꼼꼼하게 읽어보도록 하자.

동적 계획법 기초 문제 - 캥거루 세마리 (백준)

왜 이 문제가 동적 계획법 기초 문제에 있는거지..?

캥거루 세마리(백준)

01. 메인

동적 계획법 기초문제에 있었기 때문에 

양 끝에 서있는 캥거루 중 어떤 놈이 먼저 뛰냐에 따라 달라지는 답을 저장해나가야 하나? 생각했는데

그냥 가장 넓은 구간으로 뛰면 끝이었다.

동적 계획법은 다른 알고리즘보다 수학적 사고력이 더욱 필요하다고 느꼈는데

그 부분 때문에 동적 계획법으로 분류된게 아닌가 싶다..(주관적인 생각)

James Bay - Move together

인터넷을 돌아다니다 우연히 들은 노래

라이브 영상이 마치 inside Lieuyn (인사이드 르윈)의

마지막 장면을 보는 것 같아 계속 보게되었는데 이 때문에 노래도 알게 되었다.

퇴폐미 은은하게 풍기는 가수와 신비함이 묻어나는 목소리가 잘 어울리는 듯한 노래이다.