TIL

파이썬 문법 파이썬에서 가질 수 있는 가장 큰 무한대 값 enumerate enumerate는 순서(index)와 그 순서에 해당하는 값을 전달한다. roundhalfeven 방식 python에서 round는 roundhalfeven 방식으로 동작하는데, 이는 만약

알고리즘 브루트 포스(brute force) brute: 무식한, force: 힘. 무식한 힘으로 해석할 수 있다. 완전탐색 알고리즘으로 가능한 모든 경우의 수를 탐색하고 요구조건에 충족되는 결과를 가져온다. 모든 경우의 수를 탐색하기 때문에 예외 없이 100%의 확

Git은 '로컬'에서의 버전 관리 시스템. Github는 '클라우드'에서의 버전 관리 시스템이다.https://velog.io/@metamong/%EB%AC%B8%EC%9E%90%EC%97%B4-%EA%B2%80%EC%83%89-%EB%B8%8C%EB%A3%A

알고리즘 백트래킹(Back Tracking) - N-Queens 정렬 - 재귀 이용(백준 2750번) 버블 정렬 (백준 2750번) 계수 정렬 (백준 2750번) > 하루를 마치고 코치님도 대학생 시절, 일주일 동안 고민하면서 이해한 것이 재귀다. 단번에 이해

x.isdigit()하면 x가 숫자인지 아닌지 True 혹은 False를 반환한다.pop은 곧장 원소를 제거하고, 제거한 원소를 반환한다. 위 코드는 append 괄호 안의 것이 먼저 실행되므로 ar-1이라는 list의 index 0에 해당하는 원소를 제거한 후, 반환

알고리즘 이분탐색(Binary Search) 이분 탐색 복잡도 시간 복잡도(time complexity): 실행하는 데 필요한 시간을 평가 공간 복잡도(space complexity): 메모리(기억 공간)와 파일 공간이 얼마나 필요한지 평가 > 하루를 마치고

파이썬 문법 isalpha() 문자열의 내용이 알파벳인지 확인해준다. 자료구조 스택, 큐 스택, 큐 > 하루를 마치고

파이썬 문법 tuple 형태로 index, value 받기 any 백준 문제 2493 - 탑(스택) 오늘 이해하기 어려웠던 문제이다. 계속 top[i]보다 낮은 탑들이 stack에 쌓여있을 수 있기 때문에 while 문을 통해서 다 없애고 마지막에 append

PQ = (ax + b)(cx + d) = acx^2 + bcx + adx + bd = x(acx + bc + ad) bdPQ % x = bd % x = (P % x)(Q % x) % x

while문의 조건문을 만족하지 못했을 경우 else문의 코드를 실행시킨다.백준 - 수 찾기(1920번)위와 같이 0으로 나누거나 몫을 구할 때, 나머지를 구할 때 해당 에러가 뜨게 된다.

bisect

구글링 해서 나온 풀이들 중에서도 잘 골라야 한다. 2주차는 시간 복잡도를 고려하는 것들이 대부분이다. 시간 복잡도에 대해 깊히 생각해보자. 파이썬 문법 exit(0) 해당 코드를 만나면 파이썬 파일 실행이 종료된다. > 하루를 마치고 코딩테스트 2번째 시험을

하루를 마치고그동안 TIL에 상당히 게을렀는데, 이는 한번 백지 공부법을 시도해보고자 했었으나 오히려 미루게 되는 결말을 낳았다. 익혀야 될 것은 많으나 시간이 부족한 만큼, 생각나는 대로 혹은 적어두면 좋을 것들을 그냥 기록해야겠다. 그리고 자세히 적으면서 시간을 뺏

하루를 마치고알고리즘 스터디를 시작했다. 30분간 리트코드의 문제 1개를 시간 제한을 두고 풀기로 했는데 완벽히 풀진 못했지만 테스트 케이스를 맞췄다. 마지막엔 조금만 수정해서 답을 맞출 수 있었다.

하루를 마치고그리디와 DP 둘 다 다른 것에 비해 상대적으로 이론은 간단하나, 그만큼 응용 방안이 무궁무진하여 문제에서 요구하는 방법 혹은 로직을 떠올리기가 쉽지 않은 듯 하다.

N x M 이라고 한다면 (N, 행의 개수) x (M, 열의 개수)이다.파이썬에서 가장 큰 값을 할당시킬 수 있다.(by 도영)

백준 1157 단어 공부(문자열) 1700 멀티탭 스케줄링(그리디 알고리즘)

하루를 마치고다행히 혜진이와 수연이 덕분에 점프 문제를 이해할 수 있었다.

C언어는 고급 언어에 속하면서도 거의 어셈블리어 취급을 받는다. 이번 주차부터는 이러한 C언어를 이용해서 레드 블랙 트리를 구현하게 된다. 따라서 C언어를 공부해야 하는데 나동빈님의 C언어 강의가 짧고 간단해 보여 이를 통해 공부하기로 하였다.C언어는 고급 언어에 속하

Fork 저장소 동기화하기 https://dev-yakuza.posstree.com/ko/git/sync-fork-repository/ C 언어 C언어를 공부하기 전에 컴퓨터에 대해 알면 좋을 것 같아 모두의 코드님의 강의를 참고하였다. > ### 컴퓨터에서 명령어

포인터 포인터 배열과 포인터 백준 25083 새싹(입출력과 사칙연산) 5622 다이얼(문자열) > 하루를 마치고 도현이 형한테 무선 마우스를 선물 받았다.

메모리 할당구조체1427 소트인사이드(정렬)

코드 리뷰

Malloc 구현하루를 마치고malloc lab은 rbtree보다 더 어려웠다는 느낌이 든다. 추상화된 개념을 이해하기가 어려웠고, 아무래도 차례대로 CSAPP를 읽은 게 아니다보니 그랬던 것 같다. 그리고 거의 코드를 따라치는 게 전부였다보니 현타를 느끼기도 했다..

네트워크SOCK_STREAM(TCP) 말고 dgram(UDP) 등이 있다.일부 HTTP를 구현한 셈이다.소켓 인터페이스를 익히다보면 flask 등을 통해 서버를 돌릴 때, listen을 때리고 돌리는 등을 이해할 수 있다.Fork()를 통해 1개가 2개의 프로세스로 쪼

따라 할 엄두도 못 내는 최고 연봉 스포츠 스타들의 미친 훈련량권영진 교수님 OS 강의운영체제 강의 1강운영체제 강의 2강Introduction커널 스레드 / 사용자 프로그램 로드 및 실행 / 가상 메모리 구현 / 파일 시스템 지원 구현Getting StartedDir

운영체제 강의 3강운영체제 강의 4강pintOS - Project 1DFSLetter Combination of a Phone NumberCh.3 구현시각쓰레드프로세스 내부에 CPU 수행 단위가 여러 개인 경우를 쓰레드라고 부른다.처음엔 그냥 수행 단위가 프로세스 1개

운영체제 강의 5강운영체제 강의 6강pintOS - Project 1그래프46.permutations77.combinations39.combination sum하루를 마치고Alarm Clock을 거의 슈도 코드만으로 구현하였다. 정답을 보고 하는 것이 아니라 우리가 직

운영체제 강의 8강pintOS - Project 1GithubCh.4 구현게임 개발하루를 마치고argument_stack으로 인해 고통 받는 중...

운영체제 강의 8강pintOS - Project 1Github흐에!트리Invert Binary TreeMerge Two Binary Trees하루를 마치고file descriptor handler까지 구현 완료. 좀 순서가 뒤죽박죽이라서 구현하는 데에 어려움이 있다.

운영체제 강의 8강pintOS - Project 1Githubread, write, seek, tell, close 구현 완료인접 행렬과 인접 리스트Ch.5 DFS/BFS음료수 얼려 먹기(DFS)음료수 얼려 먹기(BFS)하루를 마치고

운영체제 강의 8강pintOS - Project 1Githubfork 구현 중하루를 마치고

운영체제 강의 8강pintos - Project2Githubfork 구현 중Ch.5 BFS/DFS미로탈출하루를 마치고끝까지, 그리고 자주 보고 있으면 결국 어느 정도 이해가 되는 것 같다! 안되는 건 없다. 아무리 핀토스라고 해도 사람이 만든 거다. 기초가 탄탄하지 못

운영체제 강의 8강pintos - Project2GithubAll pass 완료정렬트리Balanced Binary Tree하루를 마치고알고리즘 풀 때, 답을 보더라도 완전히 베끼지는 말고 흐름을 파악한 후, 시간이 좀 더 걸리더라도, 거의 비슷하더라도 나만의 방식으로