본문 바로가기

전체 글103

블로그 이동 이전에는 jeykll을 이용해 github.io를 이용해서 블로그를 작성했었지만.. 파일관리의 번거로움과(컴퓨터를 여러대를 사용하다 보니..) 여러가지로 불편한 점이 있고 github.io를 온라인 포트폴리오로 사용하기 위해서 블로그를 tistory로 옮긴다. 애초에 이전 블로그에 쓴 글이 거의 없긴 하지만.. 앞으로는 지속적으로 끈기를 가지고 블로그에 글을 작성하도록 하겠다. 2020. 7. 14.
스마일게이트 온라인 서버캠프 온라인 서버캠프 스마일게이트 서버캠프에서 면접에서 떨어진 사람을 대상으로 진행하는 캠프이다. 물리적인 장소적인 한계로 서류통과자들을 모두 캠프를 진행하지 못하는것을 매우 미안해 하며 고민을 통해서 서버캠프에서 진행되는 기본적인 교육과 멘토링 같은 것은 지원을 해주기 위해서 만든 것이며 올해가 처음이다. 개인당 친구를 몇명 대려갈 수 있었는데 친구들과 함께 이번 방학동안 프로젝트를 진행하고 그 과정에서 생긴 고민과 공부한 내용들을 정리를 해나가야겠다. 2020. 7. 14.
프로그래머스 target number DFS 프로그래머스의 DFS/BFS의 최하 문제인 target Number 문제이다. 사실 어려운 문제는 아니었으나 처음엔 이게 왜 DFS인지 이해를 못했다.. 그러던 와중에 그래프를 그려봤더니 왜 인지 알아냈다. 첫 합계를 0으로 시작하여 각 숫자별로 +와 -로 나눠 트리를 그려보면 이진트리가 나타난다. 이 경우에는 트리의 끝 점까지 가야해서 DFS로 풀어야한다. 대략 위와 같은 이미지인데 대충..알아 보면 될것 같다.. 저런식으로 가장 끝 노드까지 탐색을 해야하기 때문에 DFS로 구현해야 한다. 막상 코드를 보면 굉장히 간단하다. 재귀 함수를 이용하여 구현하면 된다. #include #include #include #include using namespace std; int answer = 0; vo.. 2020. 7. 14.
프로그래머스 네트워크 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[.. 2020. 7. 14.

티스토리툴바