Completion over Perfection

DAT / HashMap / ArrayList / ArrayDeque / TreeMap / PriorityQueue 는 각각 언제 최대 성능을 발휘할까? 언제 써야 될까? (결론) 상황에 따라 적절한 자료구조를 선택해야 하는데, DAT를 쓸 수 있는 조건이면 무조건 DAT를 쓰는것이 좋다. 가장 빠르다. (추가) JAVA에서는 String이 길어지면 속도가 많이 느려진다고 함. String을 key로 쓰는 경우 주의해아하며, 가급적 unique한 숫자로 바꾸는 것이 유리함. 구분Big O 시간복잡도자료구조주로 사용되는 문제 유형주요 특징 및 사용 이유삽입삭제탐색DAT (Direct Address Table)알파벳 빈도수 계산, 숫자 출현 여부 등 범위가 작은 경우의 빈도 체크인덱스를 직접 접근하는 방..

왜 로봇을 인간형태로 만들어야 할까? 얼마전 현대차가 인수한 보스턴 다이내믹스에서 공개한 휴머노이드 로봇의 시연 영상이다. 영상에서는 로봇이 비보잉 동작도 하고 옆구르기도 하는 등 마치 사람이 살아있는 듯한 모습을 시연했다. https://youtu.be/I44_zbEwz_w?si=THhmXp8UtbZGQki7 현대 뿐만 아니라 삼성이 인수한 레인보우로보틱스도 휴머노이드 만들기에 몰두하고 있고, 테슬라 역시 휴머노이드 로봇 만들기에 많은 돈을 투자하고 있다. 근데 이쯤에서 나에게 든 의문이 있었다. 기업들은 왜 도대체 비효율적인 팔다리 2개의 휴머노이드 로봇에 집착을 할까? 아니 로봇 기왕에 만들거, 팔 4개에 다리 4개로 만들면 훨씬 안정적으로 이동하고 여러가지 일도 할 수 있지 않을까? 아니면 ..

* 아래 내용은 오라클 DB를 기준으로 작성했습니다. 일반적으로 많이 사용하는 특정 rownum 이하의 값을 추출하는 것은 다들 아실 거다. 아래와 같이 쿼리를 짜면 특정 순번 (rownum) 이하의 값이 추출된다. (아래의 예시 코드대로라면 10번째까지의 DB 행값들이 출력이 될 것이다) select * from your_table where rownum    근데 특정 순번 이후의 값만 출력을 하고 싶을 때가 있다. 그럴 경우, 아래와 같이 쓰면 출력이 안되고 아무 값도 나오지 않는다.  select * from your_table where rownum > 10;  그 이유는 rownum의 경우, 쿼리가 전부 다 실행되고 결과값이 나온 이후에 넘버링이 되기 때문이라고 한다.  그래서 서브쿼리를 활..

본 포스팅은 대가없이 실제 구매하고 작성한 글입니다. 애기가 태어난지도 벌써 7개월이 되었다. 2시간마다 수유하고 똥기저귀 갈아주던게 엊그제같은데.. 친구에게 물려받은 디럭스 유모차가 있어서 동네산책을 다니는데 큰 불편함은 없지만 차를 끌고 가야하는 곳 (예를 들면 쇼핑몰이나 백화점)에 갈 때 디럭스 유모차를 분해해서 차에 넣고 다니기는 너무나도 불편했기에 휴대용 유모차를 구매하기로 마음 먹었다. 절충형 유모차가 승차감도 더 좋고 안정적이지 않나요? 왜 휴대용 유모차를 사나요? 라고 물으신다면.. 그 이유는 주변에 애 키우는 친구들한테 다 물어보니 휴대용 유모차는 어차피 나중에 사게 된다고 하더라. 절충형 유모차를 사건 말건 간에.. 그래서 나중에 살거면 그냥 지금부터 휴대용유모차 하나 사서 6년 7년 ..

하이패스 자가등록을 진행하게 된 배경 얼마전 아기가 태어나면서 너무 작은 차를 끌고 있다는 생각(+나의 괜한 허영심)에 차를 SUV로 바꾸게 되었다. 역시 차는 큰 차가 좋은것이여~ 신차로 구매하면서 계약/구매를 도와주신 딜러분이 3종세트(틴팅 + 하이패스 + PPF유리막) 서비스를 해주시겠다고 했고 차량 출고만 기다리고 있었는데, 하이패스 등록을 하는데 오류가 있어서 본인이 직접 자가등록을 해달라고 하셨다. 내가 진행했던 단말기는 엠피온 set-250이라는 모델이었다. 하이패스 자가등록? 사실 하이패스 자가등록은 한번도 안해봐서 약간의 두려움은 있었지만 해보니 별건 아니었다. 그냥 하이패스 단말기를 PC와 USB로 연결하고, 고속도로 통행료 홈페이지에서 몇가지 데이터만 입력하면 끝이 난다. 다만 진행하..

https://www.acmicpc.net/problem/3584 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 루트노드가 1이 아닌점을 주의해서 풀이해주시면 됩니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int T, N; static int []..

임신성 당뇨병은 원래 당뇨병이 없던 사람이 임신 20주 이후에 당뇨병이 처음 발견되는 경우를 말하고, 생각보다 흔한 질병이라 주변에 보면 걸리는 임산부들이 많습니다. 임신 중에 발생하는 호르몬 변화 등 생리학적 변화와 연관이 있고, 혈당 높이는 음식을 많이 먹어서 발생하는 것이 아니라고 하네요. 출산 후에는 대부분 정상 혈당으로 돌아옵니다. 관리를 하지 않으면 출산후에 진짜 당뇨병이 걸릴수도 있어서 관리를 잘 해야하는데, 주변에 임신성당뇨가 걸렸음에도 관리안하고 아이도 정상적으로 출산하신 분들도 있습니다. 그래도 최대한 관리를 해서 건강을 해칠 확률을 줄여야겠죠. 아래부터는 실제로 와이프가 관리했던 루틴 + 꿀팁들입니다. 주변에 임신성 당뇨 걸린 동기가 있어서 정리해달라고 한 글을 그대로 올립니다. - ..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 괄호가 올바로 닫혔는지를 판단하면 되는데, deque에 주어진 괄호문자열을 모두 stack으로 넣어주고 왼쪽괄호 "(" 가 들어오면 cnt값에 1을 늘려주고, 오른쪽괄호 ")" 가 들어오면 cnt값을 1 줄여주는 방식으로 풀었습니다. 올바른 괄호라면 cnt값이 0으로 끝날거구요, 만약 cnt값이 음수로 내려간다면 오른쪽괄호 ")" 가 왼쪽괄호 "(" 보다 많다는 뜻이므로 바로 false를 리턴해줍..