동캄의 코딩도장

https://www.acmicpc.net/problem/16933 처음으로 골드1 문제를 풀었다... ㅠㅠ이전에 풀었던 문제, 그리고 전에 풀었던 문제들이 도움이 되었다.마찬가지로, 3차원 만들고 벽 부수는 경우와 그렇지 않은 경우에 대하여 탐색하면 되나, 제자리에 머무르는 경우도 있기 때문에 visit을 더하지 않고, 큐에 따로 이동횟수를 더하는 방식으로 진행하였다.import sysfrom collections import deque# 방향 벡터 (우, 좌, 상, 하)dr = [0, 0, -1, 1]dc = [1, -1, 0, 0]# 입력 받기 (N: 행, M: 열, K: 부술 수 있는 벽 개수)N, M, K = map(int, sys.stdin.readline().split())# 지도 정보 저장..

https://www.acmicpc.net/problem/14442 다행히 이전에 풀었던 문제의 풀이법이 떠올라 쉽게 풀었다.https://dongkam.tistory.com/435 백준 1600 [말이 되고픈 원숭이] 파이썬https://www.acmicpc.net/problem/1600 막 덤비다가 깨졌다. 처음에는 방문을 고려하지 않고, 원숭이 이동과 말의 이동을 고려하여 처리를 하니 시간초과가 발생하였다. # 백준 1600 말이 되고픈 원숭이impodongkam.tistory.com 위 문제와 마찬가지로 3차원 배열을 생성하여, 벽을 부수는 경우와 그렇지 않은 경우에 대하여 경우를 나누어 탐색한다. import sysfrom collections import deque# 이동 방향 정의 (오른쪽,..

https://www.acmicpc.net/problem/10867 #백준 10867 중복 빼고 정렬하기N=int(input())lst=list(map(int,input().split()))lst=list(set(lst))lst.sort()print(*lst)

https://www.acmicpc.net/problem/15688#백준 15688 수 정렬하기 5import sysN=int(sys.stdin.readline())lst=[]for _ in range(N): lst.append(int(sys.stdin.readline()))lst.sort() for element in lst: print(element)

https://www.acmicpc.net/problem/3986#백준 3986 좋은 단어N=int(input())ans=0for _ in range(N): success_flg=True stack=[] lst=list(map(str,input())) for element in lst: if not stack: stack.append(element) else: if element==stack[-1]: stack.pop() else: stack.append(element) if not stack and success_flg: ans..

https://www.acmicpc.net/problem/11559 예전에 재밌게하던 게임인데, 문제로 만나게되니 반가웠다. 이 문제의 핵심은1) BFS로 탐색2) 터지는 조건을 만족하게 되면, 터지는 것을 고려하여 나머지요소들을 움직인다3) 안터질때까지 반복#백준 11559 puyo puyofrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]field=[]for _ in range(12): #필드 초기화 field.append(list(map(str,input())))def bfs(color,start_row,start_col,visit,burst,is_burst): # 컬러, 시작좌표(r,c), 방문배열, 터짐배열, 터졌는지 확인 플래그 q=..