전체 글219 [C, rbtree] 구조체 속 구조체 포인터 문제 상황 위는 제공받은 헤더 파일이다. node와 rbtree 구조체가 선언되어 있는 모습이다. 이 코드의 9,10번 라인이 내가 작성한 코드이다. 이 코드를 make test로 실행시켜 보면 segment fault가 발생했다. 원인 segment fault는 참조할 수 없는 값을 참조하는 경우에 발생한다고 한다. 나는 5번 라인에서 rbtree크기만큼의 calloc를 수행하면 노드 2개(root, nil)가 들어갈만큼의 메모리를 할당받는 줄 알았고, 그 두 노드가 생성되는 줄 알았다. 해결 6번 라인을 통해 p에서 접근할(가질) 수 있는 것은 root와 nil 인데, 이는 각각 다른 노드의 주소를 저장할 수 있는 포인터라, parent나 color같은 속성이 없었다. 따라서 노드 크기의 메모리를 할.. 2022. 5. 2. 정글 Chapter 1. 컴퓨팅 사고로의 전환 (알고리즘) 회고 Week01 아직 생활 루틴이 확립되지 않았지만 열심히 살려고 이래저래 노력한 게 보인다. 블로그 포스팅을 한다거나 책 공부내용을 잘 기록하거나 잘 보냈다. Week02 운동한 것도 기록하고, 체계는 없지만 내일 무엇을 하면 좋을지 잘 적어두었다. 하루에 10문제 푼 날도 있고 훌륭하다. 쿠버네티스 영상을 보며 왜 필요한지 이해했다. 처음 보았을 때 이해가 잘 안 가도 주석을 달거나 실행시켜보면 이해가 잘 된다는 것을 알았다. 조바심이 나서 마음이 좋지 않았다. 하지만 테스트에서 2문제 풀면서 자신감을 회복할 수 있었다. 티타임에서 좋은 내용이 나왔다(칙센트미하이의 몰입 이론) Week03 스터디의 힘을 처음으로 깨달았다. 그동안 스터디에 대해 좀 보수적으로 생각하고 있었는데, 민성님과 이야기하면서 감이.. 2022. 4. 29. [SW사관학교 정글] Week 04 회고 4월 21일 (목) 새로운 발제: 다이나믹 프로그래밍, 그리디 알고리즘 오늘은 잠시 쉬고 내일부터는 새로운 루틴 적용해보기 10시까지 코딩 10시에 운동 점심먹고 샤워하고 오기 방에 가서 책이나 읽어야겠다. 마지막 알고리즘 주차인 만큼 최대한 많은 문제 풀기! 하루에 최소 7문제는 풀어보자 7문제는 풀고 책읽기 4월 22일(금) 8시 출근 오늘 할 일은 책읽기와 문제풀기 민성이형과 스터디를 하기로 해서 내일 오전까지 컴퓨터시스템 3.7장까지 읽어야 한다. → 생각보다 분량도 많고 어려워서 일요일로 변경 CSAPP이라고 부르는 유명한 책이었다. 덕분에 저자의 대학강의도 찾아볼 수 있었다 문제는 생각보다 많이 풀긴 했다. 그런데 책 공부하다 너무 많이 졸아서 시간을 많이 날렸다. 퇴근하고 라면먹자는 룸메의 .. 2022. 4. 28. [SW사관학교 정글] Week 03 회고 4월 14일 (목) 그래프 주 시작 위상정렬은 개념 공부 좀 필요할 거 같지만 단순한 그래프 탐색은 오늘 끝낼 수 있을 것 같다 최소스패닝 트리를 위한 크루스칼, 프림 알고리즘이 있고, 크루스칼을 위한 UNION-FIND알고리즘이 있다. 프림은 아직 공부 안 했지만 크루스칼은 직접 구현해서 보람찼다. 회식 4월 15일 (금) 오늘은 하 문제들 다 끝내고 가능하면 너비우선까지 진행 빨래를 돌렸는데 물이 부족해서 다시 돌렸다 DFS 상 빼고는 얼추 다 했다. 민성님이랑 얘기하면서 서로 설명하다보니 어려운 코드도 이해됐다 스터디의 힘을 느꼈다. 코드브릭스의 소프트웨어 엔지니어 안내에 마이크로서비스는 굳이 Go를 사용하지 않고 IDL을 준수하는 한 다양한 언어를 시험해볼 수 있습니다.라고 있길래 IDL이 뭔지 .. 2022. 4. 21. 이전 1 ··· 7 8 9 10 11 12 13 ··· 55 다음
