노베이스 컴공학도

오늘의 꽃은 하얀 장미! 꽃말은 순수, 결백, 젊음, 영성, 숭배, 새로운 시작 이라고한다. 2023년이 된지도 벌써 한 달이 다되간다. 새로운 시작, 매일 그 마음가짐으로 열심히 해보자! 또 간만에 왔다. 오늘은 오늘 알고리즘에서 써본 프림 알고리즘을 익히고 가려고 한다 ㅎㅎ 사실 풀긴 풀었는데 내가 푼 방식이 프림인지 확실하지 않아서 검색해서 제대로 학습해두고 가려고 한다! 그리고 내일은 크루스칼하면 딱일듯~ 프림과 크루스칼은 모두 최소 신장트리를 구하는 알고리즘이다. 간적크 간만프~~ 간선이 적으면 크루스칼이 유리하고 간선이 많으면 프림이 유리하다. 이 많다 적다의 기준은... 뭐지?? 그건 내일 알아보자 오늘은 시간이 너무 늦었어 프림 알고리즘이 뭐냐? *최소 신장 트리를 만드는 알고리즘이다. 조..

코딩/알고리즘 2023. 1. 28. 23:54

오늘은 붉은 튤립! 꽃말은 '사랑의 고백' 이라고 한다. 드디어 스프링에 대해 알아본다. 블로그 글이 굉장히 오랜만인데 설날과 이것저것 바쁘다는 핑계를 ㅎㅎ.. 나는 MBTI가 P라서 사실 매일 뭔가 꾸준히 한다는거 어렵다. 그래도 올 해는 나름 J처럼 살기 위해 노력 중 ㅋㅋ 백준 잔디는 매일 심었다! 나 자신 칭찬해~ 그리고 티스토리는 매일 글 쓰는건 오바인것 같고.. 주 3회 이상으로 하자. 왜냐면 매일 올리면 약간 큐처럼 옛날에 배운 지식 빠지고 새로운 지식이 들어오는 느낌이다. 따라서 복습할 시간을 충분히 가지자 스프링, 솔직히 직접 개발하면서 깨달아야 하는 부분이 많은 영역인 것 같다. 그래서 나는 면접 때 나올만한 질문들, 스프링이 뭐냐? 왜 썼냐?(장점이 뭐냐?) 스프링 부트랑 차이점은 뭐..

CS 2023. 1. 24. 18:48

오늘의 꽃은 백합이다. 백합의 꽃말은 '순수한 사랑', '깨끗한 사랑' 이라고 한다. 순수한 사랑이란 뭘까? 이런 감정적인 것과 관련된 정의들은 솔직히 알고리즘 문제보다 더 어렵다. 그러니까 나는 쉬운 알고리즘이나 풀어야지 오늘은 백준 문제를 풀다가 '다익스트라 알고리즘'을 이용해서 두 문제를 풀었다. 다익스트라는 노드와 간선이 존재하는 그래프 문제에서 많이 사용되는데, 나는 매번 구현이 쉬운 플로이드 와샬을 많이 사용했었다. 그런데 플로이드 와샬은 한계가 가 존재하는데 가장 큰 문제는 바로 시간 복잡도이다. 따라서 두 정점 사이의 최단 거리를 찾는데 자주 사용되는 다익스트라 알고리즘을 이번 기회에 배우고 사용해보았다. 그런데 이렇게 흘려보내면 내일 또 까먹기에 오늘 정리해보기로 했다! 다익스트라 다익스..

코딩/알고리즘 2023. 1. 15. 14:26

복습시간을 가졌다. 근데 글 없으면 아무것도 안한 것 같으니까 글 써놓기 ㅋㅋ

속닥속닥 2023. 1. 14. 23:50

꽃 썸네일이 얼마 안남아서 아무 사진이나 넣기 ㅎㅎ 자연 반 도시 반 뷰. 도심속의 자연 같은 느낌이 좋다. 나중에 나도 도심 속의 쉼터 같은 카페를 차려야지 원래 스프링을 알아보려고했지만.. 오늘 알고리즘 풀다가 시간이 너무 길어진 관계로 스프링을 주말로 미루고 오늘은 API의 개념에 대해 알아볼까 한다! 뭔지 느낌은 알지만 대답하라고 하면 딱 정제된 단어로 말하기는 아직인 것 같아서 여기에 면접용 답변처럼 간단하게 정리해두고 마무리하자 API란 Application Programming Interface의 약자로 어떤 응용프로그램의 데이터를 다른 응용프로그램에서 사용할 수 있도록 제공하는 인터페이스를 뜻한다. 애플리케이션끼리의 연결을 의미하며, 흔히 식당의 메뉴판에 많이 비유한다. 어떤 애플리케이션이..

CS 2023. 1. 13. 22:09

오늘의 썸네일 주인공은 주황 튤립이다. 꽃말은 '수줍음', '부끄러움', '온정', '매혹적인 사랑' 이라고 한다. 나는 수줍음과 부끄러움이 많은 편인듯하다. 이런 모습도 나름 매력이라고 생각하지만, 그래도 하고싶은 말이 있을 때는 용기를 낼 줄 아는사람이 되고싶다. 올 해는 한 번 노력해보는 걸로~ 객체지향의 설계 5원칙, 이것도 기본인 것 같아서 이번 기회에 한 번 글로 써두고 가려고 한다. 흔히 SOLID라고 많이 부르는데 이게 뭔지? 하나부터 둘까지 알아보도록 하자. 1.SRP(Single Responsibility Principle) 단일 책임 원칙 2.OCP(Open Closed Principle) 개방 폐쇄 원칙 3.LSP(Liskov Substitution Principle) 리스코프 치환..

CS 2023. 1. 12. 21:34

원래 객체지향의 5원칙을 하려고했는데 이게 깊게 공부하려면 시간이 좀 걸릴 것 같아서 오늘은 좀 간단한 걸로 때운다. 약간 백준으로 치자면 잔디 심으려고 브론즈 5 문제 푸는 느낌?? 근데 이 질문도 진짜 단골이라 브론즈5까지는 아니고 실버 3 구현 문제 정도는 될 것이다. 이제 꽃이 몇 송이 안남았길래 꽃은 좀 아끼고 오늘은 네이버 마이박스에 들어있는 사진중에서 모니터만 쳐다봐서 지친 피로를 풀어줄만한 자연을 가져왔다. 새참 땡기네 사실 www.naver.com 이것도 깊게 들어가면 정말 딥한 질문이 많이 나올 수 있지만, 정말 기본은 알고 있다 정도로 답변을 한다고 생각하고 작성해보자면 1.www.naver.com 은 도메인 네임이기 때문에 DNS서버에 해당 도메인의 IP주소를 찾기 위한 요청을 보냄..

CS 2023. 1. 12. 01:33

오늘 썸네일 꽃은 보라색 국화, 꽃말은 '맑음과 고상함', '내 모든 것을 그대에게' 라고한다. 내 모든 것을 그대에게, 보라색 국화에는 어떤 사연이 있길래 이런 꽃말이? 옛날에 할미꽃 이야기도 있던것 같은데. 이런 꽃들도 꽃말이 생기게 된 이야기가 있는가 궁금하다. 나중에 취업하고 여유 생기면 이런 소소한것도 다 찾아서 알아가고싶다~ 자 오늘은 대망의 JAVA(자바)에 대해 알아보려고한다! 물론 자바는 끝도 없이 깊고 넓어서.. 배울게 참 많지만 오늘은 자바하면 떠오르는 개념, 객체지향의 특성과 그 특성을 자바에서 어떻게 사용하고있는지 알아보려고 한다! 역시 개념부터 알고 가야지. 기능과 순서에 초점을 맞추는 절차지향과 달리, 객체 지향은 어떤 객체와 그 객체가 어떤 행동을 하는지가 중심이 된다. 즉,..

CS 2023. 1. 11. 01:52