일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 파이썬
- 브루트포스
- 가상메모리
- DP
- 힙
- 코딩테스트
- 스택
- level1
- 투포인터
- programmers
- 다익스트라
- level3
- 딕셔너리
- dfs
- 구현
- 수학
- level2
- 다이나믹 프로그래밍
- 프로그래머스
- BFS
- N과M
- 에라스토테네스의 체
- MYSQL
- 백준
- python
- 가상메모리 관리
- BOJ
- 그리디
- 재귀
- 운영체제
- Today
- Total
목록파이썬 (314)
동캄의 코딩도장
https://www.acmicpc.net/problem/9466 생각보다 복잡했다.. #백준 9466 텀 프로젝트import syssys.setrecursionlimit(10**7)T=int(sys.stdin.readline())def dfs(i): if not visited[picks[i]]: path.append(picks[i]) visited[picks[i]]=True dfs(picks[i]) elif picks[i] in path: global count count+=len(path[path.index(picks[i]):]) returnfor _ in range(T): N=int(sys.stdin.read..
https://www.acmicpc.net/problem/4179 이전에 풀었던 문제와 같다.https://dongkam.tistory.com/432 백준 5427 [불] 파이썬https://www.acmicpc.net/problem/5427 아이디어는 바로 생각났으나, 시간 초과로 애를 먹었다.#백준 5427 불import sysfrom collections import dequedr=[0,0,1,-1] #행 이동dc=[1,-1,0,0] #열 이동T=int(sys.stdin.readline()) #테스트dongkam.tistory.com #백준 4179 불!import sysfrom collections import dequedr=[0,0,1,-1] #행 이동dc=[1,-1,0,0] #열 이동q=deq..
https://www.acmicpc.net/problem/2146 생각보다 할만했다. 근데 시간관리가 어려웠다.#백준 2146 다리 만들기import sysfrom collections import dequeimport copydr=[1,-1,0,0]dc=[0,0,1,-1]ans=[]land_cnt=-1 # 섬을 구분할 숫자N=int(sys.stdin.readline()) # 맵의길이field=[]# 맵visited=[[0 for _ in range(N)] for _ in range(N)] # 방문여부확인 리스트lands=[] # 각 섬의 좌표를 저장할 리스트for _ in range(N): field.append(list(map(int,sys.stdin.readline().split()))) # ..
https://www.acmicpc.net/problem/1600 막 덤비다가 깨졌다. 처음에는 방문을 고려하지 않고, 원숭이 이동과 말의 이동을 고려하여 처리를 하니 시간초과가 발생하였다. # 백준 1600 말이 되고픈 원숭이import sysfrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]horse_dr=[-2,-1,1,2,2,1,-1,-2]horse_dc=[1,2,2,1,-1,-2,-2,-1]success_flg=FalseK=int(sys.stdin.readline())col,row=map(int,sys.stdin.readline().split())field = [[[0, ''] for _ in range(col)] for _ in range(row..
https://www.acmicpc.net/problem/13913 생각보다 쉽지 않았다...ㅠ #백준 13913 숨바꼭질from collections import dequeN,K=map(int,input().split())if K 빼기 밖에 없으므로 그냥 출력 lst=[i for i in range(N,K-1,-1)] print(len(lst)-1) print(*lst)elif N==K: # K와 N이 같은 경우 그냥 출력 print(0) print(N)else: #K가 N보다 큰 경우 dic=dict() visited=[-1]*(2*K+2) q=deque() q.append(N) dic[N]=-10 visited[N]=0 while q:..
https://www.acmicpc.net/problem/2573 생각보다 구현이 어려웠다.python으로 돌리면 시간초과가 발생하였는데, pypy3는 통과하였다.다른분의 코드를 보니 내 코드는 음... 막 짠 스파게티 코드다.import sysfrom collections import deque# 방향 벡터 (상, 하, 좌, 우)dr = [0, 0, 1, -1]dc = [1, -1, 0, 0]# 행(row), 열(col) 입력row, col = map(int, sys.stdin.readline().split())# 두 개의 빙산 필드 (field1, field2) 선언field1 = [[0] * col for _ in range(row)] # 현재 빙산 상태field2 = [[0] * col for ..