전체 글 검색 결과
477 개의 검색 결과가 있습니다.
보안/치트엔진

Cheat Engine 튜토리얼 8번

Step 8: Multilevel pointers: (PW=525927)This step will explain how to use multi-level pointers.In step 6 you had a simple level-1 pointer, with the first address found already being the real base address.This step however is a level-4 pointer. It has a pointer to a pointer to a pointer to a pointer to a pointer to the health. You basicly do the same as in step 6. Find out what accesses the value..

2020. 2. 16. 01:16
알고리즘(python)/탐색

[Python]DFS와BFS 백준 2206

문제 https://www.acmicpc.net/problem/2206 이전 미로찾기와 다른점은 벽을 한번 뚫었을때의 경우도 생각해준다.벽을 뚫지 않았을때와 한번 뚫었을때를 따로 저장해 준다.이전 미로찾기 코드에서 벽에 대한 코드만 추가해보자 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import sysfrom collections import deque def find_maze(start_row,start_colume,N,M):#bfs를 통해 찾기 q=deque() q.append([start_row,start_colume,0]) wallcheck[start_row][start_colum..

2020. 2. 15. 23:02
알고리즘(python)/탐색

[Python]DFS와BFS 백준 1697

문제 https://www.acmicpc.net/problem/1697 이 문제 역시 BFS를 사용하여 풀수있다.정답률과 다르게 매우 쉬운문제이다.DP문제와 유사해보이지만 이전값들을 사용하는 문제가 아니다. 계속 이동해가며 찾아가면된다. 100000을 넘어서 이동한값들은 생각할 필요가없다. 1234567891011121314151617181920212223242526from collections import deque N,K=map(int,input().split())check=[0 for _ in range(100001)] q=deque()q.append(N)check[N]=1while q: x=q.popleft() if x==K: time=check[x]-1 break if x+1=0 and chec..

2020. 2. 15. 13:12
알고리즘(python)/탐색

[Python]DFS와BFS 백준 7569

문제 https://www.acmicpc.net/problem/7569 이전 토마토 문제와 거의 다르지 않다.3차원배열을 만들어 높이도 넣어주면된다.코드는 거의 동일하고 높이를 처리하는 부분만 추가하였다. 123456789101112131415161718192021222324252627282930313233M,N,H=map(int,sys.stdin.readline().split())tomatos=[]#for _ in range(H): tomato=[] for _ in range(N): tmp=list(map(int,sys.stdin.readline().split())) tomato.append(tmp) tomatos.append(tomato) ripen=[]#익은토마토unripen=0empty=0for ..

2020. 2. 15. 11:14
알고리즘(python)/탐색

[Python]DFS와BFS 백준 7576

문제 https://www.acmicpc.net/problem/7576 이 문제도 bfs를 통해 풀수있다.처음에 익은 토마토를 모두 넣어주면된다.큐가 빌때까지 반복하고 모든 토마토가 익어있을때와 모두 익지 못하는상황도 잘처리해준다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061import sysfrom collections import deque def box(ripens,N,M,unripen,empty): if len(ripens)==N*M-empty:#처음부터 모든 토마토가 익어있다면 return 0 q=deque() for ripen in ri..

2020. 2. 14. 23:39
알고리즘(python)/탐색

[Python]DFS와BFS 백준 2178

문제 https://www.acmicpc.net/problem/2178 이런경우 bfs를 써야 풀수 있다.dfs의 경우에는 미로의 경로가 가장 짧다고 말할 수 없다.코드는 이전 bfs와 다르지않다. 해당 노드까지의 최소 칸수를 적어주는것 외에는 동일하다. 12345678910111213141516171819202122232425262728293031323334353637import sysfrom collections import deque def find_maze(start_row,start_colume,N,M):#bfs를 통해 찾기 q=deque() q.append([start_row,start_colume]) dx=[1,-1,0,0] dy=[0,0,-1,1] while q: [x, y] = q.pop..

2020. 2. 14. 12:09