📌 구현 (이것이 취업을 위한 코딩 테스트다 with python)

📖 01. 구현 알고리즘 개요

✏️ 문제

✍️ 입력

# 1. 공간의 크기 N을 받는다.
N = int(input())
# 2. 이동할 계획을 받는다.
plans = input().split()
# 3. 현재 좌표 (1,1)을 기본으로 한다.
x, y = 1, 1
# 움직임 타입을 정의하자
move_types = ['L', 'R', 'U', 'D']
# 단위벡터를 정의하자
dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]

# 4. 계획을 모두 반복시킨다
for plan in plans:
# 5. 만약 계획과 L R U D 중 하나라 일치 된다면 움직여야하는 좌표를 변수에 넣자
    for i in range(len(move_types)):
        if plan == move_types[i]:
            nx = x + dx[i]
            ny = y + dy[i]
# 6. 움직인 놈이 공간을 넘어간다면 
    if nx < 1 or ny < 1 or nx > N or ny > N:
# 7. continue하자
        continue
# 8. 그 방향으로 움직이자
    x, y = nx, ny
print(x, y)

💻 출력
>5
>R R R U D D
3 4

---

📖 02. 구현 유형 문제 풀이

01. 시각

✏️ 문제

🕶️ 해설

-> 파이썬은 1초에 2000만번 정도 계산한다고 생각하고 풀면 좋음!

✍️ 입력

N = int(input())

count = 0
for i in range(N+1):
    for j in range(60):
        for k in range(60):
            if '3' in str(i) + str(j) + str(k):
                count += 1

print(count)

💻 출력
>5
11475

02. 왕실의 나이트

✏️ 문제

🕶️ 해설

✍️ 입력

# 현재 위치를 받는다
input_data = input()
row = int(input_data[1])
column = int(ord(input_data[0])) - int(ord('a')) + 1

# 방향 벡터를 설정한다.
dirs = [(1, 2), (1, -2), (-1, 2), (-1, -2), (2, 1), (2, -1), (-2, 1), (-2, -1)]

result = 0
for dir in dirs:
    next_row = row + dir[0]
    next_col = column + dir[1]
    if next_row >= 1 and next_row <= 8 and next_col >= 1 and next_col <= 8:
        result += 1

print(result)

💻 출력
>a1
2

03. 문자열 재정렬

✏️ 문제

-> 수 vs 숫자
수 : 100, 700. 98323 등 한자리 이외의 수
숫자 : 0~9 까지 한자리의 숫자

🕶️ 해설

✍️ 입력

datas = input()
result = []
sum = 0

# 데이터를 하나씩 검사한다.
for data in datas:
# 만약 알파벳인 경우
    if data.isalpha():
# result에 넣어준다.
        result.append(data)
# 그렇지 않다면
    else:
# sum 숫자를 더해준다.
        sum += int(data)

# result 정렬
result.sort()
# sum 을  result에 넣어주자
result.append(str(sum))

# result 출력하자.
print(''.join(result))

💻 출력
>K1KA5CB7
ABCKK13

[출처] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 지음)