분류 전체보기 (22) 썸네일형 리스트형 [파이썬] 백준 16236번 - 아기 상어 풀이 https://www.acmicpc.net/problem16236 티어: 골드 3 로직먼저, bfs를 이용해 가장 가깝고 먹을 수 있는 물고기를 구하는 함수를 생각해봅시다. 함수의 로직은 대략적으로 다음과 같습니다. 1. 함수 파라미터로 아기상어의 현재 좌표와 크기를 가져옵니다. 2. deque를 만들고, (x좌표, y좌표, 0)인 튜플을 덱에 넣습니다. 여기서 0은 이동 거리입니다. 3. 정점을 방문했는지 확인하는 visited 2차원 배열을 생성합니다. 4. 물고기에 도달했는지 여부를 나타내며, 가장 가까운 물고기의 거리를 나타내는 m 변수와, 찾은 가까운 물고기들의 좌표를 담을 배열 fishes를 생성합니다. 5. 덱이 비어있지 않은 동안, 6번부터 9번을 계속 반복합니다. 6. 덱의 popleft.. [파이썬] 백준 1904번 - 01타일 풀이 https://www.acmicpc.net/problem/1904 티어: 실버 3 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 로직 문제에 맞는 점화식을 세우고, dp를 이용해 풀었습니다. 점화식 크기가 n인 이진 수열의 개수를 An이라 했을 때의 점화식입니다. 피보나치 수열과 같은 형태입니다. [파이썬] 백준 9461번 - 파도반 수열 풀이 https://www.acmicpc.net/problem/9461 티어: 실버 3 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 로직 문제에 맞는 점화식을 세우고, dp를 이용해 풀었습니다. 점화식 P(n) 의 값을 Pn이라 했을 때의 점화식입니다. P_n-5 값을 구해야하므로 1~5까지는 직접 값을 넣어줬습니다. 질문이나 오타 등은 댓글로 남겨주시면 참고하겠습니다. [파이썬] 백준 1036번 - 36진수 풀이 https://www.acmicpc.net/problem/1036 티어: 골드 1 1036번: 36진수 첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 로직 사용할 언어가 파이썬이기 때문에, 큰 수 처리는 따로 생각하지 않았습니다. 제가 사용한 로직은 대략적으로 다음과 같았습니다. 1. count 딕셔너리를 만들어 각 문자의 계수를 저장해놓는다. 2. count 딕셔너리의 값에 각 문자열이 Z로 바꼈을 때의 차를 계산해 곱한다 (중요도) 3. count 딕셔너리를 각 문자와 중요도를 묶어놓은 tuple을 원소로 갖는 리스.. [Unity] 유니티의 데이터 저장 방법들과 그 경로 유니티의 데이터 저장 유니티로 게임을 만들다 보면 유저의 데이터를 저장해야 하는 일이 생긴다. 닉네임이라던지, 레벨이라던지.. 이런 데이터를 저장하는 기초적인 방법은 다음과 같다. 데이터베이스에 연결해 저장 유니티에서 제공하는 PlayerPrefs 이용 Json, Xml과 같은 파일에 저장 (물론 이 외에도 여러 가지 방법들이 존재한다) 1번 방법은 별도로 필요한 게 많고 복잡하지만 유저가 데이터를 조작하는 걸 막을 수 있다. 2, 3번 방법은 간단하지만, 컴퓨터에 파일로 데이터를 저장하므로 유저가 데이터를 조작할 수 있다. 이번 강좌에서는 2, 3번 방법을 설명할 예정이다. 1번 방법은 https://yourpresence.tistory.com/87 이 글에 자세히 나와있다. PlayerPrefs를 이.. [Unity] Atan() 함수와 Atan2() 함수의 차이점 우선, atan(아크탄젠트) 함수는 좌표평면에서 수평축으로부터 한 점까지의 각도를 구할 때 쓰인다. Mathf.atan(y/x); 함수로 쉽고 간단하게 각도를 구할 수 있다. 비주얼 스튜디오 등의 IDE에서 프로그래밍하다 보면 Mathf.atan 와 Mathf.atan2 함수 두개가 있는걸 발견할 수 있는데, 그 두 함수의 차이점은 다음과 같다. atan(y/x) 함수는 인자로 float 형식 변수 한개를 갖는다. 이 때 x좌표값이 0이라면 y/0이 되어 계산이 안되고 버그가 발생한다. 이런 이유로 atan2(y, x) 함수가 생기게 되었다. atan2 함수는 인자를 y, x 두개를 받아 계산상에서 오류가 발생할 일이 없다. 예제 )public class Example : MonoBehaviour{ pu.. 이전 1 2 3 다음
