유사개발자 샤이와 무지

왜 예만 안 찾아지는거지

2023.03.14 - [WIL/algorithm] - 게임 개발[Implement] -1 #이것이 코딩테스트다 게임 개발[Implement] -1 #이것이 코딩테스트다 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 X 1 크기의 정사각형으로 이뤄진 N X M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터 shymujee.tistory.com 지난번에 작성해뒀던 게임 개발 문제는 greedy method를 기반으로 하여 이하와 같은 케이스에서 제대로 작동하지 못하는 것을 확인하였습니다. 5 5 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 4 그래서 이 친구를 해결할 방법을 찾아보려고 합니다..

현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 X 1 크기의 정사각형으로 이뤄진 N X M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 매뉴얼은 이러하다. 1. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다. 2. 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향으로 횐전한 다음..

[문제] 숫자 카드 게임: 문제 설명 행복 왕국의 왕실 정원은 체스판과 같은 8 × 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있다 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 × 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는프로그램을 작성하라. 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a 부..

경사하강법(Gradient decent)은 중력으로도 비유해볼 수 있습니다. 왜 중력일까요? 이렇게 생각해봅시다. 우리나라는 태백산맥이란 큰 산맥을 가지고 있다는건 누구나 아는 사실일겁니다. 저는 대관령을 굉장히 좋아해서 대관령에서 축구공을 굴려볼건데요. 이 공을 굴린다면 이 공은 산맥이 끝나는 구간에 도착할 수 있을까요? 애석하게도 못 도착할 가능성이 존재합니다. 이것이 바로 경사하강법의 원리의 편린입니다. 다들 어느정도는 수긍하실거라 생각합니다. 그럼 이 불가능한 케이스는 어떤 케이스인걸까요? 아래 그림을 한번 봐보시죠. 이런 케이스입니다. 직관성을 올리기 위해 2차원으로 변형해보았습니다. 공이 구르다가 이하의 그림처럼 멈출 수도 있는 경우의 수가 존재하기에 이 공은 평지에 도달하지 못합니다. 이런 ..

어제 문득 주간 기행 퀘스트 '지맥의 흐름 20회 클리어 '를 하다가 이런 생각이 들었다. "이거 미뤄뒀다가 한번에 하려니까 귀찮은데 약한 레진도 누가 좀 계산해주면 안되나..." print("현재 남은 횟수와 레진의 양을 공백으로 분리해 작성해주세요.") need, now= map(int, input().split()) #필요한 횟수와 현재 가진 레진의 양을 받습니다 now=divmod(now,20) need-=now[0]; etc=now[1] count=[0,0] #약한 레진과 농축 레진의 필요 개수를 담을 리스트 while need > 0: #모티브: 단순히 횟수만 계산하는 그리디 알고리즘 문제다 if need - 3 >= 0: need-=3; count[0]+=1 # 20 레진 = 1회이고 약한레..

from tensorflow.python.ops.init_ops import deprecated_arg_values from tensorflow._api.v2 import linalg import tensorflow as tf A=tf.constant([[1,4,1],[1,6,-1],[2,-1,2]],dtype=tf.float64) L_U,p= tf.linalg.lu(A) print(L_U) print(p) print();print() #making P, L, U U=tf.linalg.band_part(L_U, 0, -1) #Upper triangular print(U) L=tf.linalg.band_part(L_U,-1,0) #Lower triangular print(L,end="\n\n") L=tf...

[문제] 큰 수의 법칙 : 문제 설명 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단 두 번째 연산을 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. 예를 들어 N이 17, K가 4라고 가정하자. 이때 1번의 과정을 한 번 수행하면 N은 16이 된다. 이후 2번을 2번 반복하면 N은 1이된다. 결과적으로 이 경우 전체 과정을 실행한 횟수는 3이 된다. 이는 N을 1로 만드는 최소 횟수이다. N과 K가 주어질 때 N이 1이 될때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오 난이도: ●○○| 풀이시간 30m | 시간제한 1초 | 메모리 128mb | 18 E기업 알고리즘..