본문 바로가기

분류 전체보기36

C++ 우선순위 큐를 이용한 다익스트라 알고리즘 구현 이 글은 나동빈 님의 '이것이 취업을 위한 코딩테스트다' 책을 보고 정리한 내용입니다. https://book.naver.com/bookdb/book_detail.nhn?bid=16439154 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 우선 다익스트라 알고리즘의 기본 개념에 대해 정리한 글 이다. https://hub1234.tistory.com/32 다익스트라 알고리즘(최단 경로 알고리즘 )기본 개념 원리 이 글은 나동빈님의 '이것이 취업을 위한 코딩테스트다' 책을 보고 정리한 내.. 2020. 9. 29.
다익스트라 알고리즘(최단 경로 알고리즘 )기본 개념 원리 이 글은 나동빈님의 '이것이 취업을 위한 코딩테스트다' 책을 보고 정리한 내용입니다. https://book.naver.com/bookdb/book_detail.nhn?bid=16439154 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 다익스트라 알고리즘(Dijkstra algorithm) 최단 경로 알고리즘은 보통 그래프로 표현하는데 각 지점은 그래프에서 '노드'로 표현되고, 지점 간 연결된 도로는 그래프에서 '간선'으로 표현된다. 또한 실제 코딩 테스트에서는 최단 경로를 모두 출력.. 2020. 9. 27.
[백준 1463번]다이나믹 프로그래밍 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #include using namespace std; int DP[1000001] = { 0 }; int Solve(int v) { int t = DP[v - 1]; if (v % 3 == 0) { if (DP[v / 3] < t) t = DP[v / 3]; } if (v % 2 == 0) { if (DP[v / 2] < t) t = DP[v / 2]; } return t + 1; } int main() { DP[2] = 1; DP[3] = 1; for (int i = 4; i < sizeof(DP)/4; i+.. 2020. 9. 3.
[백준 9095번]다이나믹 프로그래밍 1,2,3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net www.youtube.com/watch?v=R9WCxrPs2b8 규칙을 찾아내면 무척 간단한 문제다. 물론 나는 다이나믹 프로그래밍을 이제야 공부하기 시작해서 나에겐 쉽지 않은 문제였다. 우선 규칙을 찾으려는 방향성은 올바르게 갔다. 이 문제는 n 값이 11로 제한되어있어 메모제이션 방식을 사용하지 않고 재귀를 통한 완전탐색으로도 충분히 풀리는 문제이다. 너무 대충 끄적거린거라 좀 부끄러운데 뭐 대략 설명해보자면 우선 1,2,3 까지의 수는 미리 구해놔야한다. ex) 1 = 1 , 2 = 2, .. 2020. 8. 30.
Mac Visual Studio Code C++ 컴파일 디버그 한방에 세팅하기 Mac Visual Studio Code C++ Setup 컴파일 디버그 한방에 세팅하기 우선 구글에서 찾아보다가 하나씩 에러가 나고 블로그 포스팅마다 약간씩 다른 게 있어서 하나만 잘못 어긋나도 에러가 나고 어디가 잘못된 지 도통 알기가 어려워 VSCode 공식문서를 보고 하나씩 천천히 하며 정리를 한 글이다. https://code.visualstudio.com/docs/cpp/config-clang-mac Configure VS Code for Clang/LLVM on macOS Configure the C++ extension in Visual Studio Code to target Clang/LLVM code.visualstudio.com 우선 VSCode는 각자 홈페이지에서 다운로드를 받으시고.. 2020. 8. 30.
[Unity]Unity Project Android Studio Emulator(AVD) 연동하기 유니티 프로젝트 안드로이드 스튜디오의 에뮬레이터와 연동하기 우선 나는 안드로이드 기계가 없고 현재 유니티로 안드로이드 프로젝트를 개발하고 있다. 하지만 안드로이드 실제 기계가 없더라도 안드로이드 스튜디오의 AVD(Androuid Virtual Device)로 테스트가 가능하다고 들어서 이 방법을 찾아보았다. 우선 Android Studio를 켜서 AVD를 실행시킨다. 그리고 유니티로 돌아가서 유니티 빌드 세팅에서 Run Device 옆쪽에 보면 Refresh 새로고침 버튼을 눌러준다. 자 그러면 목록에 안드로이드 스튜디오로 실행시킨 에뮬레이터가 잡힌다. 그러면 이제 저 에뮬레이터로 타겟 디바이스를 잡고 Build And Run을 눌러보자. 근데,, 이렇게 에러가 난다. 에러 내용은 다음과 같다. 'Goo.. 2020. 7. 26.

티스토리툴바