분류 전체보기
-
[프로그래머스] 네트워크 c++Coding Test/programmers 2021. 9. 15. 15:21
문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한 사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers..
-
[프로그래머스] 단어 변환 c++Coding Test/programmers 2021. 9. 14. 14:21
깊이/너비 우선 탐색(DFS/BFS) 문제 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계..
-
Jsoncpp 적용하기 (Visual Studio 2017) 방법1Programming/c++ 2021. 9. 14. 12:19
필요한 파일 : jsoncpp.lib, include 폴더 jsoncpp.lib파일을 아직 빌드하지 않았다면 https://code-space.tistory.com/entry/Jsoncpp-%EB%B9%8C%EB%93%9C Jsoncpp 빌드 visual studio 2017 프로젝트에 Jsosncpp 오픈 소스를 적용하기 위해서 먼저 Jsoncpp를 빌드해야합니다. 방법은 여러가지가 있는데 저는 그중에서 CMake를 이용해서 빌드하려고 합니다. 가장 많이 사용하는 code-space.tistory.com 위 과정을 먼저 진행해주세요~ jsoncpp open source에 있는 include 폴더 와 jsoncpp.lib 를 사용하여 프로젝트에 적용하겠습니다. 1. jsoncpp 에 있는 include ..
-
Jsoncpp 빌드Programming/c++ 2021. 9. 13. 14:04
visual studio 2017 프로젝트에 Jsosncpp 오픈 소스를 적용하기 위해서 먼저 Jsoncpp를 빌드해야합니다. 방법은 여러가지가 있는데 저는 그중에서 CMake를 이용해서 빌드하려고 합니다. 가장 많이 사용하는 Json 오픈 소스인 Jsoncpp git 사이트에 접속합니다. https://github.com/open-source-parsers/jsoncpp GitHub - open-source-parsers/jsoncpp: A C++ library for interacting with JSON. A C++ library for interacting with JSON. Contribute to open-source-parsers/jsoncpp development by creating an..
-
CMake 설치하는 방법 (Windows)Programming/Setup 2021. 9. 13. 11:59
Windows(윈도우) OS에 CMake를 설치하는 방법 CMake 공식 홈페이지에 접속합니다. https://cmake.org/download/ Download | CMake Current development distribution Each night binaries are created as part of the testing process. Other than passing all of the tests in CMake, this version of CMake should not be expected to work in a production environment. It is being produced so that us cmake.org 다운로드 페이지에 운영체제별로 CMake 파일들이 있습니다..
-
[프로그래머스] 문자열 압축 c++ (카카오 블라인드 2020)Coding Test/programmers 2021. 9. 7. 16:10
2020 KAKAO BLIND RECRUITMENT 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결..