사진 찍은 장소
불광천, 홍제천, 여의도 한강공원을 돌아다니며 찍었다
약 100장 정도 찍었으며 압축 파일로 저장하였고 엑셀로 해당 사진에서 발견할 수 있는 쓰레기 종류와 위치 정보를 표시하였다
사진 파일과 csv파일은 아래 링크를 통해 배포할 것이다
풀고자 하는 문제 소개
하천 쓰레기와 관련된 문제로 어느 곳부터 수거를 시작해야하는지 결정하는 것이 중요하다고 생각했다
따라서 엑셀파일에 저장되어있는 항목인 일반 쓰레기, 플라스틱, 유리, 캔, 종이에 각각 일정 숫자를 부여하여 연산하는 것으로 문제를 해결하려고 한다
구현 방법
- 사진에 여러 쓰레기가 함께 존재한다면 각각의 항목의 숫자를 모두 더해 결과값을 출력한다
- 결과값을 그 사진의 key값으로 하여 우선 순위큐로 정렬한다
- 그 후 우선 순위가 높은 순서대로 데이터의 이름과 위치를 표시한다
우선순위는 먼저 재활용이 가능한 유리, 플라스틱, 캔, 종이 순으로 우선순위가 높다
순서는 아래 그림을 참고하였다
그림을 보면 유리류는 분해되는 시간이 측정되지 않을 정도로 오래 걸린다
그 다음은 플라스틱류 450년, 캔류 50년, 종이류는 2~3개월 정도가 걸린다
오래 걸리는 순으로 숫자를 배치했으며 일반 쓰레기는 재활용이 불가능하고 소각을 해야 처리가 가능하기 때문에 플라스틱류과 같은 숫자를 부여하여 계산하도록 한다
이렇게 된다면 같은 key값을 갖게 되는 항목들이 많아지는데 이는 부여하는 숫자를 조정하여 최대한 겹치지 않게 할 것이다
실제로 찍은 사진 좌표를 찍어보니 가까이서 찍은 사진들은 다른 사진임에도 불구하고 같은 좌표로 표기되는 경우가 많았다
이런 경우에는 같은 좌표의 항목들은 하나로 보고 각각의 항목들의 key값을 모두 더하여 출력하도록 한다
자료구조 사진 및 .csv파일
성신여자대학교 메일로 접근을 할 수 있게 제한을 걸어두었다
https://drive.google.com/drive/folders/1HdrsfvNNbGPbKB2HnLt-Lp-BZlmL2Ec2
