• 분류 전체보기 (512)
    • 개발남노씨(Coding Test) (6)
    • 고농축 백엔드 (17)
    • 재귀함수 DFS 총정리 (1)
    • 프론트엔드 날개달기:Vuejs.React (1)
    • 훈훈한 javascript (5)
    • 렛츠기릿 자바스크립트 (18)
    • 나도코딩 (1)
      • 웹 스크래핑 (1)
    • 프로그래머스(자바스크립트) (41)
      • LV.0(자바스크립트) (41)
    • 프로그래머스(자바) (121)
      • LV.0(자바) (56)
      • LV.1(자바) (41)
      • LV.2(자바) (23)
    • 프로그래머스(파이썬) (127)
      • LV.0(파이썬) (46)
      • LV.1(파이썬) (51)
      • LV.2(파이썬) (30)
    • 임시저장소 (31)
    • 프로젝트 (0)
    • 자바 알고리즘 (13)
      • 알고리즘 직빵 자바 문법 (10)
      • String(문자열) (3)
    • 파이썬 알고리즘 (93)
      • 알고리즘 직빵 파이썬 문법 (20)
      • 알고리즘 백준 (2)
      • 파이썬 알고리즘(사고력기르기) (6)
      • 파이썬 탐색 & 시물레이션 (8)
      • 이분탐색 & 그리디 알고리즘 (10)
      • 스택, 큐, 해쉬, 힙 (10)
      • 완전탐색과 DFS기초 (12)
      • DFS, BFS 활용 (19)
      • 동적계획법 (6)
    • 자바 (27)
      • Java TPC(생각하고, 표현하고, 코딩하고) (17)
      • Java (중요하고, 이해 안 되고, 어려운) (10)
    • 스프링 (5)
      • 스프링 MVC 패턴 2편 (5)
hELLO · Designed By 정상우.
@@#@@

기록용 블로그

프로그래머스(자바)/LV.1(자바)

체육복→ 차집합을 구현하는 방법★★

2022. 12. 19. 10:59

나의 풀이 

import java.util.*;
class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
     Set<Integer> reserveOnly = new HashSet<>();
    for (int r : reserve) {
        reserveOnly.add(r);
    }
    for (int l : lost) {
        reserveOnly.remove(l);
    }

    Set<Integer> lostOnly = new HashSet<>();
    for (int l : lost) {
        lostOnly.add(l);
    }
    for (int r : reserve) {
        lostOnly.remove(r);
    }

    for (int reserveNum : reserveOnly) {
        int front = reserveNum - 1;
        int back = reserveNum + 1;
        if (lostOnly.contains(front)) {
            lostOnly.remove(front);
        } else if (lostOnly.contains(back)) {
            lostOnly.remove(back);
        }
    }

    int answer = n - lostOnly.size();
    return answer;
}
}
저작자표시 비영리 변경금지 (새창열림)

'프로그래머스(자바) > LV.1(자바)' 카테고리의 다른 글

완주하지 못한 선수→ getOrDefault() 각 요소 갯수 세기★★  (0) 2022.12.19
다트 게임→ 마지막에서 값을 remove★ 하고 싶은 경우 + 마지막에서 두번 째에서 값을 remove★하고 싶은 경우+ map자료형  (0) 2022.12.19
푸드 파이트 대회→ 우측(뒤)에서 좌측(앞)으로 접근★★  (0) 2022.12.18
실패율→배열에서 동일요소를 세기 위한 방법★★★  (0) 2022.12.18
2016년 요일계산→ 총 일수 계산 + 요일계산  (0) 2022.12.17
    '프로그래머스(자바)/LV.1(자바)' 카테고리의 다른 글
    • 완주하지 못한 선수→ getOrDefault() 각 요소 갯수 세기★★
    • 다트 게임→ 마지막에서 값을 remove★ 하고 싶은 경우 + 마지막에서 두번 째에서 값을 remove★하고 싶은 경우+ map자료형
    • 푸드 파이트 대회→ 우측(뒤)에서 좌측(앞)으로 접근★★
    • 실패율→배열에서 동일요소를 세기 위한 방법★★★
    @@#@@
    @@#@@
    자바, 스프링, 알고리즘, 깃허브, 파이썬

    티스토리툴바