본문 바로가기

분류 전체보기156

네트워크 프로그래밍 - Network Model Layered Model OSI Model Application Presentation Session Transport Network Data link Physical 각 계층에서 헤더를 붙여서 (possibly trailer) encapsulation / decapsulation Application Layer message를 생성 Presentation Layer bitstream으로 변형 Session Layer session을 관리 보통 하나의 application이 3개의 계층을 모두 관리 Transport Layer Process (or port) addressing Segmentation and reassembly of a message a process : 실행 중인 프로그램, 실존하는 객.. 2020. 9. 10.
네트워크 프로그래밍 - Internet Overview Internet의 구조 What's the Internet Internet : 네트워크의 네트워크 (network of network) ISP(Internet Service Providers, 통신사업자)를 연결 protocol : 통신 규칙 Infrastructure : application을 서비스 Internet infrastructure end devices (hosts) 인터넷에 가장 마지막 단에 붙어있는 장치 PC, 스마트폰, 서버, ... communication links (연결) 광섬유, 구리선, 무선, 인공위성, ... packet switches (중계기, forward packets) Router, Switch network structure access network 호스트가 있는.. 2020. 9. 8.
[백준] 11726(2XN 타일링) C++ 처음엔 DP 방식이아닌 조합(combination)을 이용한 공식을 사용하여 풀려고 시도했다 n이 1000인 경우 1000C0 + 999C1 + ... + 501C499 + 500C500 이런 식이 나오는데 당연히 시간초과가 나와버렸다 combination의 시간을 줄이는 알고리즘을 찾아보고 생각해봤지만 해결할 수가 없어서 DP 방식을 다시 생각해 봤다 다른 사람의 코드를보니 P(n) = P(n-1) + P(n-2)란 점화식이 나왔더라..이 간단한게 왜 안 보였는지... 그리고 문제에선 해당 경우의 수를 10,007로 나눈 나머지를 출력하란다 당연히 n에 대한 경우의 수를 구한다음에 10,007로 나눈 나머지를 출력했는데 범위를 초과해버린다 아마 unsigned long long 을 써도 초과하는 듯 한.. 2020. 8. 31.
안드로이드 스튜디오 No version of NDK 에러 해결법 NDK 버전 문제로 이런 에러가 뜰 때가 있는데... No version of NDK matched the requested version 21.0.6113669. Versions available locally: 21.3.6528147, 21.3.6528147Install NDK '21.0.6113669' and sync project 호환상 다른 버전의 NDK가 필요한데 해당 NDK를 설치해도 빌드를 계속 21.0으로 해서 문제가 생기는 것 같다.. local.properties 파일에서 아래를 입력해주면 원하는 버전의 NDK로 빌드를 할 수 있다. (Shift 연속 두번으로 원하는 파일을 검색할 수 있음) ndk.dir=C:\Users\[유저네임]\AppData\Local\Android\Sdk\nd.. 2020. 8. 23.