일단 시작하고 보자

우리반 에이스 수연이가 이전에 프로젝트를 함께 했던, 조원 (현:카카오 현직자) 과 식사를 하고 나누었던 이야기를 공유해주는 소중한 시간이 있었다. 이야기의 핵심을 한줄로 요약하자면 모든사람이 알지만, 지키기 어려운 기본이 탄탄해야한다는 것이다. 개발자로 취업하기 위해서는 ‘코딩테스트', ‘CS 지식', ‘프로제임 워크’ 이렇게 3가지 카테고리를 잘해야한다. 모든 것을 잘하면 좋지만 5개월이라는 짧은 시간은 길지만 짧은 시간이다. 최근에 또 조급함을 느끼며, 프레임워크도 지금부터 봐야하는 것이 아닐까 걱정을 했는데, 현재에 충실하고 코딩테스트에 제일 많은 에너지를 쏟아야 겠다라는 다짐을 다시 하게 되었다. 그리고 프론트엔드의 경우 기술 트렌드가 너무 빠르게 변화하고 있기 때문에, 굳이 추가적으로 공부를 ..

리트코드를 이용해서 처음 문제를 풀어봤다. 백준으로만 알고리즘을 풀어봐서 처음에는 어떻게 입력조차해야하는 지도 몰라서 어처구니가 없었는데, 컴퓨터 친화적인 열린 자세로 하다보니, 무사히 진행할 수 있었다. 3,4주차 고오급 알고리즘만 풀다가 다시 1주차의 기본에 충실한 내용들을 하다보니, 자신감도 올라가고 흥미롭게 문제를 풀 수 있었다. 마지막 주차 어려운 주제들을 하며 멘탈이 와르륵 무너질 줄 알았는데, 많은 분들과 함께 공부하고 도움받고 토의를 하며 성장하는 과정을 즐기고 있다. 정글이라는 환경에서 경쟁하는 것이 아닌 함께 성정하는 것을 지향하는 문화이기 때문에, 내가 가지고 있는 공개가능한 자료, 공개 불가능한 자료들을 공유하며 남들에게 도움을 줄 수 있다는 것에 행복을 느꼈다. 나는 대가 없이 단..

지속적으로 업데이트 합니다 정보의 저장 정수의 표시 정수의 산술연산 부동소수점 컴퓨터는 두 개의 값을 갖는 신호로 표현되는 정보를 저장하고 처리 하나의 비트는 유용하지 않다. 비트들을 묶어서 다른 가능한 비트 패턴에 의미를 부여, 특정 해석 방벅을 적용하면 유한집합의 원소들을 표시할 수 있음 컴퓨터에서 하나의 수를 인코딩하기 위해 제한된 개수의 비트 사용 어떤 연산의 경우 그 결과값을 표시 할 수 없을 정도로 커서 오버플로우를 발생 부동소수점 연산은 완전히 다른 수학적 특성을 가짐 수의 제한된 정밀도 때문에 교환법칙이 성립하지 않음 정수 표현은 비교적 작은 범위의 값을 인코딩하지만 매우 정밀, 부동소수점 표시는 넓은 범위의 값은 근사값으로 인코딩 수 표시 방법 학습( 표시 가능한 값의 범위, 여러 산술연..

알고리즘 마지막 주차 다이나믹 프로그래밍과 그리디가 시작되었다. 악명높다는 말만 들었는데, 실제로 풀어보니 환장할만큼 어마무시한 주제들이였다. 다이나믹 프로그래밍은 이름만 들으면 코드가 수백줄 되는것 같은 느낌인데 실상은 전혀 반대로 메인 코드는 3줄 5줄로 끝나는 알고리즘이라서 더 어이가 없었다. 3줄 5줄인데 왜 악명이 높냐? 모든 개념의 집약체로 함축적인 의미를 이해해야 하기 때문이다. 반대로 그리디의 경우 진짜 이름처럼 탐욕적이다. 그냥 그 문제에서 요구하는 탐욕을 만족시킬 수 있는 최고의 방안을 도출해내야 하는 것이다. 진정한 ‘을'의 입장에서 요구사항을 만족시켜줘야 한다. 속상하다 이번주는 B반 고수2분과 한 조가 되어 진행을 하고 있다. 첫 날 코드리뷰를 진행하는데, 아이디어 뿐만 아니라 숏..

4주차 마지막 알고리즘 주차 발제 컴퓨터 시스템 3장 C언어와 연관 기계어 수준에서 데이터 스트럭처를 쓸수 있는게 거의 없다 좀더 생각을 하며 읽기 3주차 회고 알고리즘 과정의 75% 3주가 지났다. 매주 조가 바뀌면서 새로운 느낌이 있는데, 이번주의 느낌을 표현하면 ‘도전 그리고 성장’ 이다. 이번주는 유독 중요한 주제인 DFS, BFS가 주제였다. DFS, BFS는 학부 과정중에도 여러번 접하기는 했지만, C언어로 구현 정도의 레벨 까지만, 코딩테스트에 활용할 레벨까지는 되지 않았다. 3주의 과정중 이번주가 유독 자신감도 많이 얻었고, 어려움을 많이 극복한 느낌이 많이 들었던 주간이였다. 성장을 함께 했던 팀원들에게 이 기회를 빌어 고마움을 전한다. 목요일은 항상 설레임과 긴장이 함께하는 날이다. 오..

[BFS, DFS, 위상정렬] 그래프 탐색 기본 그래프 탐색은 그래프 안에 어떤 버텍스들이 있는지 알고 싶을 때 사용 여러 노드(node or vertex)들이 간선(edge)으로 연결된 추상 네트워크 V = {a,b,c,d} / E = {{a,c},{a,d},{a,b},{b,d},{c,d}} - 양 방향 그래프 이므로 간선의 집합에서 역도 성립한다. 그래프는 방향이 있는 그래프(directed)와 방향이 없는 그래프(undirected) 방향이 있는 그래프는 간선에 방향이 지정되어 있지 않아, 서로 인접(adjacent)해 있으며, 이웃(neighbor)이라함 차수(degree) 한 노드에 이어져 있는 간선의 수 차수가 0인 노드는 고립(isolated)되었다고 부름 방향이 없는 그래프는 입력 차수(i..

오늘 스터디를 하며 처음으로 코딩테스트 처럼 진행을 했다. 문제 분류를 전혀 보지 않고 진행을 했는데, 대략적으로 어떻게 해야하는지 그려져서 좋을뻔 했던 찰나, 브루트포스로는 시간복잡도가 무조건 걸린다는 것을 알게되었고, 그렇지만 시도는 해보자 하고 브루트 포스로 진행을 했다. 더 절망적인것은 브루트포스로 또한 구현을 하지 못했다는 자괴감과 풀이를 보고나는 5줄 정도만 되는 아주 간단한 풀이여서, 기분이 팍 상해부렀다. 5줄을 생각해내기 위해서 얼마나 많은 생각을 했을지 느껴지는 다른 사람들의 정답들이였다. 실버원정대(아직까지도 가제) 모집 공고를 올리자 마자 블로그를 보고 왔다는 멋쟁이가 있어서 아마 실버 원정대를 진행하게 될 것같다. 2개의 스터디는 사실 몸도 시간도 무리지만, 내 실력이 더 무리(장..

실버원정대(가제)를 고민중에 있다. 정글이 3주가 진행된 현재 어느 정도 실력이 나누어 져있고, 다들 각자의 방식으로 성장하고 있다. 오늘 오후 공부가 잘되지 않아, 1주 2주차에 진행했던 주제들의 다른 문제들을 풀어보았다. 당시에는 어려운 문제들도 스트레스를 받고, 시도하는 것 조차 힘들었던 난이도의 문제들이 보기보다 쉽게 다가왔다. 진행하고 있는 알고리즘 스터디가 고수들과 함께 하다보니 따라가기 벅차고, 잘되지 않을 때가 있어 미안한 마음도 너무 많이 들었는데, 따라가며 성장하기 위해서 실버원정대를 조직할까 한다. 현재 진행중인 문제들의 난이도는 골드 상위권 문제인데, 실버문제도 어려울 때가 있어, 실버부터 제대로 정복하고 골드 또한 이겨내기 위해서 공대원들을 모집 준비중에 있다. 매일매일 문제 카테..