반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- Lesson2
- 외래키설정
- 설탕문제
- Linux
- 백준알고리즘
- 프로그래머스
- 언마운트
- 벤쿠버 렌트
- 벤쿠버집구하기
- FLEX5
- 캐나다워홀
- 부산입국
- database연결
- IntelliJ
- 파이도 환불
- binaray_gap
- FIDO 환불
- FK 설정
- codility
- 벤쿠버렌트
- 리눅스
- 데이터의 무결성
- Lesson3
- 1463번
- BC렌트
- 자바
- 레노보노트북
- 엔테크서비스
- Java
- QA엔지니어
Archives
- Today
- Total
목록Lesson3 (3)
대충이라도 하자
Codility - Lesson3 TapeEquilibrium
*** 46% 나옴 ***100% 나옴 ***사실 코드 길이도 길고, 복잡해서 100% 안 나올 줄 알았는데 코드 길이보다 걸리는 시간이 더 중요한가보다... ***코드가 길어질까봐, 안 해봤던게 많은데, 코드 시간(시간 복잡도)에 더 집중해야 할 듯. For문이 3개 있지만, 중복되는 건 없어서 시간복잡도가 O(N)이 나온다.
Codility - Lesson3 PermMissingElem
***ArrayList에서 remove안에 그냥 일반 숫자를 넣으면 remove(1) 인덱스를 의미하는 것 하지만, remove((Integer)1)은 1에 해당하는 값을 없애는 것 ***10% 나옴ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅜㅜ *** n까지의 합에서 A 배열에 들어있는 합을 뺀 나머지가 없는 숫자라는 걸 깨달음 ㅜㅜ *** 80% 나왔다 *** 80% 나왔을 때 확인해보니, sum이 int 형이라서 최대 큰 수가 안 담긴다...ㅋㅋㅋ *** long으로 변경해주고 return 값을 (int)로 변경해주었다. *** ("(long)" (A.length+1)(A.length+2)/2 이 부분에서 long이 중요함!!!