BBTY의 공부 기록 BBTY의 공부 기록

백준 9063번을 풀던 중 TC가 뭔가 하나 틀리는 게 있는데 찾질 못하겠어서 다른 사람의 풀이를 봤는데.. 생각지 못한 수확이 있었다. 못보던 C++ 스타일의 배열의 동적할당이 있었던 것이다. 지금까지 당연히 malloc으로만 가능한 줄 알았고 그렇게만 사용해왔는데 너무 충격적이었고 당연히 C++에서는 더 편리한 동적할당이 있을 거라고 생각지 못한 내 자신에게 더 충격을 받았다. 그래서 메모도 하고 복습도 할 겸 포스팅을 하려 한다. C 스타일의 배열의 동적할당 malloc()이라는 라이브러리 내에 있는 정의된 함수를 이용한다. e.g) int *arr = (int*)malloc(sizeof(int) * (할당하고싶은 크기)); 근데 이녀석은 할당을 해주었기 때문에 제거해주지 않는 이상 계속 남아있어 ..

오늘도 어제와 같이 단계 별로 풀어보기에 새로 등록된 2743번 문제를 풀던 중 갑자기 궁금한 것이 생겨 정리해보려 한다. https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 일단 문제 자체는 단순히 배열의 길이를 구하는 문제이다. 우선 입력할 수 있는 단어의 총 길이는 최대 100까지길래 아래와 같이 처음부터 배열을 선언해주었다. char S[101] = { 0 }; char형 배열의 마지막은 무조건 NULL이 들어가기에 101로 선언. 사실 동적할당을 쓰면 이래저래 더 깔끔한 코드가 되겠으나 문제 풀이할 때는 쓰지 않는다. 이전 포스팅에서 말했듯이 ..

졸업 후 급하게 방을 빼고 올라와서 또 급하게 정보처리기사를 준비하느라 최근 백준에 손을 대지 않았다. 3월 7일에 필기 시험이 끝나 새로운 계획을 짜고 어제부로 다시 문제를 풀기 시작했다. 오랜만에 들어가니 단계별로 풀어보기란에 새로운 문제들이 추가가 된 모습을 볼 수 있었다. 난이도는 낮지만 감도 찾을 겸 첫 단계에 추가된 문제부터 쭉 풀어보기로 했다. 오늘 10811번을 풀고 이건 글로 남겨보는 것도 나쁘지 않을 것 같아 정리해보려 한다. 일단 배열 뒤집기 문제인데, 나는 뇌가 C에 절여 있어 웬만한 알고리즘은 만들어 쓰는 것을 선호했었다. 이전에 코딩테스트를 보던 중 정렬 문제가 나왔는데 처음에 선택정렬로 해결하니 시간 초과가 떠서 어느 TC는 맞고 어느 TC는 틀리는 현상이 발생했다. 그래서 항..

얼마 전 졸업 후, '개발자로서 나의 인생을 이것저것 쌓아 올려가고싶다'라는 생각을 했고, 이는 '내가 쌓아 올린 것들을 어떻게 정리하지?'라는 물음으로 발전했다. 생각해보니, 나만의 웹페이지 만큼 좋은 것이 없다는 생각이 들었다. 따라서 공부를 하다 점점 지식이 쌓이고 커리어들을 통해 나에 대해 쓸 것들이 많아지면 그만큼 차근차근 나만의 웹페이지를 만들어 볼까 한다. 당장은 아무것도 없기에 간단한 페이지들만 만들어 놓았고, 항목이 생각나는 대로 추가해 줄 예정이다. 메인 페이지이다. DOCTYPE html> BBTY's Web Page BBTY.com 소개 공부 기록 소개 페이지이다. 현재는 아무것도 존..

- 들어가는 글 - 2019년에 컴퓨터 공학과에 진학하여 별 흥미도 느끼지 못하고 허송세월을 하던 중, '더이상 이렇게 살면 안되겠다'라는 생각이 든 것이 약 2년 전이다. 그때, '내가 지금까지 뭘 했지?'를 고찰해본 결과, 무언가 분명 배운 것 같은데 남아있는 것이 없다는 생각이 들었다. 그래서 그때부터라도 내가 배웠던 것들, 그리고 배워나갈 것들을 정리해보고자 블로그를 만들게 되었다. 그러나 당시에는 심미적인 것에 치우쳐 글과 그림 등을 정성스럽고 이쁘게 게시하는 것을 중요시했고, 그 결과 블로그에 글을 올리는 행위가 굉장히 귀찮아져 머지않아 그만두게 되었다. 그렇게 또 2년 정도 방치한 후, 이번에 정보처리기사 시험을 준비하며 1학년 때부터 졸업까지 배웠던 전공관련 지식들을 다시 되짚으며 짧게나마..