1795. 인수의 생일 파티
·
swea
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4xuqCqBeUDFAUx&categoryId=AV4xuqCqBeUDFAUx&categoryType=CODE&problemTitle=%EC%9D%B8%EC%88%98&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def dij(s, N, adj, dist): U = [0] * (N + 1) # visited 역할 U[s] = 1 ..
1952. [모의 SW 역량테스트] 수영장
·
swea
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE&problemTitle=%EC%88%98%EC%98%81%EC%9E%A5&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def f(i, s, mon, mon3, year): # i월에 지불하는 방법을 결정 함수, s 이전달..
2819. 격자판의 숫자 이어 붙이기
·
swea
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE&problemTitle=%EA%B2%A9%EC%9E%90%ED%8C%90&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def make(i,j,res): if len(res) == 7: # 7자리 수가 완성됐으면 s.add..
7465. 창용 마을 무리의 개수
·
swea
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE&problemTitle=%EC%B0%BD%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def find_set(x):# 대표자 출력 if parent[x] == x: return x parent[x] = f..
그래프 1~2일차
·
ssafy
보호되어 있는 글입니다.
백준 14503. 로봇 청소기
·
백준
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net di=[0,1,0,-1] dj=[-1,0,1,0] d_lst = [[0,1,2,3],[3,0,1,2],[2,3,0,1],[1,2,3,0]] # 바라보는 방향에 따른 좌하우상 순 탐색 back = [1,0,3,2] def bfs(x,y,d): cnt = 1 q=[(x,y)] arr[x][y] = 2 while q: i, j = q.pop(0) for..