나의 코드 및 설명 (틀렸습니다) n, m : 세로, 가로 크기 저장 a, b, d : 캐릭터의 위치 a, b / 캐릭터가 바라보는 방향 d 저장 direction : 동, 서, 남, 북 리스트 생성 da, db : 캐릭터 움직임 리스트 생성 gameMap : 맵이 육지인지 바다인지에 대한 정보를 저장하기 위한 리스트 생성 count : 캐릭터가 방문한 칸의 수 newA, newB : 이동한 후 캐릭터의 좌표 n, m = map(int, input().split()) a, b, d = map(int, input().split()) # 2, 2,0 direction = [0,1,2,3] da = [0,-1,0,1] db = [-1,0,1,0] count = 0 gameMap = [] for _ in ran..
문제 요약 8X8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이 때 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현된다. 나의 코드 및 설명 (맞았습니다!!) location : 나이트의 위치를 입력 a1을 입력했을 때 ['a', '1'] 처럼 리스트에 담게끔 작성하였다. location_num : 나이트의 위치를 숫자화하여 리스트에 저장하기 위해 작성 a일 때 1, b일 때 2,, 처럼 표현하기 위함이다. move_type : 나이트가 움직일 수 있는 모든 위치를 A부터 H로 표현하였다. dx : 행의 움직임을 나타낸다. dy : 열의 움직임을 나타낸다. nx, ny : 움직임..
문제 요약 정수 N을 입력하면 00시 00분 00초로부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 나의 코드 및 설명 (틀렸습니다) 교재의 코드 및 설명 h : 시간 입력 3중 for문 사용 시,분,초를 문자열 자료형으로 바꾸어 합치고, 3이 해당 문자열에 포함되는지 확인한다. h = int(input()) ## h시 59분 59초 count = 0 for i in range(h+1): for j in range(60): for k in range(60): #시,분,초를 문자열 자료형으로 바꾸어 합치고 3이 해당 문자열에 포함되는지 확인한다. if '3' in (str(i) + str(j) + str(k)): count += 1 p..
그리디(Greedy) : 탐욕스러운 그리디 알고리즘 : 현재 상황에서 지금 당장 좋은 것을 고르고, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는 알고리즘 문제 요약 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 하는 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 나의 코드 및 설명 (성공) n : 거슬러 줘야 할 돈 coin_list : 동전 종류 리스트 coin : 동전(각 리스트 요소로 접근) count : 동전의 개수 n = int(input()) #440원 #1260 coin_list = [500,100,50,10] count = 0 for coin in coin_l..
