2023-10-10달성 목표 클래스, 객체, 인스턴스에 대해 완벽하게 이해하기 ✅ 2024-10-09 기본형과 참조형에 대해 완벽하게 이해하기 ✅ 2024-10-10기본형과 참조형은 생소하지 않은 개념이라 바로 이해했다. 강의에선 기본형은 변수 자체에 값이 저장되어 있고, 참조형은 값은 따로 저장되어 있고 변수는 그것을 참조하는 주소값을 가지고 있다고 하는데. 내가 듣는 강의가 기본편 강의라서 그런지 많은 설명이 생략되어 있는 것 같다.사실 모든 변수는 변수 자체에 값이 저장되는 것이 아니라 메모리에 값이 저장되고 그 주솟값을 변수에 저장하고 있는 것이니.. 아마 기본형은 제일 기본적인 메모리 주소값을 가리키는 일차적 데이터 저장 형태라고 생각하고, 참조형은 기본형보다 메모리 탐색의 depth가 더 깊은..
일일 스터디노트
2024-10-09우아한테크코스에 지원하게 되었다.나에게 너무 필요한 교육이라는 생각이 들었다.그래서 자기소개서를 진짜 갈고 닦으면서 작성했다. 9일동안 자기소개서만 쳐다본 것 같다.정말 진심으로 임하고 다시 한번 미쳐보려고 한다. 나에게는 서울대학교 합격보다 이런 학습의 기회가 더 값지다. 진심으로.Java를 이용해서 이전에 개발한 적은 많지만, OOP에 대한 깊은 이해나 견고함은 없이 개발했었다.프리코스를 대비할 겸 Java의 기본기를 어서 잡고자 한다.그래서 어떻게 공부할까 하다가 전 우아한형제들 기술이사님의 강의 김영한의 실전 자바 - 기본편 을 들어보기로 결정했다.프리코스 이전에 Java 기초의 견고함은 깔아놓고 시작해야 한다고 생각한다. 프리코스가 15일 시작이니까, 열심히 해보자!2024-..
최근엔 운전 연습에도 집중했고, 휴양지로 해외여행도 다녀왔던 터라 많이 공부하지 못했다.그래서 2024년 8월 17일부터 오늘(2024년 9월 27일) 까지의 일지를 한 번에 정리하겠다. (Obsidian에 당일 적어놨던 일지를 블로그에 정리해서 옮김) LDF 프로젝트 진행상황 (8월 17일 작성)일단 LDF 프로젝트의 진행상황은프론트 로그인 페이지를 완성했다. (Next.js)백엔드는 아직 세팅 과정에 있다.기능 설계와 DB 설계를 모두 마쳤다.React와 React Native를 꾸준히 공부하고 있다. 2024-08-19오늘은 React Docs를 쭉 정독했다. 아래 사항들을 배웠고 응용할 수 있게 되었다.컴포넌트 다루기JSX에서 자바스크립트 사용하기props 전달하기조건부 렌더링리스트 렌더..
새로운 프로젝트 개발로 인해 알고리즘 공부 할 여유 시간이 없어서. 당분간 알고리즘 공부와 일일 스터디노트 게시를 중단하고, 대신 개발일지를 작성해서 올리겠습니다.
2024-08-03개발 기간 시작!반년정도 쉬었던 개발을 다시 시작하게됐다. 고등학교때 만들었던 루딘프 앱을 아이폰과 안드로이드, 그리고 PC 웹 버전으로 리뉴얼하는 계획을 세웠다.이를 위해서 React와 React Native를 배우고, Spring Boot로 백엔드를 구현하기로 했다. 어제 AWS EC2를 세팅했다.NoSQL에도 관심이 생겨서, 아마 이번 프로젝트의 DB는 MongoDB를 사용할 것 같다. ACID를 보장 못 한다는 것도 옛말이라더라..저번에 scp로 빌드한 .jar 파일 보내는게 귀찮아서 이번엔 git pull 로 직접 서버에서 빌드하려고 했으나..빌드하다가 서버가 터져버려서 그냥 예전 방법과 동일하게 진행하기로 했다.알고리즘 문제도 좀 풀었는데, 기억에 남는 문제는 1622번: 공..
2024-07-21~잔잔히~7월은 약간 쉬어가는 달이었다. 이렇게 글로 정리하면 막 쉬어간 것 같진 않은데. 지난 반년간 꽤 열심히 했기에 이번 달은 비교적 비어 보였다.정리해보자면 7월의 21일중에 총 14문제를 풀었기에, 나머지 약 일주일은 브론즈 문제로 떼웠다고 할 수 있다.그리고, 컴퓨터 수학 책 두권을 구매했다문제 해결을 위한 알고리즘 with 수학컴퓨팅 사고력을 키우는 이산수학후자의 책은 교재로 쓰이기로 유명하고, 전자의 책은 발간된지 얼마 안된 신규 책이다. 개인적으로 전자의 책이 조금 더 내 니즈에 맞아서 좋다. 후자의 책은 개념을 더 바로 잡기 위해 구매했다.두 책중 어떤 책을 먼저 볼지 고민하다가 가독성이 좋은 첫번째 책을 먼저 읽었다.첫번째 책의 진도는 현재 50p까지 나간 상태이다...
2024-06-29클래스 5 달성6월 13일부터 클래스 5를 시작했다. 클래스 5에서 주로 다루는 개념은: 투 포인터, 분리 집합, 위상 정렬, 최소 스패닝 트리, 기하학, 비트마스킹이다.참고로 클래스 4에서는: 백트래킹, 트리, 최단 거리 알고리즘(데이크스트라 등), LIS, LCS, 배낭 문제였다.6월 28일 클래스 5를 달성했다. 이제 차례대로 은장과 금장을 딸 예정! 플래티넘까지 정말 조금 남았다.푼 문제들다각형의 면적 (2166)용액 (2467)트리와 쿼리 (15681)수 나누기 게임 (27172)최소 스패닝 트리 (1197)도시 분할 계획 (1647)스도쿠 (2239)팰린드롬? (10942)RGB 거리 2 (17404)사이클 게임 (20040)ACM Craft (1005)두 배열의 합 (214..
2024-06-11클래스 4 금장 달성클래스 4 금장을 달성했다. 나머지 문제는 무난하게 풀었지만 사전 순 최대 공통 부분 수열 문제에서 아직 known algorithm에 대해 견고하지 못한 것 같다고 생각했다. 보자마자 LCS가 생각난 문제여서 LCS를 복습했다. 역추적까지 거의 완벽하게 이해했다. (직관적으로 와닿진 않지만, 대부분 2차원 배열로 푸는 것들은 직관적이지 않은 것 같다)별표 표시된 문제는 클래스 4의 문제는 아니지만, 복습을 위해 따로 풀어본 문제이다.푼 문제:최소 비용 구하기 2 (11779 - 골드 3)사전 순 최대 공통 부분 수열 (30805 - 골드 4)LCS 3 * (1958 - 골드 4)LCS 2 * (9252 - 골드 4)아기상어 (16236 - 골드 3) 최소 비용 구하..
2024-06-04클래스 4 금장까지 한 보.2주 만에 돌아왔다. 아무것도 안한 것은 아니고, 문제를 열심히 풀었다. 단지 업데이트를 몰아서 할 뿐.이렇게 약간의 딜레이를 가지고 글을 쓰는 것도 문제를 푼 당일에 바로 올리는 것보다 복습의 효과가 클 것 같다.해결한 문제들최소비용 구하기 (골드 5 - 1916)내려가기 (골드 5 - 2096)치킨 배달 (골드 5 - 15686)파이프 옮기기 1 (골드 5 - 17070)거짓말 (골드 4 - 1043)알파벳 (골드 4 - 1987)별 찍기 - 11 (골드 4 - 2448)이진 검색 트리 (골드 4 - 5639) 2회차숨바꼭질 2 (골드 4 - 12851)시그마 (골드 4 - 13172)연구소 (골드 4 - 14502)서강그라운드 (골드 4 - 14938)미..
2024-05-21클래스 4 은장 달성오늘은 Solved.ac 클래스 4의 은장을 달성했다.금장까지는 18문제 남았다. 이제 슬슬 생각을 꽤 오래 해야하는 문제가 출제된다.골드 하위 ~ 상위 구간의 문제다.모각코를 운영하게 되었다.목표를 설정하고 Top-down 방식으로 위의 목표를 이루기 위해 해야할 일을 정리해봤다.이렇게 하면 10단계에는 정말 사소한 일이 된다고 한다. 나도 심심해서 해봤는데 정말 뜬금없는게 나왔다.바로 '스터디 그룹 만들기' 그리고 그 바로 밑 단계가 '그냥 내가 직접 만들기' 가 되었다. 그렇게 갑작스럽게 '모각코'를 구하게 되었고. 생각보다 훨씬 많이 사람들이 신청을 해줘서 얼떨결에 운영하게 되었다. 그래도 한번 운영해보는거 잘하자! 라는 생각에 나름의 규칙도 만들고 열정있게 ..
2024-05-14Good bye CLASS 3지금까지 클래스 3 금장 풀이와 이산수학 공부에 집중했다. 클래스 3 금장까지 하나의 문제만을 남겨뒀다.대체적으로 이제 골드 하위 문제도 꽤 잘 푸는 것 같아서 기분이 좋다. 특히 그래프 탐색류의 문제들은 내가 제일 잘 푸는 것 같다. (골드 BFS/DFS 문제도 실버같다는 생각이 든다)CLASS 3 문제 정리푼 문제:카잉 달력 (실버 1 - 6064)경로 찾기 (실버 1 - 11403)가장 가까운 세 사람의 심리적 거리 (실버 1 - 20529)테트로미노 (골드 4 - 14500)리모컨 (골드 5 - 1107)AC (골드 5 - 5430)적록색약 (골드 5 - 10026)이중 우선순위 큐 (골드 5 - 7662)카잉 달력 (실버 1 - CRT, 정수론, 브..
2024-05-045월은 수학에 집중해보자.6064번 카잉 달력 문제를 쓰는데 태그가 '중국인의 나머지 정리' 이다.앞으로 알고리즘 문제를 풀 때 수학의 벽이 계속 날 가로막을 것 같다.그래서 "컴퓨팅 사고력을 키우는 이산수학" 책을 사서 오늘부터 풀어보기로 했다.5월은 알고리즘 문제 풀이보단 이산수학 공부에 집중할듯.책 보면서 끄적인 것들.. :뭔가 인류의 수 체계가 이해된다. 자연에 존재하는, 말 그대로 자연적인 수가 자연수다. 처음부터 자연엔 양의 것만 있었다. 존재하는 것이 존재하는 것이다. 0보다 큰 양의 정수는 자연수이다.그 보다 큰 규격으로 0과 음수가 있다. 음수는 자연적으로 존재하지 않았다. 무언가를 셀 때 그것의 양이 음인것은 자연에서 존재하지 않는다.그리고 자연수, 0, 음의 정수를 ..
2024-04-29CLASS 3 풀이어제 오늘, Solved.ac 클래스 3의 문제 8개를 풀었다연결 요소의 개수 (실버 2 - 11724)Z (실버 1 - 1074)쉬운 최단거리 (실버 1 - 14940)패션왕 신해빈 (실버 3 - 9375)Four Squares (실버 3 - 17626)헌내기는 친구가 필요해 (실버 2 - 21736)케빈 베이컨의 6단계 법칙 (실버 1 - 1389)IOIOI (실버 1 - 5525)CLASS 3 금장까지 앞으로 9문제 남았다.BFS에서 큐를 넣을 때 방문체크 하는 것이 더 효율적이다.오늘의 제일 큰 깨달음. BFS 탐색에서, Queue를 뺄 때 방문체크를 하면 이전에 넣어놨던 밀려있는 Queue 때문에 불필요한 중복 검색이 일어날 수 있다. Queue를 넣을 때 방..
2024-04-24Solved.ac 클래스 2 금장 달성 ⭐오늘부로 Solved.ac 클래스 2 금장을 달성했다. 이제 확실히 알고리즘 초보는 벗어난듯.클래스 3은 골드 문제도 나오던데 내일부턴 클래스 3 금장을 목표로 하겠다. 이번년도 목표는 클래스 6 금장까지 깨기! solved.ac (수학, 구현, 정렬)이 문제는 Solved.ac의 알고리즘 난이도 티어 시스템을 모방하는 문제다.어떤 문제의 난이도는 그 문제를 푼 사람들이 제출한 난이도 의견을 바탕으로 결정한다. 난이도 의견은 그 사용자가 생각한 난이도를 의미하는 정수 하나로 주어진다. solved.ac가 사용자들의 의견을 바탕으로 난이도를 결정하는 방식은 다음과 같다.아직 아무 의견이 없다면 문제의 난이도는 0으로 결정한다.의견이 하나 이상 있다..
2024-04-23 CLASS 2 문제를 풀었다. 앞으로 CLASS 2 금장 달성까지 4문제 남았다 큐 (10845) 덱 (10866) 팩토리얼 0의 개수 (1676) Hashing (15829) 부녀회장이 될테야 (2775) 덩치 (7568) 대략 브론즈 ~ 실버 문제들이었다. 수학 기믹이 필요한 문제들을 제외하곤 모두 문제없이 풀었다. 기초가 견고해지는 느낌이라 기분이 좋다. 큐, 덱 문제는 너무나 기초 문제니까 설명은 스킵하고. 팩토리얼 0의 개수 문제는 "내가 무슨 수학자야?" 싶은 문제였다. (그니까 알고리즘 잘하려면 이런 기믹까지 생각 해야되나..) 라는 생각 문제는 다음과 같다 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 첫째 줄에 N이 ..
2024-04-18 Solved.ac 금장 도전 시작 솔브닥 클래스 금장 깨기를 시작했다. 아래 문제들을 풀었다. ACM 호텔 (10250 | 브론즈 3) 직각삼각형 (4153 | 브론즈 3) 최대공약수와 최소공배수 (2609 | 브론즈 1) 스택 (10828 | 실버 4) 초급 문제긴 하지만 클래스 1부터 차례대로 깨면서 조금 더 기초를 견고하게 다졌다. 예를 들면 지수분할법으로 pow 직접 구현하기, GCD의 LCM의 원리를 이해하고 복습했다. 지수 분할법 (Exponentiation by Squaring) 지수 분할법은 수의 거듭제곱을 효율적으로 계산하는 방법으로, 재귀적이나 반복적인 방법을 통해서 빠르게 계산을 수행하는 방법이다. a^n에서 n이 짝수라면 (a^n/2)^2 로 계산할 수 있고, n..
2024-04-11 Unity 진행상황 튜토리얼로 만든 게임을 거의 완성했다. 캐릭터가 키보드/마우스로 움직이고, 총을 발사하고. 위에서 오는 몬스터를 죽이고 코인을 먹고 점수를 올리는 시스템이다. 앞으로 남은 구현은 무기 강화와 보스전, 게임 오버 화면이다. 여러가지 시도들을 해보다가 또 새로운 토이 게임을 만들어 볼 생각 (워밍업) 아직 제대로 된 게임을 개발해서 출시할 생각은 없다. Unity를 다루는 스킬을 키우는 게 먼저인 듯.. 오늘 C#에서 클래스를 다루다가 static 메서드에 대해서 조금 제대로 깨달았다. 원래는 알면서도 와닿진 않았는데. 고정 메모리 주소를 사용해서 인스턴스 종속적이지 않다는 점. 확실하게 알았다. 강의 듣다가 의문점이 들면 메모해뒀다가 GPT한테 한번에 물어보는 학습 ..
2024-04-07 TL;DR: 대학교를 중퇴했다. 학점은행제를 시작했다. Unity 공부를 했다. PS 알고리즘 현상유지를 했다. 오늘은(지금까지는) 오늘은(지금까지는) 알고리즘 공부보다는 현상 유지를 위해서 PS 업다운 랜덤 디펜스를 하루에 한판정도 했다. 그리고, Unity 공부에 집중했다. 인터넷에 무료로 풀린 오픈 강의가 많아서 큰 도움이 됐다. C# 이라는 언어가 Java와 C++의 영향을 받은 언어인만큼, C++과 Java에 익숙한 나에겐 접근하기 쉬웠다. Unity 공부를 시작한 이유는 단순히 인디 게임 개발을 하고 싶어서도 있고, 곧 우리의 세계를 덮쳐올 AI가 게임 업계 진출은 그나마(조금이라도) 늦을 것 같다고 생각해서다. (정답이 있는 SW 개발보다는, 정답이 없고 개발과 구현 방향..
2024-03-20 Break 내 스펙이나 비전을 제일 향상시킬 수 있는 방법이 1티어 개발 캠프를 수료하는 것이라고 생각했는데, 일단 이번 연도에는 그러지 못하게 됐다. 너무 급진적인 도전이기도 했고 경쟁률이 너무 높았다. 합격하는 것 자체만으로 꽤 인정받을 스펙이 된다는 사실은 도전하는 동안 마음의 안정감을 줬던 것 같다. 결론적으론 1차 합격만으로도 큰 성과라고 생각한다. 3개월 가까이 PS와 알고리즘을 공부하면서 많은 것을 느꼈다. 하루가 다르게 변화하는 IT 시장에서 유일하게 불변하는 가치를 가진 스킬이 PS 스킬이라고 생각한다. 그래서, 꾸준히 PS 공부를 하는 것은 무조건 이득인 것 같다. 앞으로도 꾸준히 PS 공부를 이어나갈 것이다. 포커스가 잠깐 밀릴 수는 있겠지만 결코 끝난 것은 아니다..
2024-03-14 휴식기 끝. 10일간의 휴식이 끝났다. 100일 넘게 하루도 안 쉬고 달려온 만큼, 조금 쉬면서 재정비 시간을 가졌다. 해외 여행도 다녀오면서 마음을 많이 비웠다. 학교도 다니지 않고 어떠한 스케쥴도 없어서 자기 개발 시간이 매우 많다. 학교를 휴학한 것은 적어도 내가 무엇을 하든 대학교를 계속 다니는 것보다는 효율적이라는 판단이었다. 나는 낭만있게 살고 싶다, 남들처럼 학업·취업에 시달리지 않고 현재를 즐기고 싶다. 앞으로의 계획 스케치: 기초 코딩 개념을 애니메이션으로 깔끔하게 설명하는 유튜브 영상 시리즈를 만들자. 여러 코딩 강좌들을 보면서, 왜 이렇게 어렵게 설명하는지 이해하지 못했다. 내가 설명하면 잘할 수 있을 것 같다. Vlog 혹은 여러 유튜브 콘텐츠를 만들어보기. 이건..
2024-03-02 시험 결과 좋지 못했다. 내 실력의 부족이었다. 멘탈 관리도 힘들었고 .. 불필요한 실수를 많이 했다. 1번 문제를 30분 넘게 잡았다. 로직을 정확하게 짠 것 같은데 계속 TC가 틀려서 코드를 계속 바꿔봤다. 끝까지 풀리지 않아서 일단 SQL로 넘어갔다. SQL은 변수를 사용해서 풀 수 있는 어려운 문제였다. 프로그래머스 SQL Lv.4, Lv.5 도 금방 금방 푸는 내가, 결국엔 풀지 못했다. 변수 선언 문법을 모르고 있었다. C++의 경우 원문 레퍼런스를 주지만 SQL은 그런 게 없었다. 변수를 쓰지 않고 풀 수 있는 방법이 있을까 해서 CTE로 엄청난 삽질을 했다. 1시간 넘게 SQL만 풀다가 결국엔 포기하고 다시 1번 문제로 돌아왔다. 1번 문제에서, 왜 TC를 모두 틀렸는지..
2024-03-01 2차 공부 계획 2월 25일 - 문제풀이집 1 풀이 (RGB 거리 ~ 오르막 수) 8문제 ✅ 2024-02-26 2월 26일 - 문제풀이집 1 풀이 (오르막 수 ~ N과 M 시리즈) 10문제 ✅ 2024-02-26 2월 27일 - 문제풀이집 1 완성. (N과 M 시리즈 ~ 끝) 8문제 ✅ 2024-02-27 2월 28일 - SW 문제풀이집 2 풀이 (연산자 끼워넣기 ~ 랜선 자르기) 11문제 ✅ 2024-02-28 2월 29일 - SW 문제풀이집 2의 (파일합치기 ~ 쇠막대기) 풀이 + 고득점 킷 (스택, 힙) 복습 6문제 ✅ 2024-02-29 3월 1일 - SW 문제풀이집 2의 (압축 ~ 안전 영역) 풀이 + 알고리즘(SQL) 킷 복습 ✅ 2024-03-01 3월 2일 - 시험 당..
2024-02-29 2차 공부 계획 2월 25일 - 문제풀이집 1 풀이 (RGB 거리 ~ 오르막 수) 8문제 ✅ 2024-02-26 2월 26일 - 문제풀이집 1 풀이 (오르막 수 ~ N과 M 시리즈) 10문제 ✅ 2024-02-26 2월 27일 - 문제풀이집 1 완성. (N과 M 시리즈 ~ 끝) 8문제 ✅ 2024-02-27 2월 28일 - SW 문제풀이집 2 풀이 (연산자 끼워넣기 ~ 랜선 자르기) 11문제 ✅ 2024-02-28 2월 29일 - SW 문제풀이집 2의 (파일합치기 ~ 쇠막대기) 풀이 + 고득점 킷 (스택, 힙) 복습 6문제 ✅ 2024-02-29 3월 1일 - SW 문제풀이집 2의 (압축 ~ 벽 부수고 이동하기) 풀이 + 알고리즘(SQL) 킷 복습 3월 2일 - 시험 당일 SQL 고득..
2024-02-28 2차 공부 계획 2월 25일 - 문제풀이집 1 풀이 (RGB 거리 ~ 오르막 수) 8문제 ✅ 2024-02-26 2월 26일 - 문제풀이집 1 풀이 (오르막 수 ~ N과 M 시리즈) 10문제 ✅ 2024-02-26 2월 27일 - 문제풀이집 1 완성. (N과 M 시리즈 ~ 끝) 8문제 ✅ 2024-02-27 2월 28일 - SW 문제풀이집 2 되는대로 풀기.. 총 70문제 🤯 ✅ 2024-02-28 2월 29일 - SW 문제풀이집 2 3월 1일 - SW 문제풀이집 2 3월 2일 - SW 문제풀이집 2 프로그래머스 알고리즘 고득점 킷 n회독 ? 사람들이 더 하기 싫은 걸 하라고 한다 .. 아니 맞는 말인듯 .. 선 긋기 (2170) - Sweeping Algorithm 라인스위핑 기초 ..
2024-02-27 2차 공부 계획 2월 25일 - 문제풀이집 1 풀이 (RGB 거리 ~ 오르막 수) 8문제 ✅ 2024-02-26 2월 26일 - 문제풀이집 1 풀이 (오르막 수 ~ N과 M 시리즈) 10문제 ✅ 2024-02-26 2월 27일 - 문제풀이집 1 완성. (N과 M 시리즈 ~ 끝) 8문제 ✅ 2024-02-27 2월 28일 - SW 문제풀이집 2 되는대로 풀기.. 총 70문제 🤯 2월 29일 - SW 문제풀이집 2 3월 1일 - SW 문제풀이집 2 3월 2일 - SW 문제풀이집 2 가장 긴 증가하는 부분 수열 (11053) 예전에 인상깊어했던 LIS 문제. DP 방식으로 푸는 문제다. 더 효율적으로 이분탐색의 lower_bound로도 풀 수 있다. #include #include #inc..
2024-02-26 2차 공부 계획 2월 25일 - 문제풀이집 1 풀이 (RGB 거리 ~ 오르막 수) 8문제 ✅ 2024-02-26 2월 26일 - 문제풀이집 1 풀이 (오르막 수 ~ N과 M 시리즈) 10문제 ✅ 2024-02-26 2월 27일 - 문제풀이집 1 완성. (N과 M 시리즈 ~ 끝) 8문제 2월 28일 - SW 문제풀이집 2 되는대로 풀기.. 총 70문제 🤯 2월 29일 - SW 문제풀이집 2 3월 1일 - SW 문제풀이집 2 3월 2일 - SW 문제풀이집 2 합분해 (2225) 합분해 문제는 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 문제였다. dp[K][N] = c를 0~N의 정수중에 K개를 합해 N을 만드는 경우의 수 c로 정의하고. dp[1][i] =..
2024-02-25 2차 공부 계획 2월 25일 - 문제풀이집 1 풀이 (RGB 거리 ~ 오르막 수) 8문제 2월 26일 - 문제풀이집 1 풀이 (오르막 수 ~ N과 M 시리즈) 10문제 2월 27일 - 문제풀이집 1 완성. (N과 M 시리즈 ~ 끝) 8문제 2월 28일 - SW 문제풀이집 2 되는대로 풀기.. 총 70문제 🤯 2월 29일 - SW 문제풀이집 2 3월 1일 - SW 문제풀이집 2 3월 2일 - SW 문제풀이집 2 오늘은, 지원대비 문제풀이집 1의 문제를 차근히 풀어보겠다. RGB거리 (1149) 이 문제는 선형적으로 놓여있는 집을 칠하는 비용 정보가 주어졌을 때, 아래의 조건을 만족하는 최소 비용을 구하는 DP 문제다. - 1번 집의 색은 2번 집의 색과 같지 않아야 한다. - N번 집의..
2024-02-24 1차 코딩테스트 당일. 프로그래머스에 등록된 모든 SQL 문제를 모두 풀었다. 이제 더 풀 SQL 문제가 없다. 프로그래머스 AI 추천 문제를 남은 시간동안 계속 풀어봐야겠다. 1시쯤엔, SQL을 다시 복습하고 어려운 문제들 위주로 학습해야겠다. 시험 종료 시험이 끝났다. 총 출제된 알고리즘 4문제 + SQL 1문제 중에서 알고리즘 4문제 + SQL 1문제를 모두 풀었다. 총 5문제 중 4문제는 거의 확실하게 맞았고. 한 문제는 여러 해법이 갈리는데(정해는 그리디 같다) 나는 Recursive DFS 를 이용해서 거의 완전 탐색을 했다. 시간 제한이 10초로 생각보다 널널한데, 이게 완탐을 허용해줄 지는 모르겠다. 그래서 한 문제는 부분점수만 받을 것 같다. 문제 내용은 여기서 말할 ..
2024-02-23 공부 계획 2월 20일 - SUM, MAX, MIN | GROUP BY 풀이 ✅ 2024-02-20 2월 21일 - IS NULL | JOIN 풀이 ✅ 2024-02-21 2월 22일 - String, Date 풀고 SQL 복습 및 PS 복습 ✅ 2024-02-22 2월 23일 - 최종 복습 및 컨디션 관리. (주변 오브젝트 정리 및 리허설) ✅ 2024-02-23 내일 일어나서, 지원대비 문제풀이집을 모두 풀어봐야겠다. 아래 목록의 테크닉도 훑어보자. ✅ 2024-02-23 구현 ✅ 2024-02-23 그리디 ✅ 2024-02-23 분할정복 ✅ 2024-02-23 완전탐색 (브루트 포스) ✅ 2024-02-23 유니온파인드 ✅ 2024-02-23 DP ✅ 2024-02-23 BFS ..
2024-02-22 오늘은 나머지 SQL: String, Date를 풀고 개념을 정리해야겠다. 프로그래머스 SQL Kit에 몇가지 문제들이 추가됐다. 공부 계획 2월 20일 - SUM, MAX, MIN | GROUP BY 풀이 ✅ 2024-02-20 2월 21일 - IS NULL | JOIN 풀이 ✅ 2024-02-21 2월 22일 - String, Date 풀고 SQL 복습 및 PS 복습 ✅ 2024-02-22 2월 23일 - 최종 복습 및 컨디션 관리. (주변 오브젝트 정리 및 리허설) 오늘의 업랜디 2784 가로 세로 퍼즐 (시간 초과 후 성공 - 구현, 브루트포스) 가로 세로 퍼즐 가로 세로 퍼즐은 가로x세로 조합이 단어가 되는 퍼즐을 완성시키는 문제. 단어 목록 6개가 주어지면 단어를 가로..
