본문 바로가기

TIL

 (25)
취준 TIL 시작 크래프톤 정글 초반에 TIL을 작성했었는데, 엄청난 귀찬이즘에 한달도 안되어서 쓰지 않고 공부를 했었다.... 취업 시즌이 되니 그 기간동안 내가 열심히 무언가를 했었는데, 기록이 없으니 이력서에 증명할 방법이 없다는 것을 뼈저리게 느끼며 지금부터라도 TIL을 열심히 써보자는 생각으로 시작하게 되었다. 우선 취준 기간 동안에 TIL에 계획은 다음과 같다 1. 하루에 코딩 테스트 문제 1문제 이상 풀고 정리하기2. CS 기초 개념 정리 간단하게라도 1개 이상 정리3. 추가적으로 공부하거나 프로젝트 리팩토링 한 개념들 정리 이상 이 세가지를 취업까지 꾸준히 하는 것을 목표로 잡았다. 이왕 시작한거 도중에 멈추지 말고 꾸준히 해보자!
2월 14일 정글 23일차 TIL 오늘의 공부 목록 - 설날 과제 문제풀이 ( 자료 구조 ) 새로 익히거나 막혔던 부분 설 연휴 동안 자료 구조 과제를 풀었다. 처음부터 전부 구현 하는 것이 아닌, 틀은 주어 지고 그 형태에 맞는 함수를 구현하는 형태로 진행이 되었다. 그렇기에 구현보다 알고리즘 문제 같은 느낌을 받았다. 아래는 내가 푼 문제를 저장한 레포이다. https://github.com/skdddfhg123/jungle_data_struct GitHub - skdddfhg123/jungle_data_struct Contribute to skdddfhg123/jungle_data_struct development by creating an account on GitHub. github.com
2월 7일 정글 22일차 TIL 오늘의 공부 목록 - 새로 익히거나 막혔던 부분 오늘은 설날 전날으로 서로 코드 리뷰 시간을 가진 후에 본가로 내려가게 되었다. 따로 공부한 것은 없었다.....
2월 6일 정글 21일차 TIL 오늘의 공부 목록 - 레드 블랙 트리 구현 새로 익히거나 막혔던 부분 딱히 막힌다는 느낌의 부분은 없었기에 오늘은 일기 형식으로 마무리 지으려 한다. 이번 주는 설이 끼어 있어서 오늘 퀴즈가 있고, 매주 목요일이었던 한주 평가가 수요일로 당겨졌다. 그렇기에 오늘은 퀴즈 공부와 한주 동안 공부 키워드들을 점검하는 시간을 가졌다. 아래는 이번주의 결과물을 저장한 레포이다. https://github.com/skdddfhg123/RB_Tree GitHub - skdddfhg123/RB_Tree Contribute to skdddfhg123/RB_Tree development by creating an account on GitHub. github.com
2월 5일 정글 20일차 TIL 오늘의 공부 목록 - 레드 블랙 트리 구현 새로 익히거나 막혔던 부분 Delete 함수를 구현하며 막히는 부분이 엄청 많았다. 우선 처음 참고한 자료는 위키피디아인데, 위키피디아에 경우 삭제 시 레드블랙트리의 특성이 깨질 경우 fix하는 경우에 대한 내용들은 들어있지만, 노드를 삭제하는 내용은 bts 위키피디아를 보며 참고하라했다. 하지만, 레드블랙트리의 삭제의 경우 노드 삭제를 하며 인접 값을 자기 위치에 올리면서 색을 자신의 색으로 바꿔주고, fix과정을 진행하게 되어 있는데, 이 부분에서 위키에서는 nil노드를 사용하지 않아 안에서 경계값을 체크하는 함수들을 전부 손봐야 하는 경우가 많았다. 그래서 알고리즘책에 있는 내용으로 내용을 수정하며 진행하였다. 아래는 수정된 내용의 코드이다. static ..
2월 3일 정글 19일차 TIL 오늘의 공부 목록 - 백준 파이썬 기초 문제 풀이 (1890, 1043) - 레드 블랙 트리 구현 새로 익히거나 막혔던 부분 https://follow-roadmap.tistory.com/entry/%EB%B0%B1%EC%A4%80-1043-%EA%B1%B0%EC%A7%93%EB%A7%90 백준 1043: 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때 follow-roadmap.tistory.com Makefile 수정 .PHONY: test CFLAGS=-I ../src -Wall -g -DSENTINEL SR..
2월 2일 정글 18일차 TIL 오늘의 공부 목록 - 레드 블랙 트리 개념 공부 및 구현 환경 설정 새로 익히거나 막혔던 부분 https://follow-roadmap.tistory.com/entry/Red-Black-%ED%8A%B8%EB%A6%AC Red-Black 트리 아래 내용은 노션에서 적은 내용을 옮긴 것이다. 내용이 깨져 보일 경우 아래 주소에서 확인하는 것을 추천한다. https://denim-shrew-8cb.notion.site/red-black-tree-6c49dc84bebb45588ac3e33989848660?pvs=4 red black tree | follow-roadmap.tistory.com 해당 과제에서 메모리 누수 체크를 valgrind를 써서 진행하게 되어 있는데, mac에서는 지원하지 않기에 시스템 함..
2월 1일 17일차 TIL 오늘의 공부 목록 - 시험 (2579, 1890, 1379) - 스터디 새로 익히거나 막혔던 부분 이번 시험은 개인적으로 너무 충격이었다. 나는 다른 사람들과 다르게 이전에 알고리즘을 어느정도 하고 왔다 생각했었는데 시험을 3문제중 하나 밖에 못푼것이다. 이후에 2번 문제를 확인해보니 금방 풀리는 문제인데, 그냥 dp라는 것 때문에 어렵다 단정 짓고 3번 문제를 먼저 푸려한것이 이번 시험이 망한 요인이었다. 한번 시도 해보고 답이 안보이면 바로 다른 문제로 전환하는 습관을 들여야 할 것 같다. 이번주에 대해 총평을 하자면, 이전 알고리즘 주차에 했던 내용들은 이전에 해봤던 것들이 대부분이라 시험도 그렇고 개인적으로 쉽게 느껴졌는데, 새로운 것을 배운 이번주차는 복습 시간도 그렇게 개인적으로 조금 벅찬 주..
1월 31일 정글 16일차 TIL 오늘의 공부 목록 - 백준 파이썬 기초 문제 풀이 (1541, 1931, 1946, 1700) 새로 익히거나 막혔던 부분 https://follow-roadmap.tistory.com/entry/%EB%B0%B1%EC%A4%80-1700-%EB%A9%80%ED%8B%B0%ED%83%AD-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81 백준 1700: 멀티탭 스케줄링 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 follow-roadmap.tistory.com 다음 날이 시험이라 오늘은 안풀렸던 문제들을..
1월 30일 정글 15일차 TIL 오늘의 공부 목록 - LCS, 플로이드 워셜 스터디 - 백준 파이썬 기초 문제 풀이 (1931,1463,9095,2579,1149,11726) 새로 익히거나 막혔던 부분 폴로이드 워셜 이전에 플로이드 워셜을 구현하는 문제를 풀어 봤지만 그 동작 과정을 정확히 이해하지는 못했는데, 스터디를 통해 어떤식으로 작동하는지 왜 인피니티를 넣어야 하는지를 이해했다. 보통 플로이드 워셜에 경우 3중 반복문을 사용하고, [i]에서 [j]로 가는 경로를 업데이트 할 경우 ( [i]->[k] + [k]->[j] ), ( [i] -> [j] ) 이 두 값을 비교해 작은 값들을 업데이트 해 나아간다. (이 때, k는 다리 역할을 하는 노드를 뜻한다.) 이것을 코드로 표현하면 다음과 같다. for k in range(1, n..

티스토리툴바