전체 글 검색 결과

해당 글 904건
sql group by 2개 이상 : 나눌 기준을 select 절에도 똑같이 적어주면 된다.

요새 롯데 자이언츠의 상승세가 무섭습니다. 이번 년도에 가을야구 갈 거 같습니다. 초반부터 야구 이야기를 해서 죄송합니다. group by에서 2개 이상의 속성으로 그룹화를 하고 싶을 때 어떻게 해야 좋을까요? 오늘 그것을 배워보고 응용 문제를 하나 풀어보겠습니다. 쿼리부터 알아보겠습니다. group by 절에 속성(1)부터 속성(n)까지 좌르륵 넣어줍니다. 이는 나누는 기준이 속성(1),...,속성(n)임을 의미합니다. 예를 들어서, 나누는 기준이 년, 분기였다면, 2015년 1분기, 2015년 2분기, 2015년 3분기, 2015년 4분기, ... 등으로 그룹화가 된다는 것입니다. 그리고, 노란색에 나타난 attribute는 select 절에 똑같이 나타나야 합니다. 이것만 보시면 이해가 안 되실 듯..
코딩/Sql 2020. 5. 10. 21:22
카카오 호텔 방 배정 : map 을 이용해서 깔끔하게 처리합시다.

카카오 호텔 방 배정 문제를 보겠습니다. 우리는 이 쿼리에 대한 답을 효율적으로 처리해야 합니다. 단, 방의 갯수는 10^12개 이하입니다. 10^12개에 대한 정보를 모두 담을 수는 없습니다. 어떻게 해야 할까요? 대신에 우리는 이런 아이디어를 하나 생각해 볼 수 있습니다. 그러면, 구간 정보를 어떻게 담아야 할까요? 방이 총 5개가 있다고 생각해 보겠습니다. 먼저, 초기 상태는 모든 방이 비어 있을 겁니다. 그러면, [1,5]가 비어 있었다는 정보를 넣습니다. 이제, 3보다 크거나 같은 비어 있는 방 중에서, 가장 작은 번호를 가지는 방을 빼 보겠습니다. 이를 K=3인 쿼리라 하겠습니다. 그러면 이 때 어떻게 나누어 질까요? 구간이 [1,2] [4,5]로 나누어 집니다. 이것을 어떻게 관리해 볼까요?..
자료알고/알고리즘 2020. 5. 9. 15:37
java super 생성자 : 자식 객체가 생성되면 어떤 일이 일어날까요?

상속이랑 다형성은 Java를 배울 때 가장 어려운 부분 중 하나입니다. 3 ~ 7편으로 나눠서, 차근 차근 써 보도록 하겠습니다. 이번 시간에는, 자식 객체를 생성했을 때, 어떤 일이 일어나는지 보도록 하겠습니다. 코드를 보겠습니다. 뭔가 간단해 보이는 것은 기분 탓인 듯 싶습니다. 일단, Parent의 생성자에서는 I'm parent init 이라는 문구를 출력합니다. 그리고, Child에서는 I'm child init이라는 문구를 출력합니다. main 함수에서는 Child 객체를 하나 생성합니다. 실행 결과가 어떻게 나올까요? 요렇게 나옵니다. parent init 다음에 child init이 출력됩니다. 어떻게 흘러갔는지 차근차근 보겠습니다. 먼저 생성자의 역할을 다시 상기해 볼 필요가 있습니다. ..
코딩/Java 2020. 5. 7. 23:52
trie에서 공간을 줄이기 위해 포인터를 어떻게 쪼갤까요?

안녕하세요. 백준에서 chogahui05로 활동하고 있는 조경완입니다. 트라이에서 x진법으로 쪼갠다. 무슨 소리일까요? 사실 Trie가 어떤 것을 처리하기 위한 자료구조인지는, 카카오 문제에 출제되어서 익숙하신 분들이 많으실 거라고 생각합니다. 여기서 한 단계 더 깊이 들어가 보도록 하겠습니다. 공간을 줄이기 위해서는 어떻게 잘 쪼개야 할까요? 먼저 소문자로만 이루어진 문자열들을 Trie에 넣었을 때 상황을 생각해 보겠습니다. 문자열들의 길이 합은 10만을 넘지 않는다고 해 보겠습니다. 그리고 소문자만 나온다고 해 보겠습니다. 그러면, 다음과 같이 정적 Trie를 구축할 수 있을 겁니다. 여기서 26은 다음을 의미합니다. 'a'가 나왔을 때, 'b'가 나왔을 때, ... , 'z'가 나왔을 때 어디로 갈..
자료알고/자료구조 2020. 5. 5. 21:31
sql rollback commit 연산과 작업 단위

이 글은 commit과 rollback에 대해서 깊게 들어가지 않습니다. 큰 그림만 그리는 글이니, 심도 있는 글을 원하신다면 다른 (좋은) 글을 보시는 것을 권장합니다. Transaction이란, 작업 단위를 의미합니다. 그러면, 작업을 했을 때, 성공적으로 수행이 된 경우가 있고, 실패가 된 경우가 있을 겁니다. 이 때 어떻게 처리해야 할까요? 이전에 제가 Thread에서 stop을 호출하는 게 왜 위험할까요? 라는 질문을 한 적이 있었습니다. 그에 대한 답은 절반만 수행된 상태가 나타나기 때문입니다. 원소가 삭제는 되었는데, 크기가 바뀌지 않은 경우가 그 예입니다. 이것을 데이터베이스의 '작업'에도 적용을 시켜 보겠습니다. school 데이터 베이스의 takes 릴레이션에서 ID가 1000이고, 수..
코딩/Sql 2020. 5. 5. 13:30