목록summer/winter coding (1)

갱스터하우스

[Java] [Summer/Winter Coding(~2018)] Lv3.기지국 설치

문제를 다 읽고 정리해 보자면,기지국 영향권이 벗어난 곳에 알.잘.딱.깔.센으로 기지국을 세워보자!이다. 그럼 이제 이 알.잘.딱.깔.센을 구현하면 된다처음에는 요즘에 조합으로 푸는 거에 맛들려서, 그냥 조합을 돌려볼까?라고 생각해 봤지만,기지국의 수가 정해져 있지 않고, 구하는 문제이라는 점그렇다면, 1부터 아파트의 수까지 돌려야 하는데 그 아파트의 수 N의 값이 200,000,000 이하의 자연수라는 점종합하자면, 조합으로는 비효율적이다(사실, 그냥 N의 크기만 봐도 조합은 아닌 것..)  그다음으로 맛들린 건, dfs()였는데구간 내를 탐색하면서 구하면 되겠다고 생각하고 구현했는데, 시초가 나버렸다 [실패 코드]내 코드가 실패인 이유를 몇 가지 정리해 보자면, getStation() 메소드에서 재귀..
코테 문제/프로그래머스 2024. 11. 2. 12:00
이전 Prev 1 Next 다음