알고리즘 72

20/01/08

https://www.acmicpc.net/problem/5558 5558번: チーズ 入力は H+1 行ある.1 行目には 3 つの整数 H,W,N (1 ≦ H ≦ 1000,1 ≦ W ≦ 1000,1 ≦ N ≦ 9) がこの順に空白で区切られて書かれている.2 行目から H+1 行目までの各行には,'S','1', '2', ..., '9','X','.' からなる W 文字の文字列が書かれており,各々が各区画の状態を表している.北から i 番目,西から j 番目の区画を (i,j) と記述することにすると (1 ≦ i ≦ H, 1 ≦ j ≦ W),第 i+1 行目の j 番目 www.acmicpc.net S에서 시작해서 벽('X')을 피해 숫자를 순서대로 먹을때의 최소 이동횟수를 묻는 문제 사각형 크기를 항상 N,M으로 하다 H,W를 사용해..

알고리즘 2020.01.08

20/01/07

푼 문제들 https://www.acmicpc.net/workbook/view/2052 문제집: N과 M (baekjoon) www.acmicpc.net https://www.acmicpc.net/problem/15686 불러오는 중입니다... N과 M은 큰 문제가 없었음 치킨배달은 설계 구현 정답까지 맞았지만 쉽게 구하는 방법이 있는데 어렵게 풀었음 집과 치킨집의 거리를 구할때 bfs를 이용해 구했을 때는 시간이 72ms였지만 각 좌표의 차의 합을 바로 계산하였을 때는 0ms로 바로 풀림 지점에 장애물이 있을때나 제약이 있을경우 bfs를 해야하지만 그렇지 않을경우엔 멘헤튼거리를 이용하면됨 https://ko.wikipedia.org/wiki/%EB%A7%A8%ED%95%B4%ED%8A%BC_%EA%B1..

알고리즘 2020.01.07