이아손의 아르고호

이번 글에서 정리하는 내용: 1. Boxing, unboxing, auto-boxing, auto-unboxing 2. Wrapper은 왜 생긴 걸까? 3. OOP를 추구하는 자바 언어 에선 Wrapper 클래스가 있는데 그럼 왜 primitive 자료형이 있는걸까? 2학년 시절 객체라는 개념이 잡히지 않았을 때 대충 같은거겠지 하면서 Wrapper, Primitive 구분하지 않고 막 썼다. 그러다가 여러차례 자바로 프로젝트를 하면서 객체란 대충 이런 구조로 작동하는구나 경험적으로 알아가던 중 평소엔 별 생각없이 넘어가던 부분이 매우 낯설게 보였다. Integer instInt = 1; 이게 도대체 왜 되는거지? Integer은 Object인데 왜 new를 하지 않고도 사용할 수 있는걸까? 궁금증을 풀..

programmers.co.kr/learn/courses/30/parts/17046 프로그래머스 온라인 시험 감독 서비스 모니토. 부정행위 걱정 없이 온라인 시험을 운영, 감독하세요. 응시자의 실물과 컴퓨터 화면을 동시에 감독하며 공정하고 투명한 온라인 시험을 운영할 수 있습니다. programmers.co.kr 1. 없어진 기록찾기 SELECT B.ANIMAL_ID, B.NAME FROM ANIMAL_INS AS A RIGHT JOIN ANIMAL_OUTS AS B ON A.ANIMAL_ID = B.ANIMAL_ID WHERE A.ANIMAL_ID IS NULL ORDER BY ANIMAL_ID NOTE) 집합 개념으로 JOIN 생각해서 풀기. 참고 자료: 2. 있었는데요 없었습니다 SELECT A.A..

programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 모든 레코드 조회하기 SELECT * FROM ANIMAL_INS ORDER BY (ANIMAL_ID) 2. 역순 정렬하기 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC - order by는 항상 뒤에 - asc, desc 3. 아픈 동물 찾기 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = ..

문제출처 : programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 풀이법: 1) Max Heap, Min Heap을 하나 씩 만든다. 2) Insert 할 때는 Max Heap, Min Heap 두 개에 모두 넣는다. 3) 이 두 힙의 내용물을 일치 시키는게 문제의 핵심이다. 해시맵 visited를 만들어서 'D' 명령어를 만날 때 처음 push 하는 값이 나올때 까지 각 max, min 힙에서 push 하게 한다. 구분 하는 법은 처음 입력의 index로 고유식별자(?) 를 붙여서 큐에 insert 하면 된다. 해쉬맵에선 이 index를 저장하고. Comment: 1) 풀이법을 쉽게 생각해낼 수 있었다...

programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 풀이법: 1) 우선순위 큐를 사용해서 제일 작은 값을 K와 비교할 수 있게 한다. 2) 스코빌 지수 공식에 따라 계산한다. Comment: 1) 예외처리하는게 좀 귀찮았다. 큐의 크기가 사이즈가 1 이하가 될때 peek() 또는 poll() 함수에서 런타임 에러 나는 부분을 확인 하는 등 짜잘한 예외상황을 생각해내는게 은근히 힘들다. 2) 실제 코테 상황에서 ..

1. 탄생배경 (정렬 알고리즘들의 탄생 배경은 사실 특별한 것이 별로 없다. 자료구조 같은 경우 처음 의도와 현재 상용되는 방식과 다른 경우가 가끔 있지만 정렬 알고리즘들은 말 그대로 "정렬"을 위해 생겨난 것들로 탄생배경에 대한 자세한 이해가 공부에 큰 영향을 주지는 않을 것 같다. 참고 정도만 해도 충분할 것이라 생각한다.) 퀵소트는 1961년 영국의 컴퓨터과학자 Tony Hoare에 의해 고안되었다. 당시 기계번역 프로젝트를 하고 있었는데 입력받은 러시아어 문장을 자동으로 번역하는 과정이었다. 당시 전산화(?)된 사전은 자기 테이프 (magnetic tape)에 알파벳순으로 저장된 형태였는데 효율적인 사전 검색을 위해 입력받은 문장의 단어들을 알파벳 순으로 정렬하는 과정이 필요했다. 일차적으로 개발..

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 풀이법: 1) 우선순위 큐를 사용해서 가장 중요도가 높은 문서를 항상 알 수 있도록 한다. 2) 대기목록의 문서들을 순차적으로 확인하면서 중요도 비교하고 일치할 경우엔 pop하고 1씩 더한다. 3) 찾는 location이 일치하면 바로 답을 반환한다. Comment: 1) 문제 좀 잘 읽자.. 2) ArrayList vs 배열에서 성능 차이는 얼마만큼 날까? 코..

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 풀이법: 1) (100 - progresses) ÷ speeds 를 계산한 days 라는 배열을 만든다. 2) 이 배열을 순차적으로 탐색하면서 누적된 일수를 계산한다. (주식가격 문제랑 거의 똑같은 느낌.. 주식가격 문제: https://argonautsfleece.tistory.com/13) Comment: 1) 이건 스택/큐 문제라기 보다 배열 ..