목록2021/05 (6)
dev_eun
유닛테스트 하는 방법 참조 Microsoft.VisualStudio.TestTools.CppUnitTestFramework API - Visual Studio 이 문서에서는 Microsoft 기본 단위 테스트 프레임워크를 기반으로 C++ 단위 테스트를 작성하는 데 사용할 수 있는 CppUnitTestFramework 멤버에 대해 설명합니다. docs.microsoft.com 1. 솔루션에 '기본 단위 테스트 프로젝트' 추가하기 2. 테스트프로젝트의 참조에서 참조 추가를 눌러 테스트할 프로젝트 추가하기 3. 테스트.cpp에 테스할 함수가 있는 파일 include 4. 테스트 함수 작성 결과를 테스트 탐색기에서 확인할 수 있다. 창이 안보인다면 테스트 옵션에서 탐색기 누르거나 Ctrl + E, T 단축키 자..
html, js, css를 코딩을 하다보면 웹을 왔다갔다하면서 새로고침을 하는 게 굉장히 번거로웠다. 찾아보다가 알게된 좋은 vscode 익스텐션이 있다. vscode를 실행 후 익스텐션에서 Live Server 를 검색한다. 설치를 한 후 코드 창에서 우클릭을 하면 Open with Live Server와 Stop Live Server가 생겼다. Open with Live Server를 클릭하면 로컬 웹이 하나 열린다. 이제 코드를 한 번 수정해보자. 그럼 라이브로 웹에 적용이 된다. 새로고침 계속 안해줘도 된다!
루트 노드부터 순회 while (stack.length != 0) { let [current, parent] = stack.pop(); visited[current] = true; for (let child of nodeList[current]) { if (!visited[child]){ // 수행할 일 stack.push([child, current]); } } } 리프 노드부터 순회 while (stack.length != 0) { let [current, parent] = stack.pop(); if (visited[current]) { // 수행할 task continue; } stack.push([current, parent]); visited[current] = true; for (let ch..
코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr 트리이기 때문에 어떠한 노드를 골라도 루트노드가 될 수 있다. 리프 노드부터 시작해서 bottom-up으로 루트까지 올라가면 되겠다고 생각했었다. 그러려면 부모 노드가 누구인지 알아야 하는데, 그렇게 할 필요가 없었다. 자식 노드의 순서가 중요하지 않기 때문에 자식 노드의 수만 세고 있으면 되었던 것. 그래서 리프 노드부터 시작해서 자신과 각 부모 노드의 weight를 수정하는 방식으로 진행했다. 루트(0번 노드)에서 시작하는 dfs, bfs로..
코테는 언더라인을 정하기 위한 수단이다. 완벽하게 정리된 코드가 아니어도 된다. 전역 변수를 잘 활용하자(visited, 연결 노드 벡터 등등) pop 함수 사용할 땐 항상 empty인지 확인하자. 트리 자식 순서가 중요하지 않을 땐 자식 노드의 개수를 활용하자.
프로그래머스 괄호 회전하기 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 정상적인 괄호 묶음인지 확인하는 것은 stack 문제로 유명한 것이니 그렇게 해결하면 됐는데, string을 어떻게 하나씩 shift할 수 있을까 하다가 rotation queue가 생각나서 queue로 해결하였다. 다른 사람들의 코드를 보니 string에서 맨 앞을 지우고 맨 뒤로 추가하는 방식으로도 많이 한 것 같다. 테스트에서 13번을 처음에 틀렸었는데 여는 괄호만 있는 케이스(ex. "{{{")를 해결하지 않아서 였다. c++ 코드 eun-seong/Documents 정리. Contribute to eun-seong/Documents development by creating an account on Gi..