전체 글
-
[백준][자바]2589 보물섬코딩/알고리즘 2018. 8. 29. 14:33
왠만한 알고리즘 문제는 자바로 풀기로 결정했다 이번엔 bfs문제였는데 처음에 dfs로 진행했다가 계속 오류나 bfs로 진행했다 나는 두가지 방법이 도긴개긴이라고 생각했는데 마침 질문리스트에 비슷한 내용으로 올라왔는데 BFS는 최단거리를 찾자마자 종료할수 있기 때문이고..DFS는 시작점에서 도착점으로 가는 거의 무한한 종류의 길을 모두 탐색해야한다더라...라는 이야기.. 여튼 이문제는 모든 구간에서 가장 많이 걸린시간을 답으로 출력하면되더라.. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class point { int x; int y; point(int y,int x){ this.x = x; this.y = ..
-
[백준][2573] 빙산코딩/알고리즘 2018. 8. 27. 22:38
파이썬으로 하려다 정말 10번 넘는 런타임에러에 지쳐 다른 사람 소스코드를 참조한(거의..;) 한 코드다.. dfs 문제를 오랜만에 접하다 보니 정말 감이 없어서 오래걸렸다... 그래도 조금은 익숙해진모양이다 . 이 문제는 분리된영역을 찾는 문제인데 dfs는 연결영역을 한번에 끝까지 가니 dfs가 몇번 돈지 확인하면 된다 divide_ 함수를 통해서 dfs 를 실행시키고 그게 몇번 실행된지를 알면된다.. 파이썬으로 짠 사람이 한명있더라.. 대단하다....import java.util.Scanner; public class bingsan2573 { static int[][] map = new int[301][301]; static int[][] temp = new int[301][301]; static i..
-
[파이썬][백준]2979 트럭주차코딩/알고리즘 2018. 7. 27. 22:59
# -*- coding: utf-8 -*- class time_Obj(): def __init__(self,arrive,leave): self.arrive = arrive self.leave = leave if __name__ == "__main__": max = 0 #time_List 타임 리스트를 넣는 오브젝트 time_List = [] A,B,C = map(int, input().split(' ')) for i in range(3): at,lt = map(int ,input().split(' ')) if( max < lt ): max = lt time_List.append(time_Obj(at,lt)) time = 0 time_flow_q = [] value = 0 while(True): for t..
-
솔리디티 로우레벨 취약점카테고리 없음 2018. 7. 17. 14:24
해당 컨트랙트에 Deposit 함수를 사용하여 계약 주소를충전한 후 send()를 사용하여 계약 주소를 전송합니다 여기서 전송결과는 false라는 사실을 확인 할 수 있다. 즉 악의적인 컨트랙트로 이러한 기능을 보낼때 수신자가 컨트랙트이므로 계약서에 폴백 기능이 있어야 한다.그러한 기능이 없는 경우 컨트랙트는 정기적인 거래를 통해 ether를 받을 수 없다 폴백기능이더를 수신하려면 fallback 기능을 표시행헌더,payable 없다 Contracts that receive Ether directly (without a function call, i.e. using send or transfer) but do not define a fallback function throw an exception, se..
-
솔리티디 smt 취약점 분석카테고리 없음 2018. 7. 17. 13:52
function transferProxy(address _from, address _to, uint256 _value, uint256 _feeSmt, uint8 _v,bytes32 _r, bytes32 _s) public transferAllowed(_from) returns (bool){ if(balances[_from] < _feeSmt + _value) revert(); uint256 nonce = nonces[_from]; bytes32 h = keccak256(_from,_to,_value,_feeSmt,nonce); if(_from != ecrecover(h,_v,_r,_s)) revert(); if(balances[_to] + _value < balances[_to] || balances[m..
-
[ 파이썬 ] requests 모듈을 통한 자동화 글쓰기코딩 2018. 6. 22. 11:14
파이썬의 requests 모듈을 통해서 한번 자동화 글쓰기를 해보도록 하자 사실 엄청나게 간단한 원리인데 보내는 패킷 값을 파이썬으로 고대로 조립해서 보내주면 된다 . 그 부분을 쉽게 해주는 모듈이 바로 requests 모듈이라 할 수 있다 이 모듈을 통하여 쿠키 값을 통하여 웹을 돌아다니며 크롤을 할수도 있고 여러가지 할수 있는 것이 많다 나는 게시글을 작성하기 위해 작성시 패킷을 Fidder로 따보았다 wireshark 든 burp suite든 타 프로그램을 이용해도 전혀 상관없다, POST http://-/m_board_ok.php HTTP/1.1 Host: 임의로 가림 Connection: keep-alive Content-Length: 1647 Cache-Control: max-age=0 Ori..
-
[php] 세션키로 로그인 구현하기카테고리 없음 2018. 6. 18. 17:19
간단한 php를 이용한 로그인 서버를 구현해보자환경은 vm환경애서 window7을 이용하고 apmsetup 을 통해서 구축하였다 요즘에는 지원 안된다하지만 간단하게 실습용으로 구축하기에는 시간단축도 되고 딱인거 같다 파일은 다음과 같다 main.phplogin.ok.php 아직 db가 안만들어져있어 array 함수로 간단한 db를 구현해서 만든다.분기문을 타지않으면 세선 값에 저장이 되고 main.php로 이동을 하게된다. main.php세션값 세팅이 되있으면 화면애 보여주게 된다 logout.php메인에서 로그아웃을 누르면 session_destroy() 함수를 통해 세션을 부수고 main 으로 다시 이동한다. 자 여기에 db를 넣어보자 apmsetup을 깔면 백그라운드에 아이콘이 있는데mysql관리를..
-
[백준][파이썬] 2839 설탕배달코딩 2018. 5. 2. 17:30
설탕배달 애초에 5로 나눈다면 그 값이 최선일것이고 아니라면 5로 나눴던 값을 가장 기준으로 하나씩 -1 하면서 풀었다 더 간단한 코드도 많더라고... # -*- coding: utf-8 -*- n = (int(input())) if n % 5 == 0 : print ( n // 5 ) else: maxB = n // 5 cnt = n // 5 nmz = n % 5 flag = True while( maxB >= 0 ): if(nmz % 3 != 0 ): maxB -=1 nmz +=5 cnt-=1 elif (nmz % 3 == 0): flag = False cnt += nmz // 3 break if flag : print(-1) else: print(cnt)