혼종 꼬지마루

DFS, BFS를 모두 사용하지만 결국엔 시뮬레이션이 더 중요한 문제였던듯 하다 1. 궁수의 위치를 DFS를 사용하여 정해준다. 2. 궁수의 위치가 정해졌다면, 기존 map을 tmp_map에 복사하여 시뮬레이션 용 map을 생성 3. 각각의 궁수 위치에서 BFS탐색으로 candi에 조건에 맞는 적의 위치를 저장 4. candi에 저장된 적의 위치를 dist가 가까운 순서, x가 작은 순서대로 정렬한다 5. 한번에 한명의 적을 공격할 수 있기 때문에 candi에 저장된 것이 있다면 맨 앞의 적의 위치면 candi2에 담아준다 6. 각각의 궁수에 대해서 이렇게 탐색을 끝냈다면, tmp_map에 제거할 적의 위치에 적이 있다면 tmp++하고 적을 tmp_map에서 제거 - 이때 중복되는 적을 공격할 수 있으니..

전형적인 Brute Force 문제이다. 색종이를 큰사이즈부터 가능한 위치에 붙여넣고, 모두 붙였다면 최소값을 찾는 문제 원래 나는 stl을 안쓰고 문제를 푸는것을 선호하지만, 이 문제는 안쓰고는 시간초과가 날 것 같아서 vector를 사용했다 1. map을 순회하며 색종이를 붙일 수 있는 위치를 찾는다. 2. 큰사이즈(5x5) 부터 작은 사이즈(1x1)를 차례대로 붙이면서 다음으로 넘어간다. 3. 만약 더이상 붙일 자리가 없다면 최소값을 갱신 4. 붙이는 갯수가 답보다 커진다면 return 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include ..

* 포항공대 취업준비생 AI, BigData 인재 양성과정 교육 후기 -> 청년 AI, BigData 아카데미 교육 후기교육주체가 POSCO가 되면서 명칭이 바뀌었습니다. 지난 9월 부터 10월까지 진행했던 취업준비생 AI, BigData 인재 양성과정 교육 후기 및 홍보글을 끄적여 본다. 먼저 포항공대 MOOC강의를 들으며 파이썬을 배우기 위해 들어갔다가 공고를 보고 지원했다. 사실 그전에도 공고는 봤지만, 모든 강의를 다 들어야 지원가능하다고 되어있어서 지원하지 않았는데 이번에는 누구나 지원할 수 있기에 신청했다. 기계공학을 전공했지만, IT분야로 지원함에 있어서 절대적인 경험의 부재가 있었기에 무조건 신청했다. 먼저 교육 선발과정은 상당히 평범하게 진행된다. 서류 평가 -> 필기시험 + 면접 -> ..