복습용 블로그

whois lookup : https://whois.domaintools.com/ Whois Lookup, Domain Availability & IP Search - DomainTools whois.domaintools.com whois는 ip, domain 이름 검색 시, 누구의 ip, domain 등인지를 알려주는 사이트이다. 위 사이트 외에도 whois 키워드 검색 시 많은 사이트가 검색된다. 구글의 ip인 8.8.8.8에 대해 검색해본 결과이다. (일부 결과, 실제 검색 시 더 많은 정보 있음) 검색 시 바로 구글에서 사용 중인 것을 알 수 있고, reserve ip 값으로 11324개의 웹 사이트가 해당 ip를 사용 중이라 나온다. 즉, 구글의 8.8.8.8 ip를 사용하는 서버에서 총 113..

앞으로 해야 할 프로젝트도 웹로그로 어떤 공격인지 구분할지를 해야 한다. 그래서 겸사겸사 웹해킹 공부할 겸 아래 강의로 기본적인 툴 사용법을 익히려고 한다. 강의 : https://www.udemy.com/course/learn-website-hacking-penetration-testing-from-scratch/?couponCode=KRLETSLEARNNOW 환경 세팅 : Kali, Metaexploitable Kali : https://www.kali.org/get-kali/#kali-platforms Get Kali | Kali Linux Home of Kali Linux, an Advanced Penetration Testing Linux distribution used for Penetrati..

회사에서 치는 시험에 구글링이 안 되서 짬짬이 알고리즘들 개념을 다시 정리하고자 한다. 1. permutation (순열) 간단히 {0,1,2,3,4} 배열에서 5P3 을 구한다고 하면 {0,1,2} ~ {4,3,2} 까지가 계산된다. 이를 계산하기 위한 방법은 다음과 같다. - 전체 배열에서 현재 체킹하고 있는 인덱스가 방문했었다면 다음 인덱스로 넘어간다. - 방문 안 했었다면, 해당 값을 추가하고, 처음 루프부터 다시 이를 진행한다. (재귀) - 재귀적으로 진행하면서 추가된 값이 총 r 개를 만족하면 결과에 추가한다. - 재귀가 끝나면 체킹했던 인덱스 방문을 해제한다. {0,1,2,3,4} 로 되어 있는 배열에 대해 살펴 보면, - 0번째 값인 0이 현재 체크가 되어 있지 않으므로 0을 추가 ... ..

https://www.acmicpc.net/problem/11438 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net (회사에서 프로그래밍 시험을 보는데 C/C++, Java 만 있어서 C++로 다시 연습 중이다.) (처음에는 자식 노드한테 번호를 순차 부여해서 - ex. (1, 2), (1, 3), 연결 시, 1 -> "1", 2 -> "10" , 3 -> "11", (2, 4), (2,5) 연결 시, 4 -> "100", 5 -> "101", .... prefix 일치 여부로 풀려고 했으나 끝없는 메..

https://www.acmicpc.net/problem/3665 주어진 입력이 작년의 순위이고, 순위가 바뀐 팀들이 다음 입력으로 주어질 때, 올해의 최종 순위를 구하는 문제입니다. 알고리즘은 다음과 같습니다. 1. 등수가 n m 로 edge 있는 그래프 생성 (n=1, m=2 : n < m) 이 때 모든 등수에 대해 연결, 그리고 위상정렬에 사용할 진입 차수 계산 2. 새로 받은 입력으로 기존 edge를 제거하고, 새 edge를 연결, 그리고 진입 차수 새로 계산 3. 2번까지 진행 후 만든 그래프에서 사이클 발생 시, IMPOSSIBLE 4. 그렇지 않은 경우, 위상정렬으로 순차적으로 출력 1번에서 모든 n, m에 대해 edge를 만들었으므로, 사이클이 없는 그래프라면, ..