알고리즘) 구현 - 시뮬레이션, 완전탐색
구현 유형의 문제 초점이 구현에 맞추어져 있는 문제 풀이는 쉽지만 소스코드로 옮기기 어려운 문제 알고리즘은 간단한데, 코드가 길어진다 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정 기준에 따라 끊어 처리해야하는 문제 적절한 라이브러리를 찾아서 사용해야하는 문제 2차원 공간은 행렬의 의미로 사용된다 이중 for문을 사용 시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 사용된다 dx = [ 0, -1, 0, 1] dy = [1, 0, -1, 0] 현재 위치 x, y = 2, 2 for i in range(4) 한 칸이 1 x 1이고, 전체 크기가 N x N인 정사각형 공간 위에서 가장 왼쪽 위 좌표는 1,1 가장 오른쪽 아래 좌표는 N,N일 때, 공간 밖..
2021. 6. 2.
