목록코테하는 공간/Python (3)

산업공학도의 IT

백준 15488 Python(해결)

https://ie-mangchi.tistory.com/9 백준 15488번 Python (메모리초과ㅠ) ㅇ 내가 생각한 알고리즘 - 현재 좌표 모음(xy_list)에서 하나씩 꺼내서 말을 이동 - 말의 이동이 성공하면 임시 공간(temp_list)에 넣어줌 - 이 과정을 xy_list의 요소 수 만큼 반복 - 반복하면 temp_list를 ie-mangchi.tistory.com import sys input = sys.stdin.readline N,x,y,K = map(int,input().strip().split()) steps = [(-2, -1), (-1, -2), (1, -2), (2, -1) , (2, 1), (1, 2), (-1, 2), (-2, 1)] xy_list = [[0 for j i..
코테하는 공간/Python 2023. 3. 10. 21:27
백준 15488번 Python (메모리초과ㅠ)

ㅇ 내가 생각한 알고리즘 - 현재 좌표 모음(xy_list)에서 하나씩 꺼내서 말을 이동 - 말의 이동이 성공하면 임시 공간(temp_list)에 넣어줌 - 이 과정을 xy_list의 요소 수 만큼 반복 - 반복하면 temp_list를 xy_list로 넘겨줌 - 이걸 K번 반복 - 이동 성공 횟수는 최종적으로 남은 리스트 요소 갯수임 - 총 이동 횟수는 8**K제곱 ㅇ 나의 코드 import sys input = sys.stdin.readline N,x,y,K = map(int,input().strip().split()) steps = [(-2, -1), (-1, -2), (1, -2), (2, -1) , (2, 1), (1, 2), (-1, 2), (-2, 1)] xy_list = [[x,y]] tem..
코테하는 공간/Python 2023. 3. 10. 20:11
그리디 알고리즘 백준 1541번 Python

ㅇ현재 근황 - 백준 단계별로 풀어보기 12까지 푸니 실버3이 됐다. - 오늘은 이코테 책으로 그리디 알고리즘을 학습하였다(탐욕적인 선택을 하는거라더라) 감이 좋은지는 모르겠지만 이 문제를 보자마자 '-' 기준으로 split을 해야한다고 느꼈다. ㅇ나의 생각 1. '-' 기준으로 list를 쪼갠다(쪼갠 list이름을 list라고 부르겠다) 2. '-'로 쪼갰을 때 list[0]는 더하기들 끼리 뭉쳤을 것이고 그 이후는 '-'기준으로 나누어졌을 것이다 ex) -(30+40+50) -(10+70+80+90+10) 이런 느낌으로 됐을것이다 3. list[0]을 쪼개서 sum 해준다 4. list[1:]을 for문을 돌리면서 인덱스별로 쪼개서 더한 후 계속 더해나간다 5. 첫번째 sum에서 두번째 sum을 뺀다..
코테하는 공간/Python 2023. 3. 6. 23:20
이전 Prev 1 Next 다음