집 짓는 개발블로그

맥을 쓴다면 공공기관 홈페이지에서 증명서 출력이 안 되는 불편을 감수해야 한다.공공기관만 그런 것도 아니고, 그냥 생각해봤을 때 안 될 것 같은 느낌이 오면 대부분 안 된다.직감이 보통 맞다. 대학 성적증명서 못 뗀다. 토익 오픽 당연하다. 와!! ^^     하반기 채용시즌을 맞이해 새로운 서류들이 필요했다. 보통 3개월 이내 발급본을 요구하기 때문이다.그런데 나름 취준생이라서(...) 피씨방 찾아 삼만리 하고 싶지가 않았다. 그래서 본격 자소서 러쉬 전에 미루고 미뤄왔던 일을 처리했다. 이 글에서는 m2 맥북으로 토익과 오픽 성적표를 pdf파일로 저장한 방법을 기록한다.  환경칩: M2메모리: 16GBSonoma 14.6.1 요약1. utm 위에서 windows 11을 돌린다.2. 이 windows에..

👀  Memoization과 Tabulation(DP)   https://www.codetree.ai/missions/2/problems/fibonacci-number/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  DP를 안다면 Memoization과 Tabulation, Top-down과 Bottom-up이라는 단어들도 들어봤을 것이다.그와 동시에 DP를 제대로 공부해본 적이 없는 나같은 사람이라면 뭐가 뭔지 잘 모를 것이다.   결론부터 말하자면, Memoization이 Top-Down이고 Tabulation이 Bottom..

https://school.programmers.co.kr/learn/courses/30/lessons/131536 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이를 시도하다가 group by 다음에 두 개의 컬럼을 쓰고 싶었다. 근데 그게 되는 거였나 헷갈렸다...정리의 필요성을 느꼈다. ^^  제출한 쿼리SELECT USER_ID, PRODUCT_IDFROM ONLINE_SALEGROUP BY USER_ID, PRODUCT_IDHAVING COUNT(SALES_DATE) >= 2ORDER BY USER_ID, PRODUCT_ID DESC;두 개 이상의 ..

👀  Dictionary  https://www.codetree.ai/missions/8/problems/hashmap-basic/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  시간초과 날 것 같으면 무조건 떠올리게 되는 딕셔너리에 대해 알아본다. 파이썬의 dict는 HashMap 자료구조로 되어있고, 데이터를 (key, value) 쌍 형태로 관리한다. HashMap의 가장 큰 특징은 1) 순서가 없고 2) key로 value에 접근하는 시간복잡도가 매우 작다. 다음 링크의 게시물을 참고했을 때 시간복잡도는 Access에 N/..

👀  백트래킹(Backtracking)  정처기 보고 땡땡이친 사이에 우리 학교 이용권이 사라질 위기에 처했다.누추한 글이라도 기간 안에 인증되기를🙏 (plz)  https://www.codetree.ai/missions/2/problems/n-permutations-of-k-with-repetition/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 오늘은 백트래킹에 대한 글이다.백트래킹의 핵심은 재귀를 돌리는 도중에, 다음 depth의 함수를 호출한 뒤 '갱신 취소' 하는 것이라고 생각한다.    다음과 같은 코드를 이해하지..

👀  다이나믹 프로그래밍(DP) 쓰는 김에 드디어 DP를 제대로 공부해봤다.  코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 기본 문제인 격자 안에서 한 칸씩 전진하는 DP 문제의 해설을 읽으면서 기본 개념을 이해하고, 같은 유형의 문제들을 풀면서 학습하는 방식인 것 같다.  문제를 보다가 이거 점화식 나오겠는데? 싶으면 점화식을 세워보면 된다. 대략의 풀이 순서는 이렇다.1) 값 저장을 위한 빈 DP 테이블 만들기 (주로 편의를 위해 0으로 채워둠)2) DP 테이블에 초기조건부터 저장 (initialize 등의 이름으로 별도의 함수를 만들기도 함)3..

https://school.programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr처음에는 일련번호를 매겨서 해결하려고 했다. 2024.06.20 - [MySQL] - MySQL 일련번호 테이블 만들기(@ROWNUM)  막상 만들어봤더니 데이터가 0개인 시간대는 아예 그룹화되지 않아 문제를 해결할 수 없었다.어쨌든 0부터 23까지의 값을 갖는 컬럼이 있는 임시 테이블이 하나 필요했다. 아래와 같은 쿼리를 짜면 통과할 수 있다. WITH RECURSIVE를 붙이고 CTE를 저렇게 만들..

https://school.programmers.co.kr/learn/courses/30/lessons/301650 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   정답 1WITH ANCESTOR AS ( SELECT ID FROM ECOLI_DATA WHERE PARENT_ID IS NULL),SECONDS AS ( SELECT ECOLI_DATA.ID FROM ECOLI_DATA INNER JOIN ANCESTOR ON ECOLI_DATA.PARENT_ID = ANCESTOR.ID)SELECT IDFROM ECOLI_DATAW..

https://school.programmers.co.kr/learn/courses/30/lessons/59047 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 요약: SQL에서 문자열 처리를 묻는 문제. 'EL'이라는 특정 문자열을 포함하는 데이터를 WHERE에서 필터링해야 한다. 포인트: LIKE, INSTR, LOCATE, ORDER BY, MySQL의 문자열 검색 시 대소문자 구분 여부 정답 1SELECT ANIMAL_ID, NAMEFROM ANIMAL_INSWHERE NAME LIKE '%EL%' AND ANIMAL_TYPE = 'Dog'ORDE..

https://school.programmers.co.kr/learn/courses/30/lessons/298518 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 오약:1. 물고기의 종류로 GROUP BY한 뒤, BASS나 SNAPPER만 남기고, COUNT()를 이용해서 개수를 세어둔 테이블을 만든다.2. 만들어둔 테이블에서 SUM()을 이용해 총합을 구한다. 소요시간: 7분   정답WITH COUNTS AS (SELECT COUNT(ID) AS FISH_NUMBER, NI.FISH_NAMEFROM FISH_INFO I JOIN FISH_NAME_INF..