본문 바로가기

Programming36

백준_2667_단지번호 붙이기_dfs_bfs_파이썬 문제 링크 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 size = int(input()) map1 = [] visited_map = [[False for _ in range(size)] for _ in range(size)] for.. 2023. 8. 4.
백준_1260_DFS와 BFS_0803 해쉬로 하던 습관을 고치고 남들이 하는거 처럼 하니까 코드가 훨씬 깔끔해보이고 기분이 좋다! 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 32 33 34 35 36 37 node_num, line_num, start_num = map(int,input().split()) map1 = [[False for _ in range(node_num+1)] for _ in range(node_num+1)] for i in range(line_num): a,b = map(int,input().split()) map1[a][b] = True map1[b][a] = True def bfs(i): if visited_.. 2023. 8. 3.
강화학습_3_0802 스스로 돈을 벌때 까지 강화학습 할 예정! 이제는 관망하지 말고 행동할때! 복습도 할겸 누적식으로 글을 작성한다. 당구 큐대를 손바닥위에 세우고 안 넘어뜨리는 것을 강화학습 할때! 1. 그 행위를 하는 나 --> 에이전트(agent) 2. 큐대, 주위 당구대 위치, 친구의 목소리, 바닥의 재질, 그날의 나의 컨디션, 조명 --> 환경(environment) 목적(objective)는 에이전트가 받는 보상의 총합이다. 2.1 목적 : 1분 동안 큐대 안넘어뜨리기 상태 : [손바닥 위치, 손바닥 속도, 큐대 각도, 큐대 각속도]의 배열 행동 : (x,y,z) 손바닥 중심을 기준으로 벡터값 보상 : 큐대가 안 넘어지는 시간동안 +1 종료 : 큐대가 넘어지거나, 손바닥이 당구장 벽에 부딫이거나 최대 시간 1분에.. 2023. 8. 2.
백준_2559_수열_파이썬 문제 링크 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 부분합을 구할때 sum으로 처음에 했는데 연산량이 크더라.... 생각보다 차이가 크다 첫번째 빼고 마지막 추가하는게 훨씬 빠른걸 볼 수 있다. 두개의 포문 돌리기나 sum이나 비슷하다 1 2 3 4 5 6 7 8 9 one, two = map(int,input().split()) now_list = list(map(int,input().split())) first = sum(now_list[:two]) most_big = first for.. 2023. 8. 1.

티스토리툴바