[5582] 공통 부분 문자열 한줄 후기 : 내 인생 최대의 적 dp https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 음 내가 싫어하는 dp문제 dp에도 정을 붙여보려고 풀었다. 공통 부분 문자열 성공출처다국어분류 Gold V 다이나믹 프로그래밍 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 6300 2620 2007 43.783% 문제 두 문자열이..

1. [6448] Stockbroker Grapevine 한줄 후기 : 아직 까지 푼사람 두명이네 이 문제 왜 안풀지? https://www.acmicpc.net/problem/6448 6448번: Stockbroker Grapevine For each set of data, your program must output a single line containing the person who results in the fastest message transmission, and how long before the last person will receive any given message after you give it to this person, measured in integer min www.acmi..

https://www.acmicpc.net/problem/11971197번: 최소 스패닝 트리첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net1. [1197] 최소 스패닝 트리 한줄 후기 : MST는 재밌어 최소 스패닝 트리 성공분류Gold IV그래프 이론최소 스패닝 트리난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB233929826535038.898% 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로..

https://github.com/jokj624/PS.git jokj624/PS BOJ 문제 소스코드 . Contribute to jokj624/PS development by creating an account on GitHub. github.com 1. [2056] 작업 한줄 후기 : 사실 이 문제 풀 때 기억이 안나 https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 작업 성공 Gold IV 다이나믹 프로그래밍그래프 이론위상 정렬 난..

blog.naver.com/jokj624/222194924400 외장 SSD(Samsung Portable T5)에 Ubuntu 18.04.5 LTS 설치 안녕하세요.졸업작품 때문에 우분투를 설치해야할 일이 생겼답니다. 제 노트북 ssd 여유 공간이 별로 없어 ... blog.naver.com 수정 사항 2/4 파티션 할당할 때 ntfs가 아닌 etx4로 모두 잡고, 윈도우에서 볼륨 조정해준다.

https://antdev.tistory.com/32 [NodeJS] npm으로 express, socket.io 모듈 설치 및 웹 서버 구축, 소켓 연결하기 [express와 socket.io을 이용 2019/02/27 - [NodeJS/NodeJS로 간단한 채팅기능 만들기] - [NodeJS] 채팅방UI 구성, 소켓 연결을 통한 채팅기능 완성하기 [express와 socket.io을 이용한 채팅기능 구현하기 - 2장] 2019/02/22 - [NodeJS] - [Nod.. antdev.tistory.com 현재 하고 있는 것 중에 웹 채팅이 필요해서 위 블로그를 보며 간단히 구현하려 했으나 (이미 css,html,js) 는 구현한 상태였음 https://stackoverflow.com/question..

열심히 신촌 문제 내다보니 나도 플래티넘 달성 정말 오랜만에 tistory로 돌어왔다. 원래 네이버에 좀 올렸었는데 앞으로 개발 관련 포스트는 여기다 올리는 게 좋을 것 같아 다시 돌아왔음 네이버 글들을 시간 날때 옮겨 와야겠다. 솔직히 졸작 보다 차라리 PS하는게 더 신남..

올해가 가기전 음 시험은 끝나고 12월 내로 꼭 읽고 싶은 책들이 있다.. 이 중 하나라도 읽으면 성공한 삶 ​ 1. 강성은 ‘Lo-fi’ 올해 초부터 너무 읽고 싶었는데 게으름에 빠져서 사지도 못했다. 올해 못 읽더라도 방학에 읽어야지 로파이에 빠진 이유는 ​ 딱 이 뿐이다. ​ 2. 호프자런 ‘랩걸’ 여성 과학자들의 이야기인데 이것도 베스트셀러 코너에서 뒤적이기만 하고 사진 못한 책 올해+방학에 사자 ​ 3. 테드창 ‘숨’ 이건 진짜 너무 읽고싶었는데 난 왜 안읽지? 사실 도서관에서 찾아봤는데 대출중이길래 못 읽었다. 테드창 ‘당신 인생의 이야기’를 너무 재밌게 본 터라 신작도 읽고 싶었다. 테드창 소설은 읽고 자면 꿈에서도 나를 sf 주인공으로 만든다. 테드창 소설 원작 영화 컨택트도 재밌게 봤었음..

한줄 후기 : 갈길이 멀다.. https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net DFS/BFS 문제로 처음에 BFS 쓰려다 넘 빡쳐서 DFS를 써서 풀었다. 적록색약인 사람으로 계산할 ..