killog

브루트 포스가 너무 어려워서 쉬운 문제부터 공략중.. 문제 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다. 암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었을 것이라고 추측된다. 즉, abc는 가능성이 있는 암호이지만 bac는 그렇지 않다. 새 보안 시스템에서 조교들이 암호로 사용했을 법한 문자의 종류는..

위상정렬이 엄마한테 달리냐, 자식한테 달리냐에 따라 시간복잡도가 달라질 수 있음을 배운 문제. 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 '먼저 푸는 것이 좋은 문제'가 있다는 것을 알게 되었다. 예를 들어 1번 문제를 풀고 나면 4번 문제가 쉽게 풀린다거나 하는 식이다. 민오는 다음의 세 가지 조건에 따라 문제를 풀 순서를 정하기로 하였다. N개의 문제는 모두 풀어야 한다. 먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반드시 먼저 풀어야 한다. 가능하..

방어 코드를 너무 번잡하게 해서 2시간을 까먹은 문제. 방어가 세지 않았고 나혼자 무덤을 파는 문제였다. 문제를 이해하는데 오래 걸린문제였다. ? 는 문제에서 나올 수 없다는 함정이 존재함. 문제 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에서는 최종 순위를 발표하지 않기로 했다. 그 대신에 작년에 비해서 상대적인 순위가 바뀐 팀의 목록만 발표하려고 한다. (작년에는 순위를 발표했다) 예를 들어, 작년에 팀 13이 팀 6 보다 순위가 높았는데, 올해 팀 6이 팀 13보다 순위가 높다면, (6, 13)을 발표할 것이다. 창영이는 이 정보만을 가지고 올해..

2021.01.25 2021.03.02 답지봄 틀림 ( 2021.03.02 다시품) 위상정렬 기본 문제 위상정렬 문제에서는 종속 조건 adj에 포함되지 않는 것(adj[x]==0)을 will_visit 에 넣고 bfs 에 돌리면서 adj 를 갱신한 뒤, 종속 관계가 0이 되는 것을 will_visit 에 넣는다. 문제 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다. 일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하시오. 입력 첫째 줄에 N(1≤N≤32,000), M..

정리하려고 쓴글인데 https://kils-log-of-develop.tistory.com/659?category=923003 이 글이 좀 더 잘썼다. 아직 좀 더 고민이 필요한 부분이다. 람다식 함수적 프로그래밍 y=f(x) 형태의 함수로 구성된 프로그래밍 기법 데이터를 매개값으로 전달하고, 결과를 받는 코드들로 구성 객체 지향 프로그래밍보다 효율적인 경우 대용량 처리시 유리 데이터 포장 객체를 생성 후 처리하는 것보다, 데이터를 바로 처리하는 것이 속도에 유리하다. 멀티 코어 cpu 에서 데이터를 병렬 처리하고, 취합할때, 객체보다 함수가 유리하다. 이벤트 지향 프로그래밍(이벤트가 발생하면 핸들러 함수 실행)에 적합 반복적인 이벤트 처리는 핸들러 객체보다는 핸들러 함수가 적합 현대적 프로그래밍 기법 ..

직렬화 기술 이해 자바 직렬화란? [cs 직렬화] 컴퓨터 과학, 그 중에서 데이터 저장소(data storage )의 맥락에서 직렬화는 객체의 상태 혹은 데이터 구조를 기록할 수 있는 포맷 혹은 데이터 (예를 들면 파일 또는 메모리 버퍼 또는 네트워크 연결링크를 통해 전송될 수 있는 형태)로 변환하며, 나중에 동일 혹은 다른 컴퓨터 환경에서 재구성할 수있게끔 하는 절차이다. 자바의 직렬화는 자바 시스템 내부에서 사용되는 객체 또는 데이터를 외부의 자바 시스템에서도 사용할 수 있도록, 바이트 형태로 데이터를 변환하는 기술, 그리고 바이트 변환 데이터를 다시 객체로 변환하는 기술(역 직렬화)을 아울러 이야기합니다. 시스템적으로 JVM 에 메모리에 상주하고 있는(메모리, 힙) 객체 데이터를 바이트 형태로 변환..

*_외부 io 에 관한 async *_에서 처리가 안되면 에러를 회신한다. https://velog.io/@codemcd/Sync-VS-Async-Blocking-VS-Non-Blocking-sak6d01fhx https://grip.news/archives/1304 https://www.youtube.com/watch?v=ReZGUG0f2Zs 목차 NIO 소개 파일과 디렉토리 버퍼(Buffer) 파일 채널(FileChannel) TCP 동기(블로킹) 채널 TCP 넌블로킹 채널 UDP 채널 비동기 파일 채널 TCP 비동기 채널 NIO 소개 NIO(New Input/Output) 기존 java.io.API 와 다른 새로운 입출력 API를 말한다. 자바 4에 처음 추가 되어 자바 7부터 네트워크 지원이 강화..

메모리 누수로 인해 ssh 접속을 위한 메모리 할당이 안돼서라고 추정됨. 데이터 로그지를 수집하고, 서버의 메모리 할당을 배포후 확인해야하는 이유.