반응형 알고리즘80 [Java] 프로그래머스 - 불량 사용자 프로그래머스 불량 사용자 문제는 사용자 리스트와 밴 리스트가 주어졌을 때 밴된 사용자를 구하는 문제다. 난이도는 레벨3이며 그래프 탐색을 통해 해결할 수 있다. 프로그래머스 - 불량 사용자 문제 정보 알고리즘 분류 - 그래프 난이도 - Level 3 문제 요약 사용자 아이디 리스트와 밴 아이디 리스트가 주어짐 밴 아이디 리스트는 사용자 아이디 중 밴된 사용자들의 아이디로, 아이디의 일부가 *로 마스킹처리 되어있음 밴된 사용자 리스트의 경우의 수를 구하라. 문제 풀이 과정 쉬운 문제인 줄 알고 시작했으나.. 생각보다 오래 걸림 일단 사용자 아이디 각각이 어떤 밴 아이디에 걸리는지를 확인해서 따로 저장함 그리고 밴 아이디 개수만큼 사용자 아이디를 뽑아야 되는데, 문제는 순서가 없고 중복도 안된다는 것..! .. 2023. 11. 10. [Java] 프로그래머스 - 기지국 설치 프로그래머스 기지국 설치 문제는 아파트에 기지국을 설치해서 모든 아파트에 전파가 닿게 하는 문제다. 난이도는 레벨3이며 그리디 알고리즘을 통해 해결할 수 있다. 프로그래머스 - 기지국 설치 문제 정보 알고리즘 분류 - 그리디 난이도 - Level 3 문제 요약 아파트에 기지국을 설치하려 한다. 아파트 수: N < 2억 전파 거리: W (전파가 닿는 범위는 기지국 기준 -W ~ +W) 이미 설치된 기지국: stations (개수 S < 만) Q. 모든 아파트에 전파가 닿기 위해 최소 몇개의 기지국을 추가 설치해야하나? 문제 풀이 과정 N개의 아파트를 일일히 확인하면 안됨 (시간이 타이트함) 설치된 기지국들 사이사이 빈 공간에 추가로 몇개씩 넣어야 하는지만 확인 코드 public int solution(in.. 2023. 11. 9. [Java] 프로그래머스 - 단속카메라 프로그래머스 단속카메라 문제는 모든 차량이 단속 카메라를 만나게 할 수 있는 카메라의 최소 개수를 구하는 문제다. 난이도는 레벨3이며 그리디 알고리즘를 통해 해결할 수 있다. 프로그래머스 - 단속카메라 문제 정보 알고리즘 분류 - 그리디 난이도 - Level 3 문제 요약 각 차량의 고속도로 진입/진출 지점이 주어진다. 모든 차량이 적어도 하나의 단속 카메라를 만나게 하려면 필요한 단속카메라의 최소 개수는? 문제 풀이 과정 진출 지점 기준으로 오름차순 정렬 앞에꺼부터, 가장 마지막 카메라 지나면 패스, 안지나면 현재 차의 진출 지점에 카메라 추가 코드 public int solution(int[][] routes) { Arrays.sort(routes, (o1, o2) -> { if (o1[1] < o2.. 2023. 11. 9. [Java] 프로그래머스 - 숫자 게임 프로그래머스 숫자 게임 문제는 두 팀이 숫자 게임을 해서 한 팀이 얻을 수 있는 최대 승점을 구하는 문제다. 난이도는 레벨3이며 그리디 알고리즘를 통해 해결할 수 있다. 프로그래머스 - 숫자 게임 문제 정보 알고리즘 분류 - 그리디 난이도 - Level 3 문제 요약 A팀 N명 vs B팀 N명 숫자 게임 모든 사원은 임의의 숫자를 하나씩 부여받는다. (1~10억) 모든 사원은 딱 한번씩만 경기한다. 경기 A 1명, B 1명이 나와서 숫자 비교를 한다. 큰 팀이 1점. 비기면 점수 없음. Q. A팀의 출전 순서가 공개되었을 때, B팀이 얻을 수 있는 최대 승점은? 문제 풀이 과정 N이 10000 이하니까 O(NlogN)까지 가능함 → 정렬 가능 무조건 A팀과 차이가 적게 이겨야 한다. A팀과 B팀 모두 내.. 2023. 11. 9. 이전 1 ··· 6 7 8 9 10 11 12 ··· 20 다음 반응형
