[알고리즘] 구현 - 시뮬레이션, 완전탐색
구현 유형풀이를 떠올리는 것은 쉽지만 코드로 옮기기 어려운 문제 구현 유형 예시알고리즘은 간단한데 코드가 지나칠만큼 길어지는 문제실수 연산을 다루고 특정 소수점 자리까지 출력해야 하는 문제문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제적절한 라이브러리를 찾아서 사용해야 하는 문제 2차원 공간은 행렬의 의미로 사용됨. 시뮬레이션 및 완전탐색 문제에서 2차원 공간에서의 방향벡터가 자주 활용됨. # 문제 1 # 해결import sysinput =sys.stdin.readlinedx=[0,0,-1,1] #행-세로축dy=[-1,1,0,0] #열-가로축move_types=['L','R','U','D']n=int(input().rstrip())plans=input().split()x,y=1,1for plan ..
2024. 7. 2.