구현 ( Implementation)

구현  = 시뮬레이션 + 완전탐색

 

머릿 속 알고리즘을 소스코드로 구현 

풀이는 쉽지만 소스코드로 옮기기 어려운 문제

 

구현 ex)

1. 알고리즘은 간단한데 코드가 길어지는 문제

2. 실수연산을 다루고, 특정 소수점 자리까지 출력

3. 문자열을 특정한 기준에 따라 끊어 처리

4. 적절한 라이브러리 찾아 사용

 

[요구사항대로 구현]

 

 

 

 

<행렬> # 2차원 공간

시뮬레이션 및 완전탐색 문제에서는 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)

 

 

 

<상하좌우> # 시뮬레이션

 

# L R U D

dx = [0,0,-1,1]

dy = [-1,1,0,0]

move_types = ["L", "R", "U", "D"]

 

for plan in plans:

     for i in range(len(move_types)):

          if plan == move_types[i]

              nx = x+dx[i]

              ny = y+dy[i]

     

     if nx < 1 or ny < 1 or nx > n or ny > m:       #공간을 벗어나면 무시

        continue 

     

     x,y = nx,ny

 

 

 

 

 

<시각 - '3'이 포함되는 모든 경우> 

# 완전탐색 ( 가능경우 수를 모두 검색)

 

for 

   for 

      for

         if 3 in str(i) + str(j) + str(k)