꼬부기의 공대이야기

안녕하세요! 꼬부기입니다. 이번 문제는 BOJ 9251번 - LCS 입니다. 1. 개요 LCS는 Longest Common Subsequence의 약자로, 해석하면 최장 공통 부분 문자열입니다. 연속적인 부분 문자열인 substring과는 달리 subsequence는 연속적이지 않은 부분 문자열입니다. 익숙한 숫자로 생각을 해보면 다음과 같은 집합이 있다고 가정하겠습니다. S = {4, 7, 3, 1, 2, 9, 5} 이때, substring은 {4, 7, 3, 1}, {3, 1, 2, 9} 또는 {7, 3, 1, 2, 9, 5}와 같이 연속적인 부분집합입니다. 반면에 subsequence는 {4, 1, 9}, {1, 5}와 같이 흔히 우리가 알고 있던 부분집합과 같은 개념이라고 접근하면 이해하기 편합니..

1. 딱지치기 (BOJ 14696번) 어린이 A와 B의 그림을 4,3,2,1 그림에 맞게 cnt배열을 증가시켜준다음, 별에 해당하는 부분부터 비교해 가면서 크면 답을 출력하고 break, 끝까지 가면 'D'를 출력하게 구현하였다. #include #include int main ( void ) { int N, iter, val; scanf ( "%d", &N ); int arr[2][4]; char result; for ( int n = 0; n = 0; j++ ) { // 세 번째 인원수로 나눈 나머지가 0일 경우 '가능' if ( (N - (arr[0] * i + arr[1] * j)) % arr[2] == 0 ) { printf ( "1\n" ); return 0; } } } // 실패 printf..

안녕하세요! 꼬부기입니다.저번 포스팅에서는 자취방을 구할 때 참고하면 좋은 팁들, 그리고 계약을 할 때 알아두면 좋을 팁에 대해서 적었습니다. 못보신 분들은 아래 포스팅도 보고 오시면 좋을 것 같습니다. 지난이야기공대생 꼬부기의 자취이야기 - 1. 자취방 구하기공대생 꼬부기의 자취이야기 - 2. 이사 & 계약 이번 이야기는 '자취방에서 따뜻하게 살아남기' 편입니다.지금 글이 꽃피는 봄이오면서 시기상 많이 늦기는 했지만, 몇 주 전까지만 해도 밤이면 아직 추운 나날이 이어졌었습니다. 이사온 날 처음으로 혼자 밤을 맞이하며 잠에 들려고 했으나, 오래된 집이라 그런지 이중창임에도 불구하고 외풍(우풍?)이 들어와 이불을 꽁꽁 싸매고 잠에 들었습니다.보일러를 틀면 되지 않느냐는 말씀을 하실 수 있습니다만, 인터넷..

안녕하세요! 꼬부기입니다. 저번 포스팅에서는 제가 겪었던 경험을 토대로 좋은 자취방 혹은 원룸을 구할 때 참고하면 좋은 것들에 대해서 적었습니다.지난이야기공대생 꼬부기의 자취이야기 - 1. 자취방 구하기오늘은 자취방 이사와 계약에 관한 글을 쓰려고 합니다. 20대 중반이 되었으니 살면서 알아야하고 꼭 필요한 내용이라면 직접 부딪혀가면서 배워보자라는 마음을 이번에 독립하면서 가지게 되었습니다. 그 중에서 제가 앞으로 할 거래와 계약 중에서 부동산 거래는 가장 규모가 클 것입니다.그래서, 나중에 큰 금액이 오고가는 거래를 하기 전에, 작은 규모로 계약을 똑같이 경험할 수 있는 원룸 거래를 부모님 도움 없이 혼자서 진행하기로 하였고, 부모님께서는 흔쾌히 해보라고 말씀하셨습니다. 물론 계약하러 갈 때는 혹시 몰..

안녕하세요! 꼬부기입니다. 얼마 전에 자취를 시작하면서 방도 새로 얻은 겸 노트북을 정리하고 다시 쓰려고 포맷을 했습니다. 공대생이다 보니 필요한 프로그램들과 문서 작업에 필요한 프로그램, 디자인에 필요한 프로그램 등을 설치한 뒤 잘 쓰고 있었습니다.그러다 과제를 제출하려고 메일을 보내려는데, 파일을 첨부를 하는 순간 인터넷이 갑자기 종료가 되는 현상이 자꾸 반복되었습니다. 서버가 잠시 오류가 있거나(구글인데?) 컴퓨터가 잠깐 오류가 생긴 것이라 판단하고, 파일을 첨부하자마자 인터넷이 꺼지기 전에 후딱 메일을 보내는 식으로 과제를 제출했습니다.이런 방법이 하루이틀이지 근본적인 해결방법을 찾고자 인터넷을 뒤져가며 여러가지 시도를 해보았습니다. 설정에 들어가서 인터넷 사용기록, 쿠기 및 데이터 제거. 크롬이..

안녕하세요! 꼬부기입니다. 저는 어렸을 때부터 게임을 참 좋아했습니다. 제일 먼저 접했던 것을 테트리스, 갤러그, 고인돌이었고, 그 다음으로 접한 게임이 스타크래프트입니다. 마성의 게임이죠. 모든 사람들을 pc방으로 집결시키는 힘을 가지고 있었던 국민게임인 만큼 어마어마한 영향력을 끼치는 게임이었습니다. 물론 이 게임을 만든 블리자드도 대박이 났습니다. 와우, 스타크래프트, 디아블로, 히오스, 하스스톤, 오버워치 등 게임 조금 했다하면 모든 사람이 알만한 게임들을 만든 이 회사가, 이번에는 '블리자드 오락실'을 개장한다고 합니다! 슬로건은 '상상이 현실이 되다' 입니다. 틀린그림찾기, 댄스배틀, 고전호러, 딱지, 대전격투 그리고 VR사격 이렇게 총 6가지 오락을 출시했습니다. 각 게임은 블리자드에서 기존..

안녕하세요! 꼬부기입니다.공대생의 자취이야기는 '원룸 구하기!' 부터 시작하려고 합니다.지금까지는 1시간 반 정도 되는 거리를 통학을 하면서 학교를 다니다가, 이번에 3학년 2학기가 되면서 슬슬 취업준비를 해야겠다는 생각이 들었습니다. 그래서 최대한 공부에 집중할 수 있는 환경을 만들고 싶었고, 제일 좋은 것은 학교 기숙사에서 생활하는 것이었습니다.하지만 통학 시간이 아닌 학교와 집까지의 직선거리만을 고려해서 학생을 선정하도록 규정을 정해놓은 상태라 저는 신청 자체가 불가능한 상황이었습니다. 그래서 선택한 것이 자취입니다.기숙사에서 3월 말까지는 신입생이 다른 학교로 갈 수도 있기 때문에 조금만 기다려보라고 했지만, 빨리 환경을 정리해두고 공부를 시작하고 싶은 마음에 방을 알아보러 다니기 시작했습니다. ..