문제 : https://www.acmicpc.net/problem/1406 https://blog.encrypted.gg/932?category=773649 님의 강의를 보고 문제를 풀어봤습니다. 물론 제 개인적으로 만든 연결리스트 코드도 있습니다. 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net [실전 알고리즘] 0x04강 - 연결 리스트 안녕하세요, 바킹독이에요. 배열은 복습 잘 하셨나요? 이번 시간에는 연결 리스트라는 것을 같이 배워보겠습니다. 배열에서 한 것 처럼 연결 리스트가 무엇인지 알아보고, 같이 ..
https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 이건 수를 나열해보면 공식을 찾아볼 수 있습니다. 1 = 1 2 = 2 3 = 3 4 = 5 5 = 8 6 = 13 이걸 보면 N(n) = N(n-1) + N(n-2) 인 것을 볼 수 있습니다. 따라서 그걸 코드로 구현해주면 됩니다. 단, 숫자가 크기 때문에 자료형을 잘 선택해주어야 합니다. #pragma warning(disable:4996) #include long long num[1000001] ..
그냥 구현하면 되더라구요.. 주는거 구현하면 됩니다.. https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net #pragma warning(disable:4996) #include #define MAX 51 int num[MAX][MAX][MAX] = { 1, }; int w(int a, int b, int c) { if (a 20) { return w(20, 20, 20); } if (num[a][b][c] != 0) { return num[a][b][..
사용언어 : C++ 문제 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍으로 구하는 알고리즘을 배웠다. 재귀호출에 비해 동적 프로그래밍이 얼마나 빠른지 확인해 보자. 아래 의사 코드를 이용하여 n의 피보나치 수를 구할 경우 코드1 코드2 실행 횟수를 출력하자. 피보나치 수 재귀호출 의사 코드는 다음과 같다. fib(n) { if (n = 1 or n = 2) then return 1; # 코드1 else return (fib(n - 1) + fib(n - 2)); } 피보나치 수 동적 프로그래밍 의사 코드는 다음과 같다. fibonacci(n) { f[1]
사용 버전) 언리얼 5.0.2 먼저 생성한 C++ Class는 Character를 생성하였습니다. 그 후, C++ 코드를 작성하여 캐릭터에 SkeltonMesh를 입히고, SpringArm을 통해서 카메라를 달았습니다. 아래의 사진과 코드를 통해서 차례대로 알아보겠습니다. SkeltonMesh 입히기 콘텐츠 브라우저에 본인이 설치하신 SkeltonMesh를 선택후, Ctrl + C 를 누르시면 경로가 자동으로 복사가 됩니다. 그리고 그냥 코드를 통해서 SkeltonMesh를 입히시면 됩니다. API는 모두 언리얼에서 제공하므로, 함수만 사용하시면 됩니다. 코드는 밑에 총괄 코드를 통해 참고 부탁드리겠습니다. SpringArm + Camera 세팅 1. 먼저 언리얼에서 세팅-> 프로젝트 세팅 -> 입력에 ..
Visual stduio 2022를 활용하여 언리얼엔진을 블루프린트가 아닌 C++ 코드 형태로 생성하는 법을 소개하고, 빌드하는 법 까지 소개해보겠습니다. 먼저 Visual Studio Installer를 통해서 아래의 체크된 것들을 설치를 합니다. 두번째로, 언리얼엔진에서 프로젝트를 만들 때 C++로 선택해서 생성합니다. 그렇게 하면 C++로 프로젝트를 생성할 수 있습니다. 그리고 Visual stdiuo에서 만약 코드를 고쳐서 빌드를 하고 싶을 땐, 코드 변경후 저장하시고, 언리얼 엔진에서 Ctrl + Alt + F11를 누르시면 빌드와 함께 언리얼 엔진에 적용됩니다. 언리얼 4는 Visual stdio에서 빌드가 되지만, 언리얼 5는 저 단축키를 활용하여 Livecoding을 하여야 코드가 적용이 ..
책) 뇌를 자극하는 윈도우즈 시스템 프로그래밍 SBCS(single Byte Character Set) 문자를 표현하는데 1byte만 사용하는 방식 아스키코드가 대표적인 SBCS 방식이다. MBCS(Multi Byte Character Set) 다양한 바이트수를 사용해서 문자를 사용하는 방식 어떤 문자는 1바이트, 어떤 문자는 2바이트로 표현한다. 단 프로그램을 구현하는데 있어서 세심한 주의가 필요 WBCS(Wide Byte Character Set) 모든 문자를 2byte로 처리하는 방식 유니코드가 해당된다. WBCS 기반의 프로그래밍 [char을 대신하는 wchar_t] typedef unsigned short wchar_t; ["ABC"를 대신하는 L"ABC"] wchar_t str[] = L"AB..
책) TCP/IP 윈도우 소켓 프로그래밍 의 마지막장인 채팅 프로그램을 제작하여 봤습니다. 모델은 Select모델이지만 추후에 IOCP 라던지, Overlapped 모델로도 한번 변화시켜볼려고 합니다. 제작할때 오류도 많았지만.. 굉장이 재밌었네요. IPv6 버전은 아쉽게도 안되서 일단 IPv4만 구현해놨습니다! 클라이언트 같은 경우에는 코드가 굉장히 길고 WINAPI로 만들어져 있어서 길이 긴 점 양해 부탁드리겠습니다. 먼저 작동 형태입니다. 아래의 사진과 같이 여러개의 클라이언트가 접속했을때, 서버는 클라들이 입력하는 값을 접속한 클라에게 모두 전송하여 나타내는 형태입니다. 먼저 서버 코드입니다. Select ㅡ 모델로 구현되어있고, Select모델에 올렸던 코드와 굉장히 흡사합니다. 더보기 코드 서..
- Total
- Today
- Yesterday
- queue
- 백준
- 자료구조
- 시스템보안
- Dreamhack
- 인제대학교
- 보안
- 정보보안
- 야경
- 알고리즘
- 고양이
- 스레드풀
- Select모델
- 드림핵
- 링크드 리스트
- 개발
- 멀티쓰레드
- 더블버퍼링
- 레지스터
- 지뢰찾기
- 학교
- BFS
- 워셜알고리즘
- c++
- 컨퍼런스
- STL
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |