전체 글
-
공부하기 싫어서 드는 생각휴먼띵킹 2020. 5. 16. 16:11
마치 초중고를 다니던 시절.. 수학 과학시간에 '살면서 이런거 쓸 일이 뭐가 있다고 배워야 하지?' 라는 생각을 했던 것 처럼...... 지금 네트워크 수업을 들으며 '난 네트워크 프로토콜 개발할 일이 없을거 같은데.... 이정도까지 알아야할까!?' 라는 생각이 머릿속을 휘감는다. 수학과학 공부를 하지 않아서 대학생이 되고 후회를 했는데, 어느 정도만 잘 했어도 후회는 안했을 거 같다. 그럼.... 네트워크 공부도... 어느 정도 기본만 알면 나중에 후회 안하지 않을까.....? 합리화를 하려고 하지만 아무래도 마음이 편치않아서 하긴 해야겠다... ㅋㅋ
-
1012 유기농 배추알고리즘/백준 문제 2020. 5. 16. 14:31
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 단지번호붙이기 문제의 난이도하향 버전이라고 볼 수 있겠다. 똑같은 방법으로 푸는데, 단지번호붙이기는 단지별로 아파트 개수를 세어야 했지만, 이 문제는 그럴 필요 없이 벌레의 개수(==단지의 개수)만 구하면 된다. 이중 for문을 돌면서 배추가 심어져있고 방문한 적 없는 위치인지 확인한다. 조건을 만족하면 카운트(필요한 벌레의 수)를 1 증가 BFS 탐색 카운트 값을 출력 그리고 이 전체 과정을 테스트케이스..