archives

감기가 걸렸다. 코딩할게 너무 많은데 집중력이 떨어진다. 다행히도 여태까지 진짜 부지런히 한게 다행이다. 8,9월동안 백준 알고리즘 600문제를 풀었다. 650문제를 풀었는데 700문제 좀더 넘게 풀어서 랭킹 100위 안에 들면 속도좀 늦추고 다른거 해야겠다. 미드 덱스터를 보는데 갑자기 뭔가 소름이 돋았다. 덱스터는 연쇄살인마이다. 결혼했는데 아내도 자식들도 다 그가 연쇄살인마인걸 모른다. 덱스터는 감정이 없어서 결혼했음에도 가족들을 그렇게 막 챙기는것 같지 않다. 처음에 아내인 리타를 만난것도 진짜 좋아해서가 아니라 일반사람처럼 위장하기 위해서였다. 지금 시즌쯤 와서는 좋아하는것 같지만 아직 본인의 일이 더 중요하다.(또다른 연쇄살인마를 살인하는것.) 시즌 3이 끝났는데 이번 시즌에서 결국 가족을 잘..

https://www.acmicpc.net/problem/9251, https://www.acmicpc.net/problem/9252 LCS 란 어떤 두 문자열의 '모든 부분 수열' 중에서 가장 긴 길이를 말한다. 앞에서 했던 suffix automaton과 비슷한거 같지만 suffix automaton은 접미사가 같은 것들중 가장 긴것을 구하는거고 (즉 연속해서 나와야 한다.) 이건 연속해서 나오지 않아도 된다. http://blog.naver.com/power2845/220677085876 참고. 아래는 9252번 소스. 9151은 r[0]만 출력. def LCS(a,b): ret = [] LCS_length = 0 s1='0'+a s2='0'+b table = [[0 for i in xrange(l..

파일에서 내용을 한줄씩 가져오기. 만약 첫글자가 깨지거나 그런 현상이 있으면 txt를 저장할때 인코딩 방식을 바꿔볼것. #include #include #include using namespace std; int main() { ifstream fin; fin.open("a.txt"); char buf[100]; if(fin.is_open()) while(!fin.eof()) { fin.getline(buf,100); cout