왕실의 나이트

2022. 12. 29. 11:52· Problem Solving/구현

이것이코딩테스트다 118페이지 문제이다.

풀이제한시간은 20분이며 제한시간에 딱 맞게 푼 것 같다.

오랜만에 파이썬 언어를 사용하니 헷갈리는게 많아서 시간 소비가 많았다..

항상 구현문제를 풀다보면 그냥 노가다를 할까 라는 생각이 많이 드는데 실력이 부족해서 인듯하다..

 

아래는 나의 코드이다.

myinput=input()
row_list=['a','b','c','d','e','f','g','h']
row=myinput[0]
column=int(myinput[1])
row1=0
row2=0
col1=0
col2=0

for i in range(len(row_list)):
    if row_list[i]==row:
        row_num=i+1


row_check2=[row_num+2, row_num-2]   # 좌우 두칸check
row_check1=[row_num+1, row_num-1]   # 좌우 한칸
column_check2=[column+2,column-2]   # 위아래 두칸
column_check1=[column+1,column-1]   # 위아래 한칸


# 위아래 좌우 가능한지 check
for i in row_check1:
    if 0<i<9:
        row1+=1

for i in row_check2:
    if 0<i<9:
        row2+=1

for i in column_check1:
    if 0<i<9:
        col1+=1

for i in column_check2:
    if 0<i<9:
        col2+=1


#2칸,1칸 이동이니 가능한 경우의 수는 아래와 같다.

result = row1*col2 +row2*col1

print(result)

 

 

 

아래는 책에서 제공하는 예시코드이다.

# 현재 나이트의 위치 입력받기
input_data = input()
row = int(input_data[1])
column = int(ord(input_data[0])) - int(ord('a')) + 1

# 나이트가 이동할 수 있는 8가지 방향 정의
steps = [(-2, -1), (-1, -2), (1, -2), (2, -1), (2, 1), (1, 2), (-1, 2), (-2, 1)]

# 8가지 방향에 대하여 각 위치로 이동이 가능한지 확인
result = 0
for step in steps:
    # 이동하고자 하는 위치 확인
    next_row = row + step[0]
    next_column = column + step[1]
    # 해당 위치로 이동이 가능하다면 카운트 증가
    if next_row >= 1 and next_row <= 8 and next_column >= 1 and next_column <= 8:
        result += 1

print(result)

 

나는 ord함수가 기억나지 않아서 자체적으로 숫자로 변경하였다..

'Problem Solving > 구현' 카테고리의 다른 글

kakao2018 셔틀버스(R)  (0) 2023.04.12
BOJ2504 괄호의 값 (R)  (0) 2023.04.07
BOJ1138 한 줄로 서기  (0) 2023.03.28
BOJ1032 명령 프롬프트  (0) 2023.03.20
게임 개발  (0) 2022.12.29
'Problem Solving/구현' 카테고리의 다른 글
  • BOJ2504 괄호의 값 (R)
  • BOJ1138 한 줄로 서기
  • BOJ1032 명령 프롬프트
  • 게임 개발
윤재에요
윤재에요
윤재에요
yunzae.log
윤재에요
전체
오늘
어제
  • 분류 전체보기 (438)
    • Computer Science (115)
      • 데이터베이스 (50)
      • 네트워크 (18)
      • 소프트웨어 공학 (1)
      • 알고리즘 (10)
      • 자료구조 (9)
      • 컴퓨터구조 (0)
      • 운영체제 (0)
      • 데이터 통신 (16)
      • 프로그래밍언어론 (11)
    • Project (20)
      • 후크(Flutter) (1)
      • BDSR로그북(App,BackEnd) (2)
      • 나만의 주점(STM32,Arduino,androi.. (9)
      • 공다(App,BackEnd) (2)
      • 카카오쇼핑 클론코딩 (4)
      • 암호화폐자동매매 (2)
    • Problem Solving (208)
      • 자바 문법 (20)
      • 파이썬 문법,함수 (6)
      • 그리디 (5)
      • 구현 (43)
      • DFS (3)
      • BFS (17)
      • 정렬 (15)
      • 이진 탐색 (16)
      • 다이나믹 프로그래밍 (6)
      • 최단 경로 (5)
      • 그래프 (1)
      • 자료구조 (5)
      • 투포인터 (15)
      • SQL (44)
      • 구간합 (7)
    • I leaned (78)
      • 스프링,스프링부트 (31)
      • Git (6)
      • JAVA (5)
      • Etc (30)
    • 취업 (15)
      • PT면접 (6)
      • 기술면접 (9)
      • 인성면접 (0)
    • log (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기

공지사항

인기 글

태그

  • 다이어그램
  • DP
  • 카카오테크캠퍼스
  • 개미전사
  • 이것이 코딩테스트다.
  • 제약 사항
  • weak entity
  • 먀
  • 부품찾기
  • 최단 거리
  • Relationship model
  • 효율적인화폐구성
  • E-R Model
  • 이것이코딩테스트다
  • 이것이 코딩테스트다
  • 파이썬
  • 그리디
  • 재시도
  • 다익스트라
  • 데이터베이스
  • 참조 무결성
  • 다이나믹
  • 계수정렬
  • 교환정렬
  • 힙큐
  • UML
  • 다이나믹프로그래밍
  • 플로이드 워셜
  • 기수정렬
  • 최단거리

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
윤재에요
왕실의 나이트
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.