겨울 방학 사이의 꾸준함을 기록하다
·
PS 기록
오늘은 2월 마지막 날이고, 내일 3월이 되면 이제 개강이다!! 본격적으로 학기를 시작하기 전에 겨울 방학 동안 스스로 세운 목표를 잘 이뤄서 뿌듯했고, 전체적인 회고록을 작성하게 되었다. 백준 (Solved.ac) 기준 티어 골드 달성하기 PS 시작하고 하루도 빠짐 없이 문제 풀기 코딩 테스트 기본기 실력 쌓기 자료 구조 / 알고리즘의 기본적인 내용 1회독 하기 => 23-1학기를 위한 예,복습 CS 지식 쌓기 => CS 책 구매해서 읽기, 기술 블로그 읽어보기 그리고 1, 2, 3, 4, 5 번을 모두 달성했다!! 내가 엄청난 천재는 아니지만, 꾸준히 하면 이룰 수 있을 것 같다고 생각해서 이렇게 정했다. 처음 PS를 시작하는 거라서 혹시 높게 목표를 잡은 건 아닐지 걱정도 했..
Heap, Priority Queue (우선순위 큐)
·
PS 기록/Algorithm
1. Heap Heap : 무더기, 더미를 의미함 컴퓨터 기억 장소에서 일부분이 프로그램에 할당 되었다가 회수되는 작용이 되풀이되는 영역 Heap의 기억장소는 대부분 Pointer 변수를 통해 동적으로 할당받고 돌려줌 아래 메모리 구조 그림을 참고 2. 자료구조 Heap 자료구조로 쓰이는 Heap: 데이터에서 최댓값, 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리 완전 이진 트리: 자식노드가 왼쪽부터 꽉 채워지는 트리 부모 노드 index = 자식 노드 index // 2 Left 자식 노드 index = 부모 노드 index * 2 Right 자식 노드 index = (부모 노드 index * 2) + 1 배열로 구현할 때 index 1부터 시작하는게 편함 3. Heap 사용 이유 배열에서 max,..
한 달 동안 백준 골드 달기
·
PS 기록
백준 골드 찍은 것이 큰 자랑거리는 아니지만, 그래도 그동안 열심히 했다는 뿌듯함이 느껴졌고 이 감정을 글로 남겨보고 싶어서 적게 되었다.  이번 겨울 방학엔 정말 작은 무언가라도 제대로 해봐야겠다고 생각했다. 이제 슬슬 사회로 나갈 준비도 해야하니 코딩 테스트 연습을 하자고 다짐했다. 처음에는 무작정 백준 문제 박치기로 시작했다. 쉬운 문제부터 할 수 있는 것들 위주로 풀었던 것 같다. 그러다가 좀 더 공부해야겠다는 생각이 들어 자료 구조, 알고리즘 심화 내용 병행을 시작했다.이번에 골드를 달성하면서 느낀 점은 "적절한 방법으로 꾸준히 시간을 투자하면 무조건 실력이 는다."라는 것이다. 처음에는 PS에 진입 장벽이 느껴져서 망설였는데 막상 시작하고 나니 공부한 만큼 풀렸다. 정말 내가 얼마나 열심히 하..
Codeforces Round #851 (Div. 2) 코드포스 첫 도전 후기 + C번 자력솔 [23.02.09]
·
PS 기록/CP
1. 첫 도전 후기 코드포스에 도전해봐야 겠다고 마음먹은 이유는 바로 백준 사이트에 있다. 백준 랭킹을 보면 닉네임이 Bold + 화려한 색으로 꾸며진 사람들이 있다. 보고 너무 신기하고 멋있어서... 무엇을 하면 저런 닉네임을 받을 수 있지? 궁금증이 생겼다. 그렇게 구글링을 하면서 알아본 결과 외부 사이트의 랭킹, 레이팅을 끌어온 것이라는 걸 알게 됐다. 처음에 코드포스만 서치에 걸려서 코드포스를 준비해야겠다고 마음 먹었다. (처음 마음먹은 건 1월 중순?) n일에 한 번씩 코드포스 사이트에 들어가서 일정을 확인했다. 사실 쫄보+뉴비+자신감 부족 등등.. 여러 요인으로 인해서 첫 시험으로 div. 3이나 div. 4를 치고 싶었는데 OMG(엄마엄마갓) 내가 코포 도전 결심을 너무 늦게 하는 바람에 쉬..
Google Career Talk @이화여자대학교 [23.02.10]
·
IT - 취업 DB
보호되어 있는 글입니다.
여름은 오래 그곳에 남아, 마쓰이에 마사시, 2012
·
Books
- 2021. 05. 30 - * 내용에 대한 이야기가 많아 소설을 다 읽고 난 후 보시기를 추천합니다* 더보기 이 책은 20세기 후반 일본 건축계를 배경으로 한 소설이다. 20대의 젊은 건축가가 주인공이자 화자로서, 그가 존경하고 사사하는 일본 건축계의 거장 '무라이 슌스케'와 함께 작업하면서 겪은 여름의 이야기를 전달한다. 소설의 주인공인 나, '사카니시'는 평소 신입을 뽑지 않는 '무라이 슌스케 설계사무소'에 입사하게 된다. 근 몇 년만의 신입인 주인공은 사무소의 일원으로 인정받으며 첫 건축가 생활을 시작한다. 그가 신입으로 뽑힌 이례적인 사건에는 사실 분명한 이유가 있었다. 바로 설계 사무소가 국립 현대 도서관 건축 경합에 참가하게 된 것. 무라이 슌스케 선생님의 노년을 장식할 건축물로 설계 사무..