https://school.programmers.co.kr/learn/courses/30/lessons/42862
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
public int solution(int n, int[] lost, int[] reserve) {
int answer = 0;
int[] arr = new int[n];
for(int i=0;i<n;i++) {
arr[i] = 1;
}
for(int l:lost) {
arr[l-1]--;
}
for(int r:reserve) {
arr[r-1]++;
}
for(int i=0;i<n;i++) {
if(arr[i] == 0) {
if(i >0&&arr[i-1] == 2) {
arr[i-1]--;
arr[i]++;
}
else if(i < n-1&&arr[i+1] == 2) {
arr[i]++;
arr[i+1]--;
}
}
}
for(int i : arr) {
if(i > 0) {
answer++;
}
}
return answer;
}
'코딩 테스트 > 프로그래머스' 카테고리의 다른 글
[JAVA] 프로그래머스: 2차원으로 만들기 (0) | 2023.04.03 |
---|---|
[JAVA] 프로그래머스: A로B 만들기 (0) | 2023.04.03 |
[JAVA] 프로그래머스: 가운데 글자 가져오기 (0) | 2023.03.27 |
[JAVA] 프로그래머스: 암호해독 (0) | 2023.03.27 |
[JAVA] 프로그래머스: 대문자와 소문자 (0) | 2023.03.27 |