www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 한줄 후기 : 덱이 진짜 편한거 같어 신촌 겨울 알고리즘 캠프 초급 모의고사 문제다. 저번에 한번 심심해서 풀어봤다. 문제 이해는 참 쉬웠는데 은근 뭐로 접근해야할 지 고민한 문제. 그러다 덱을 써보자 하고 덱을 써서 풀었다. 길이가 20만이라 당연히 완전탐색은 무리다. //AC //BOJ 20922 겹치는 건 싫어 #include #include using namespace std; deque dq; i..

www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 한줄 후기 : 앞으로 모든 문제가 n 제한 100이면 좋겠다. 문제를 짧게 설명하자면 1~n 노드까지 중에 수색범위 m 이내로 다른 노드에 가서 아이템을 주워올 수 있는데 어떤 노드에 내려서 얻을 수 있는 아이템 합 중 최대를 찾으면 되는 문제입니다. //AC //BOJ 14938 서강그라운드 #include #define INF 987654321 using namespace std; int item[101]; in..

안녕하세요. 처음으로 서평 이벤트에 당첨되어 책을 하나 받았습니다. 제목은! 초보자를 위한 리액트 200제, 이정열 지음, 정보 문화사 서평은 무슨.. 책 읽고 독후감도 제대로 못쓰는데.. 졸업작품 때문에 리액트를 하던 중이라 이벤트에 참가했는데 당첨 됐습니다. 사실 책이 온지는 한달이 넘었지만 제가 졸업작품을 3월 31일 까지 하느라 이제야 쓰게 됐네요. 거창한 서평은 아닐 것 같고! 졸업작품 동안 간간히 책을 보면서 느낀 좋았던 점들을 써보려고 합니다. 표지에 시작부터 실무 배포까지라는데 기대되네요. 제가 리액트를 1월에 처음 시작했습니다. 졸업 작품을 리액트로 개발했어요. 그리고 그때 팀원들과 보기 시작한 책이 벨로파트(김민준)님의 '리액트를 다루는 기술' 입니다. 주로 그 책을 보고 개발했지만 2..

www.acmicpc.net/problem/20924 20924번: 트리의 기둥과 가지 첫 번째 줄에는 노드의 개수 $N$($1 \le N \le 200\,000$)과 루트 노드의 번호 $R$($1 \le R \le N$)이 주어진다. 이후 $N-1$개의 줄에 세 개의 정수 $a$, $b$, $d$($1 \le a, b \le N$, $ a \ne b$)가 주어진다. 이는 $a$번 www.acmicpc.net 한줄 후기: 코드가 너무 더러운 것 같다.. //AC //BOJ 20924 트리의 기둥과 가지 #include #include using namespace std; vector v[200001]; int visit[200001]; int gi = 0, gidoong, ans = 0; void dfs..

www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 한줄 후기 : 전에 못 풀던 문제를 다시 풀었는데 맞으면 진짜 기쁘다 문제를 잘 읽어보면 결국 한 팀이 된다는건 4->7->6->4 이렇게 한팀 즉, 그래프로 생각했을 때 사이클이 만들어지면 한 팀이 되는 것이다. 그럼 팀에 속하지 못한 학생의 수이니 사이클 탐지를 하며 개수를 세어 전체 수에서 빼주면 답이 된다. //AC //BOJ 9466 텀 프로젝트 #include #include #include using n..

github.com/jokj624/CustomEmojiChatting jokj624/CustomEmojiChatting Media Interface Lab 2020-2 프로젝트 중 일부인 커스텀 이모티콘 채팅 프로토타입 코드 입니다. - jokj624/CustomEmojiChatting github.com 프로토타입 채팅 전체 코드는 위 깃헙 저장소에 있습니다. 블로그 스킨을 오랜만에 바꾼김에 쓰자쓰자 해놓고 맨날 미룬 채팅 구현방법 포스팅을 작성하려합니다. 연구실에서 진행한 프로토타입인데 이 중에 1대 1 채팅을 구현하는 방법만 빼서 소개해보려 합니다. 1편은 텍스트 채팅에 대해서만 설명해보고, 2편에서 이모티콘(나는 특정 목적 때문에 이모티콘이었고, 사실 그냥 이미지 전송이다) 이미지를 Multer-..

졸업 작품으로 운동 자세 분석 웹을 개발 중이다. 거의 막바지라 슬슬 시간이 생겼으니 방금 게시판 검색을 구현해서 한번 적어보려 한다. 요근래 계속 프론트만 만지다가 서버랑 DB 만지니 어려웠다. 아 그리고 저는 정석으로 Node 랑 서버를 공부 하지 않아서 '쟤 왜 저렇게 힘들게 구현하지 ?' 라고 생각하실 수도 있으니 제 방식이 별로라면 다른 블로그에서 봐주세요 아직 갈길이 먼 개발자 꿈나무 입니다.. 게시판 포스팅이나 여타 다른 것들은 다 만들어 놨었고, 시간이 남아 내가 검색 기능을 구현한 것이다. 전체적으로 백엔드 부분은 ip99202.github.io/posts/nodejs,-mongodb-%EA%B2%8C%EC%8B%9C%ED%8C%90-%EA%B2%80%EC%83%89-%EA%B8%B0%E..

www.acmicpc.net/problem/20955 20955번: 민서의 응급 수술 민서는 강원대학교 컴퓨터공학과의 신임 교수이다. 그녀가 저술한 효율적인 택배 배달을 위한 최적 경로 설계에 관한 연구 논문은 아직도 널리 인용되고 있다. 오늘도 열심히 강의를 하던 민서 www.acmicpc.net 한줄 후기: 수술은 의사에게.. 그래프 문제처럼 보인다. 처음의 mst 관련인가 하고 생각했는데 문제를 읽어보니 대충 연결 요소의 개수를 구해주면되는 거 아닌가? 하고 바로 코드를 작성했다. 틀렸다! 다시 문제를 읽어보니 민서가 할 수 있는 연산이 2개이다. 난 이중 뉴런끼리 연결을 끊는 연산을 간과했다. 뉴런끼리 연결을 끊어야만 하는 경우가 언제일까? 사이클이다! 민서는 트리를 만들고 싶어하는 것이니 사이클..

www.acmicpc.net/problem/20956 20956번: 아이스크림 도둑 지호 지호는 매일 아이스크림 가게에 방문한다. 아이스크림을 먹던 지호는 놀라 자빠질 수밖에 없었다. 실수로 민트초코 맛을 먹었기 때문이다. 대다수의 사람은 치약 맛이 난다는 이유로 민트초코 www.acmicpc.net 한줄 후기 : 백준에도 드디어 오마이걸이.. 기뻐하는 미라클 요새 졸업작품 때문에 백준은 거의 안들어가는데 한번 들어갔다가 '지호'를 보고 멈칫.. 집에서 한번 풀어보았다. 문제는 처음에 살짝 복잡했는데 요약하자면 지호가 아이스크림을 먹을 때 가장 양이 많은 것을 왼쪽에서 부터 먹는다. 이때 양이 7의 배수인 아이스크림은 민트 초코로 이를 먹으면 지호가 화가나서 아이스크림을 좌 우로 뒤집는다. 이제 M개만큼..

이 블로그는 진짜 아무도 안보지만.. 그래서 주저리 할 수 있습니다. 혹시나 검색해서 들어오셨다면 저는 그리 높은 등수를 받은 팀이 아니라 혹시 대회 문제들에 대한 다양한 풀이를 보고 싶으시면 다른 블로거 분 글을 보시는 게 좋을 것 같습니다. 2/28에 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2021 Winter) 에 참가했습니다. SUAPC는 서강대, 숙명여대, 연세대, 이화여대, 홍익대 ICPC 동아리 연합에서 개최하는 대회인데, 제가 속해있었던 알고스가 여기 소속입니다. 사실 그 전에 알고리즘 캠프 중급반을 듣고 캠프 콘테스트에도 참가했지만 여긴.. 부끄럽지만 열심히 하진 않았어요.. 거두절미하고 결론만 말하면 대회에서는 25등/52팀 이란 결과를 얻었습니다. 대회에 ..