[강채은] 2주차 문제풀이

[Chaeniiiii]

[BOJ] - 15686 치킨 배달

• 접근 방법 백트래킹으로 선택할 M개의 치킨집을 고르고, 각 집과의 치킨 거리를 구한 후 가장 작은 값을 구해줌

---

[BOJ] - 17144 미세먼지 안녕

• 접근 방법 미세먼지 확산 : 초기 격자판에 존재하는 미세먼지 값을 이용해서 계산을 한 뒤 새로운 격자판에 값을 저장 초기 격자판 -> 새로운 격자판으로 업데이트 해줌 공기 청정기 : 위쪽 공기청정기는 (오른쪽 -> 위 -> 왼쪽 -> 아래) 방향, 아래쪽 공기청정기는(오른쪽 -> 아래 -> 왼쪽 -> 위) 방향으로 계산

이 문제는 좀 더럽게 푼 것 같아요.... 개선할 방향 찾아볼게요 !

---

[BOJ] - 1182 부분수열의 합

• 접근 방법 어떤식으로 접근해야 할지 모르겠어서 https://stdio-han.tistory.com/96 보고 풀었어요 !

---

[BOJ] - 14504 로봇 청소기

• 접근 방법 주변 위치 청소 x : 반시계 방향으로 (북 : 0->3 , 동 : 1->0, 남 : 2->1, 서 : 3->2) 바꿔준 뒤 확인 주변 위치 청소 o : 후진한 뒤 주변 확인

---

[BOJ] - 17179 케이크 자르기

• 접근 방법 각 포인트 사이의 길이의 작은 값 ~ 큰 값 중 작은 값부터 하나씩 선택해서 계산해주고, 가능하면 하나씩 커지는 방향으로 풀려고 시도했는데 잘 안풀려서 https://kau-algorithm.tistory.com/1535 보고 풀었어요 !

[mins-n]

고생하셨습니다!

[proysm]

고생하셨습니다 ~~ 저도 미세먼지 문제는 어쩔 수 없이 복잡해지는것 같습니다 😥