알고리즘 (JAVA)

[코테준비 python] 그리디알고리즘, 구현 알고리즘 - 개발자 배찌

개발자 배찌 2022. 11. 2. 20:51
728x90

🐙그리디 알고리즘🐙
- 탐욕법
- 현재상황에서 지금당장 좋은것만 고르는 방법
- 공부한 문제



🐙구현 알고리즘🐙
- 풀이는 쉽지만 코드로 구현하기 어려운 문제
- 시뮬레이션 문제, 완전탐색 문제
- 2차원 공간에서의 방향벡터가 자주 활용됨

#동,북,서,남
dx=[0,1,0,-1]
dy=[1,0,-1,0]
#현재위치
x,y=2,2

for i in range(4):
#다음위치
nx=x+dx[i]
ny=y+dy[i]
print(nx,ny)

- 공부한 문제