그건 장난감이 아니라 돌이야

https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 문제를 핵심만 남겨서 해석해보자면 다음과 같다. "정렬되지 않은 정수 배열이 주어질 때 연속적으로 증가하는 가장 큰 정수 배열의 길이를 구하여라" 이는 흔히 LIS (Longest Increasing Subsequence), 즉 최장 증가 부분 수열이라 불리는 문제이다. 다음과 같은 논리로 위와 같은 문제를 DP로 풀 수 있다. 먼저, DP 배열은 다음과 같이 선언한다. DP[지금 탐색 중인 상자의 번호]..

👉 이 절에서는 소켓을 이용한 간단한 예제 프로그램을 작성해본다. 소켓에는 같은 시스템에 있는 프로세스끼리 데이터를 주고받을 때 사용하는 유닉스 도메인 소켓과 다른 시스템의 프로세스와 통신을 하는 인터넷 소켓이 있다. 이 절에서는 예제를 통해 각각의 사용 방법을 알아보자. 유닉스 도메인 소켓 예제 유닉스 도메인 소켓(unix domain socket)은 같은 시스템에서 통신이 일어나므로 TCP/IP 프로토콜을 직접 이용할 필요가 없다. 따라서 유닉스 도메인 소켓에서 사용하는 소켓 주소 구조체의 항목도 IP 주소가 아닌 경로명을 지정하도록 되어 있다. 이는 파이프나 시스템 V IPC에서 특수 파일을 통신에 사용하는 것과 같다고 생각하면 된다. 소켓 주소 구조체의 항목이 다른 것을 제외하면 유닉스 도메인 소..

TCP/IP 프로토콜을 이용한 소켓 프로그래밍 👉 학습목표 TCP/IP 프로토콜의 기본 개념을 이해한다. IP 주소와 포트 번호의 개념을 이해한다. 소켓 관련 구조체와 함수를 이해한다. 소켓을 이용한 통신 프로그램을 작성할 수 있다. TCP/IP 프로토콜 TCP/IP 프로토콜은 계층 구조를 구성하는 다양한 프로토콜 중에서 전송 계층의 대표적인 프로토콜인 “TCP 프로토콜”과 네트워크 계층의 대표적인 프로토콜인 “IP 프로토콜”을 묶어서 부르는 말이다. 👉 프로토콜(Protocol) 통신 프로토콜 또는 통신 규약은 컴퓨터나 원거리 통신 장비 사이에서 메시지를 주고 받는 양식과 규칙의 체계이다. 통신 프로토콜은 신호 체계, 인증, 그리고 오류 감지 및 수정 기능을 포함할 수 있다. TCP/IP 프로토콜은 계..

요즘 거의 반년 간 글을 안 썼다.. 그 이유는 원래 블로그에 정리하던 글을 노션에 정리하기 시작했기 때문..!! 그래도 나의 생각을 공유한다는 의미에서 블로그에도 꾸준히 글을 쓰려고 한다. 그래서 쓰는 무려 2022년도 하반기 결산!! 특집 나는 2022년도에 무엇을 했는가? 조구만 스튜디오 클론 프로젝트 세종대 동아리 인터페이스 공식 어플 REST API 서버 프로젝트 세종대학교 SW코딩역량평가 TOSC 1급(C 언어)를 취득했다. 백준 스트릭 106일 유지 (대충 반올림해서 110일로 치자) 노션에 공부했던 기초 CS지식 정리 시작 세종대 2학기 재학..? (학교에 존재하기) 일단 나의 하반기는 여름방학과 함께 시작했다. 여름방학 때 나는 2개의 프로젝트를 동시에 진행했다. 그리고 이상한 역량평가도..

뒤늦은 편입 수기이다. 인생에서 나름 의미 있는 사건이었던 만큼 더 늦어서 잊기 전에 기록으로 남겨두고 싶은 마음에 글을 쓴다. 독편사에 작성한 편입 수기인데 블로그에도 공유해두고 싶어서 옮겨 적는다. 1. 지원대학 / 합격대학 / 일반or학사 중앙대 솦트 일반 1차합 2차탈 경희대 컴공 일반 1차탈 건국대 컴공 일반 1차탈 동국대 컴공 일반 1차합 2차예비 최종탈 세종대 컴공 일반 최초합 ​ 2. 전적대 / 학점 / 토익성적 인가경 컴공 / 4.0 / 550 (시험 직전에 경희대 볼라구 봄) ​ 3. 편입 지원 동기 전역해서 복학했는데 비대면이라 시간이 남아서 친구 따라 병행 편입 결심 ​ 4. 수강했던 편입인강 개념, 기출특강 한아름 / 기출특강 장황 수학 ​ 5. 수강했던 편입학원 기출특강만 강남단..

언젠가 친구와 뮤지컬에 대한 이야기를 하다가 뮤지컬 '헤드윅'에 관련된 글을 읽은 적이 있다. 그 글에는 헤드윅의 넘버 'The Origin Of Love'와 연관된 어떤 구절이 적혀있었다. "인간의 원래 모습이 둘로 쪼개지자, 사람들은 자신의 반쪽을 그리워하며 만나려고 했고, 서로 부둥켜안고 뒤엉켜서 한 몸이 되고 싶어 했네. 서로에게서 떨어져서는 아무것도 하려고 하지 않았기 때문에, 아무 일도 하지 못해 굶어 죽어갔다네. 그리고 두 개의 반쪽 중에서 하나가 죽고 다른 하나가 남게 되었을 때에는, 그 남은 반쪽은 또 다른 반쪽을 찾아서 뒤엉켰는데, 원래 전체가 여자였던 사람의 반쪽, 그러니까 우리가 오늘날 여자라고 부르는 바로 그 반쪽을 만나기도 했고, 원래 전체가 남자였던 사람의 반쪽을 만나기도 했다..

2021-05-26에 열린 INU 매트랩 Cody 챌린지 2021에 참가했다. 교내 대회였는데 공대, 정보대 통합해서 matlab을 배우는 과는 대부분 참여 가능한 대회인 듯했다. 나는 matlab을 이번 학기에 수업으로 처음 배웠다. 개인적으로 다른 공부에 매진하느라 매트랩은 수업에서 다루는 정도만 알기 때문에 원래는 대회에 참가할 생각이 없었다. 그런데 선착순으로 참가 신청을 하면 스타벅스 아메리카노 기프트콘을 준다고 해서.. 본인은 선착순, 기프티콘 이런 거 못 참는 사람이기 때문에 낚여서 신청해버렸다. 그래서 뭐 어쩌겠는가.. 신청을 해서 기프티콘까지 받았는데 한 문제라도 풀어야 양심이 있지.. 라는 생각으로 대회에 임했다. 대회는 오후 6~9시까지 3시간 동안 진행됐다. 총 문제는 10문제였는데..

www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수이면서 펠린드롬인 수를 찾는 문제이다. 에라토스테네스의 체 알고리즘을 사용하면 쉬운 문제다. 에라토스테네스의 체란 소수를 판별하는 일종의 브루트포스 알고리즘이다. 꼭 체에 수를 걸러서 소수만 남기는 것 같다는 이유와 그리스의 수학자 에라토스테네스의 이름을 따서 에라토스테네스의 체라고 불린다. 더 자세한 설명은 여기로! 에라토스테네스의 체 팰린드롬이란 한글로 회문 즉 앞..

복학전에 공부겸 심심풀이로 C++또는 파이썬으로 게임을 만들어 보기로 했다. 가장 기초적인 게임부터 하나씩 만들어 볼 거다. 오늘 만들어본건 컴공 수업을 처음 들을 때 배우는 UP DOWN GAME인데 만드는 난이도가 쉽다. 여러 헤더를 얕고 다양하게 쓸 수 있어서 만들어보면 좋은 게임 같다. 아래는 소스 코드 #include #include #include #include #include using namespace std; string play("play"); string help("help"); string quit("quit"); bool hp=false; int main() { srand((unsigned int)time(0)); while(true) { system("cls"); cout

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net AC라는 새로운 언어를 사용하여 정수 배열을 다루는 연산을 해주는 걸 처리하는 문제이다. AC언어는 'R'과 'D'로 이루어진 언어이다. R함수는 정수 배열을 뒤집는다. D함수는 정수 배열의 첫 번째 숫자를 버린다. 이 두 가지 연산을 하는 문제인데 생각보다 까다로운 부분이 두 가지 정도 있다.. 1. 정수 배열을 정수를 띄어쓰기로 구분해서 주는 것이 아니라 문자열 형식으로 준다. 2. 정수 배열의 크기가 최대 100,000인데 명령이 100,000번까..