SWEA

4방향의 정보를 포함하는 델타 배열(행, 열 각각)을 생성하여 이를 활용하였다. 탐색 방법은 단순하게 2중 for문을 사용했다. 처음에 문제를 꼼꼼히 안 읽어서 "0과 인접한 숫자" 에 대해서만 4방 탐색을 수행해야 하는데, 모든 숫자에 대해 4방 탐색을 수행했다. 문

문제 풀이

당신은 인도네시아 내의 N개의 섬들을 연결하는 교통시스템 설계 프로젝트인 ‘하나로’를 진행하게 되었습니다.하나로 프로젝트는 천혜의 자연을 가진 인도네시아의 각 섬 간 교통이 원활하지 않아 관광 산업의 발전을 저해하는 요소를 줄이고 부가 가치를 창출하고자 진행하는 프로젝

창용 마을에는 N명의 사람이 살고 있다.사람은 편의상 1번부터 N번 사람까지 번호가 붙어져 있다고 가정한다.두 사람은 서로를 알고 있는 관계일 수 있고, 아닐 수 있다.두 사람이 서로 아는 관계이거나 몇 사람을 거쳐서 알 수 있는 관계라면,이러한 사람들을 모두 다 묶어