.
'프로그래밍 공부' 카테고리의 글 목록 (2 Page)
Java의 기본 데이터 형식
데이터 타입 메모리의 크기 특징 byte 1byte -2^7 ~ (2^7-1) (※ 2^7 = 128) boolean 1byte true, false char 2byte 문자 short 2byte -2^15 ~ (2^15-1) (※ 2^15 = 32,768) int 4byte -2^31 ~ (2^31-1) (※ 2^31 = 2,147,438,643) float 4byte ±1.40239846E-45 ~ ±3.40282347E+38, long 8byte -2^63 ~ (2^63-1) (※ 2^63 = 9,223,372,036,854,775,808) double 8byte ±4.9E-324 ~ ±1.79769313486231570E308 Java의 기본 데이터 표시 방식이다. boolean이 1byte인 것..
2021. 5. 15.
[그리디, 힙] 단속카메라
코딩테스트 연습 - 단속카메라 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 그리디 문제라고는 하지만, 생각만큼 쉽진 않을 것 같다. 포인트는 두개인 것 같다. '최대한 많이겹치는 경로'랑 '모든 경로를 한 번은 지나쳐 가야한다.' 그렇다면, 출발지 기준으로 sort를 한다. heapify가 괜찮을 것 같다. 그리고 맨 처음 경로를 뽑아내 키값으로 만들고, 그 다음 경로들이 키값에 포함되어 있으면 pop을 한다. 그리고 키값에 포함되어있지 않는 경로가 나올때까지 pop을 한다. 그리고 그 경로가 나왔다면, 그 경로를 새로운 키값으로 하고 같은 행동을 반복한다. ..
2021. 5. 11.
