전체 글(107)
-
코딩테스트 스터디 - 프로그래머스 스타수열 (python)
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 요약 아래 조건을 만족하는 가장 긴 부분 수열 (스타 수열)을 찾는 문제입니다. 1. 부분 수열은 원래 수열에서 원소를 몇개 제거해 얻을 수 있는 수열이다. 2. 수열의 길이가 짝수이고, {a0, a1}, {a1,a2}...의 교집합의 원소가 1개 이상이다. 즉, 2개마다 같은 숫자가 들어가있어야한다. 또, 두 개씩 짝지어진 숫자가 같은 숫자면 안된다. 의식의 흐름 일단 두 개씩 짝..
2023.02.28 -
23.02.03~05 팜 스토리 (feat. Global Game Jam)
최근에 젬파이 & Global Game Jam 이 주최한 게임잼에 참여했습니다. 게임잼 주제는 "Roots"(뿌리)였습니다. 뿌리로 만들 수 있는 게임 아이디어가 떠오르긴 했지만, 다 너무 개발이 힘들 것 같았습니다. 그래서 미니게임 천국을 만든다고 하시는 분과 함께 팀을 결성했습니다! 디자이너는 없었지만, 팀원 중 한분이 가지고 계신 애셋으로 어떻게 충당 했네요. 제가 맡은 역할은 미니게임 개발이었고, 총 4가지 미니게임을 만들었습니다. 미니게임이라고는 하지만 실제로 한번도 만들어본적은 없는 게임들이어서, 재미있게 개발했습니다. 만든 미니게임은 카드 짝맞추기, 야바위, 슬라이딩퍼즐, 점프점프였습니다. 2일차 저녁 때까지 완성된 미니게임들의 프로토타입입니다. 야바위의 컵 및 손 움직임을 조작하는 것 때문..
2023.02.14 -
코딩테스트 스터디 - 백준 25406번 : 식사 계획 세우기 (C++)
문제 링크 : https://www.acmicpc.net/problem/25406 25406번: 식사 계획 세우기 사전 순의 정의 길이가 $N$인 순열 $X_1, X_2, \dots , X_N$이 길이가 $N$인 순열 $Y_1, Y_2, \dots , Y_N$보다 사전 순으로 앞선다는 것은 아래 조건과 동치이다. $X_i ≠ Y_i$가 성립하는 가장 작은 $i$ ($1 ≤ i ≤ www.acmicpc.net 요약 식당 N개가 각자 1~N 음식 중 하나를 팔고 있다. 모든 식당을 다 방문하면서 같은 음식을 두 번 연속 먹지 않는 식사계획을 세우려한다. 이런 식사계획 중 사전순으로 가장 빠른 식사계획을 출력해야한다. 의식의 흐름 결론부터 말하자면 혼자 힘으로 풀지 못했다. 우선 올바른 식사계획을 세우기 위한..
2023.01.31 -
Blender 공부하기 (4) - Shader Node로 Material 설정하기
참고한 영상 : https://www.youtube.com/watch?v=B_xwv420iJo&list=PLrjIgEdKLivgpCMmFC0_sV60Y_Ftp-WLD&index=3&ab_channel=CGGeek 블렌더를 처음 시작하는 나같은 사람을 위한 투토리얼 영상으로, 아이스크림 콘을 만드는 것을 목표로 진행된다. !! 이번엔 Material을 입히는 작업을 하므로, 반영되는 사항을 실시간으로 보려면 Viewport Shading을 Rendered Display render preview로 바꿔줘야한다. Environment Map (Environment Texture) World Properties 메뉴에서 Surface > Color 의 노란 동그라미를 눌러, Environment texture..
2023.01.29 -
코딩테스트 스터디 - 프로그래머스 이모티콘 할인행사 (python)
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 요약 이모티콘 할인 행사로 이모티콘 플러스 가입자수를 최대화 하면서, 가입자수가 같다면 이모티콘 판매액을 최대화해야합니다. 각 이모티콘은 10,20,30,40 중 하나의 할인률과 가격을 가지며, 각 사용자는 x%이상 세일하는 이모티콘은 무조건 사고, 총 구매액이 y원이 넘어가면 이모티콘 플러스에 가입합니다. 의식의 흐름 단순하게 생각했을 때, 하나씩 다 해보면 됩니다. 이모티콘의 ..
2023.01.26 -
코딩테스트 스터디 - 백준 2186번 : 문자판 (python)
문제 링크 : https://www.acmicpc.net/problem/2186 2186번: 문자판 첫째 줄에 N(1 ≤ N ≤ 100), M(1 ≤ M ≤ 100), K(1 ≤ K ≤ 5)가 주어진다. 다음 N개의 줄에는 M개의 알파벳 대문자가 주어지는데, 이는 N×M 크기의 문자판을 나타낸다. 다음 줄에는 1자 이상 80자 이하의 www.acmicpc.net 요약 N*M크기의 문자판이 있다. 이 문자칸의 어떤 칸에서 한번에 십자방향으로 K칸까지 움직일 수 있다. 특정 단어를 만들 수 있는 경로의 경우의 수를 구하는 문제다. 의식의 흐름 처음에는 DFS를 떠올렸다. 예를들어 단어가 BREAK면, 맵에서 B를 찾아 거기서부터 K칸이내로 REAK를 찾고, R을 찾았으면 거기서부터 K칸 이내로 EAK를 찾고..
2023.01.25