티스토리 뷰
class Solution {
public int solution(int n, int[] lost, int[] reserve) {
int answer = n;
int[] init = new int[n]; // 2 <= n <= 30, [0 ~ n-1]
// 체육복 잃어버린 사람
for (int i = 0; i < lost.length; i++) {
init[lost[i]-1]--;
}
// 여벌 가지고 있는 사람
for (int i = 0; i < reserve.length; i++) {
init[reserve[i]-1]++;
}
for (int i = 0; i < init.length; i++) {
if (init[i] == -1) { // 체육복 없는 사람
if (i-1 >= 0 && init[i-1] == 1) { // 배열범위안에서 앞사람 여벌
init[i]++;
init[i-1]--;
} else if (i+1 < init.length && init[i+1] == 1) { // 뒷사람 여벌
init[i]++;
init[i+1]--;
} else {
answer--;
}
}
}
return answer;
}
}
- 테스트케이스 1개에서 계속 실패해서 다른 코드봄
- 내가 처음에 적었던거랑 거의 비슷한데 배열돌리때 약간 달라서 수정
- 앞사람 뒷사람 계산할때 for문 따로 2개 구별해서 적었는데 i-1 >= 0 이런식으로 범위 지정하니까 더 간단해짐
programmers.co.kr/learn/challenges
'PS > programmers' 카테고리의 다른 글
Level1) 같은 숫자는 싫어 (0) | 2020.09.08 |
---|---|
Level1) 가운데 글자 가져오기 (0) | 2020.09.08 |
Level1) 2016년 (0) | 2020.09.08 |
Level1) K번째 수 (0) | 2020.09.08 |
Level1) 모의고사 (0) | 2020.09.08 |
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- REST API
- HTTP 완벽가이드
- dreamcoding
- 김영한 JPA
- JS 딥다이브
- 프로그래머스 SQL
- 이펙티브자바 아이템59
- JPA 연관관계 매핑
- js api
- 이펙티브자바 아이템60
- 프로그래머스
- GCP
- HTTP 완벽 가이드
- 드림코딩
- 이펙티브자바 스터디
- Spring Security
- BOJ
- 김영한 http
- 모던자바스크립트
- 백준
- js array
- http
- js promise
- 이펙티브자바
- 백기선 스터디
- 킹수빈닷컴
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- java
- ㅇㄷㅇㅈ
- 패스트캠퍼스 컴퓨터공학 완주반
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
글 보관함