[코딩테스트] 구현, 시뮬레이션과 완전 탐색
코딩테스트에서 말하는 구현 문제라는 것은, 풀이(알고리즘)를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제다. -알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 -실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 -문자열을 특정 기준에 따라 끊어 처리하는 문제 -적절한 라이브러리를 찾아서 사용해야 하는 문제 ( 순열, 조합을 예로 들면 itertools를 사용해서 대응 가능하지만 이를 모르면 방대하게 구현해야 함) 2차원 공간, 행렬(Matrix)에서의 방향 벡터가 자주 활용된다. #동,북,서,남 : 방향성을 명시해주기 위해서 리스트나 배열 형태로 나타낸다. dx= [0,-1,0,1]#행 dy= [1,0,-1,0]#열 #현재 위치 x,y = 2,2 for i in range(4) ..
2022. 12. 24.