Try Everything!

ㄱfrom collections import deque dx, dy = [1,-1,0,0],[0,0,1,-1] def bfs(arr, R, C, St, Dst, Water): cnt = 0 while St: cnt += 1 # Water move for l in range(len(Water)): i_, j_ = Water.popleft() for k in range(4): i = i_ + dx[k] j = j_ + dy[k] if 0

학생일기/알고리즘 2020. 11. 5. 17:45

from collections import deque answer = list() T = int(input()) for t in range(T): important = deque() important_M = deque() N,M = map(int,input().split()) for _ in range(N): important_M.append(0) important_M[M] = 1 imp = input().split() for _ in range(N): important.append(int(imp[_])) cnt = 0 while True: if important[0] == max(important): if important_M[0] == 1: answer.append(cnt+1) break import..

학생일기/알고리즘 2020. 11. 4. 14:15

import sys from collections import deque def func(k): if k == len(N): max_num = 0 for i in range(len(arr)): max_num = max(max_num,int(arr[i])) if max_num == len(arr): for i in range(len(arr)): print(int(arr[i]), end = ' ') sys.exit() return if k < len(N) and int(N[k])

학생일기/알고리즘 2020. 11. 3. 15:47

from collections import deque import sys def countvisit(): count = 0 for i in range(N): for j in range(M): if arr[i][j] == 2: count += 1 return count def func(x,y,see): for _ in range(4): if 0

학생일기/알고리즘 2020. 11. 3. 15:24

"1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수"를 출력하는 문제입니다. 1번 노드부터 몇 개의 노드가 연결됐는지 확인하면 됩니다. DFS는 시작 노드로부터 연결돼있는 모든 노드를 방문합니다. DFS를 사용하면 쉽게 풀 수 있는 문제입니다. #include #include using namespace std; bool c[101]; vector a[101]; int answer = 0; void dfs(int x) { if (c[x]) return; c[x] = true; answer++; for (int i = 0; i < a[x].size(); i++) { int y = a[x][i]; dfs(y); } } int main(void) { int computer, line, u, v; ci..

학생일기/알고리즘 2019. 11. 25. 21:12

저를 포함해서 문제를 한 번에 이해하지 못한 분들이 많은 거 같습니다 질문하기가 75개로 본 것 중 가장 많았습니다! 저는 5번 째 제한사항 "여벌을 가져온 학생이 체육복을 도난당했을 수 있다."에서 걸렸습니다ㅜㅜ #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0, i; vector arr(n,1); for(i=0; i

학생일기/알고리즘 2019. 11. 24. 20:25

#include #include #include using namespace std; int solution(string s) { int answer = 0; int count = 1; string temp, result; vector v; for(int i=1; i 2abcdef 이렇게 표현을 합니다. 1개부터 쭉 압축을 했을 때 가장 짧게 압축된 문자열의 길이를 리턴하는 문제입니다. 1. for 조건문 중 s.length() / 2 ? i는 몇 개씩 자를지 정하는 반복문입니다. 길이가 10이라고 했을 때 5까지는 비교해서 자를 수 있지만 6이상으로 자르게 되면 1씩 자른 것보다 같거나 크기 때문에 그 이상은 반복하지 않았습니다. 2. if(j+i > s.length() || temp != s.subs..

학생일기/알고리즘 2019. 11. 13. 23:47

스택으로 풀라는 문제인데 스택이 더 어려워 보여서 string으로 인덱싱 하면서 풀었는데, 모든 풀이에서 스택으로 푼 풀이보고 깔끔해서 놀랐다... 접근 방법은 비슷하지만 스택으로도 풀어봐야겠다. #include #include using namespace std; int solution(string arrangement) { int answer = 0; int stack = 0; for(int i=0; i i++? for문 자체에 i++가 있는데 또 하는 이유는 ( )를 같이 확인했기 때문이다. 3. else if -> answer++? ()는 레이저라 막대기 시작과 끝 사이에는 무조건 레이저가 들어가게 된다. )으로 닫힐 때, 막대기 하나가 남게되고 그 부분을 처리해야 한다. ( () )만 봐도 닫힐..

학생일기/알고리즘 2019. 10. 12. 23:53