공부72 백준 15649 - N과 M(1) 정말 별거 아닌 문제인데 글을 쓴건 cout 2020. 3. 25. 백준 5014 - 스타트 링크[BFS] BFS 문제 딱 문제를 봤을 때 되게 쉬워보여서 그냥 풀었다가 바로 시간초과행... 눈 비비고 다시 확인해보니 아래로 가는 버튼이 0이기도 하고 위로 한 버튼 당 100000층 이동하기도 하는 찰리와 초콜링 공장 엘리베이터였다. 따라서 첫 시작 때 최대한 목표층과 근접하게끔 이동 시킨 뒤(물론 버튼 값이 0인 경우 예외처리는 해줘야함) 그때부터 BFS 돌리니 바로 성공 2020. 3. 25. 백준 14503 - 로봇 청소기[BFS] BFS 문제 평소 풀던 대로 했다가 계속 실패해서 왜 그럴까? 했는데 이번 로봇 청소기는 for문을 계속 돌며 방향을 탐색하는게 아니라 한번 이동하면 그 턴을 마쳐야 한다. 그래서 따로 후진 처리를 넣어주니 바로 성공! 2020. 3. 25. 백준 7562 - 나이트의 이동[BFS] 평범한 BFS 문제 그냥 과표를 타겟에 이동시키면 끝 근데 여기서 큐를 빠르게 초기화하는 좋은 방법을 알게되었다!! 구글링 중 모 블로그에서 발견했는데 algorithm의 swap을 이용해서 새로만든 큐와 바꿔치기하면 곧바로 기존 큐는 메모리가 해제되고 새로운 메모리가 할당된다고 한다 메인 함수는 볼게 없다. 2020. 3. 24. 백준 2573 - 빙산[DFS] DFS로 푼 빙산 문제 먼저 입력시 해당 좌표 지점이 영토(1이상의 값)인 좌표를 벡터에 넣어 저장하고 매 페이즈마다 해당 좌표들을 하나씩 꺼내 DFS로 인접한 타일인지 검사 만약 DFS가 2번 호출된다면 타일이 인접되지 않다는 의미이므로 바로 종료 모두 인접했다면 melting()을 호출해 빙산 녹이기 만약 녹은 빙산이 하나도 없다면 더이상 진행이 불가하다는 뜻으로 종료 후 0을 출력 2020. 3. 24. 카카오프로젝트100을 이용한 100일 프로젝트 서버개발캠프를 같이했던 형의 홍보로 사람들과 함께 카카오프로젝트100 플랫폼을 이용해 알고리즘을 공부하게 되었다. 카카오프로젝트100이 무엇인가 하니 프로젝트 참여자들은 먼저 만원의 등록금을 내고나사 100일 동안 프로젝트를 했다는 인증을 꾸준히 올린 경우 다시 그 금액을 환급 받을 수 있는 시스템이다. 요즘 좀 나태해졌는데 이 프로젝트 덕분에 사람들과 으쌰으쌰하며 열심히 할 수 있을 것 같다! 2020. 3. 23. 백준 2468 - 안전영역[DFS/BFS] 다른 사람들 코드 참고해보니 BFS로 풀이했던 사람도 있던데 나는 그냥 DFS로 풀었다. 첨 제출했을 때 비가 아예 안온 상태(높이가 1인 타일도 허용)을 고려하지 않아서 틀렸는데 안전 영역을 구하는 문제인데 이 상황도 고려해야 되는건지 의문이다... 그 외에는 무난한 DFS 문제 2020. 3. 23. 이전 1 ··· 5 6 7 8 9 10 11 다음 반응형
