분류 전체보기(109)
-
코딩테스트 스터디 - 프로그래머스 이모티콘 할인행사 (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 -
코딩테스트 스터디 - 프로그래머스 거스름돈 (python)
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 요약 사용 가능한 동전의 종류와 지불해야할 거스름돈의 액수가 주어지면, 동전들을 활용해 액수를 맞출 수 있는 경우의수를 1,000,000,007로 나눈 수를 반환한다. 의식의 흐름 경우의 수 문제는(게다가 숫자가 커질 수 있으니 나머지를 출력하라고하면) DP를 가장 먼저 생각하게된다. table[i] = i원을 만들 수 있는 경우의 수라 하면, table[0]=1이다. 간단하게 생각..
2023.01.20 -
내 꽃 먹지마! - 슬라임을 쏴서 슬라임을 막는 액션 디펜스 게임
프로젝트 소개 제목 : 내 꽃 먹지마! (Don't touch my flower!) 플랫폼 : PC (windows) / 한글, 영어 지원 요약 : 슬라임을 쏴서 슬라임을 처치해 꽃을 지켜야하는 액션 디펜스 게임 프로젝트 설명 : 몰려오는 슬라임으로부터 꽃을 지켜야하는 게임입니다. 꽃이 죽거나 플레이어가 죽으면 게임 오버되며, 5스테이지마다 보스가 나오고 30스테이지까지 버텨야합니다. 업그레이드를 통해 죽은 슬라임을 포탄으로 활용할 수 있습니다. 플레이어가 대포에 들어가거나 꽃을 옮겨 심는 등의 플레이도 가능합니다. 개발 감상문 개발 환경 : Unity 2D, Aseprite 개발 기간 : 2022.08 ~ 2022.12 개발 인원 : 3명 (중앙대학교 캡스톤 프로젝트 과목 팀 프로젝트) 내가 맡은 역할..
2023.01.17 -
코딩테스트 스터디 - 백준 14891번: 톱니바퀴 (python)
문제 링크 : https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 요약 8개의 이빨은 가진 톱니바퀴 4개가 가로로 연결돼있다. 어떤 톱니바퀴 A를 움직이면, 연결된 B 톱니바퀴는 A와 B가 맞닿아있는 이빨의 극이 달라야 움직인다. 극이 같으면 움직이지 않으며, B와 연결된 다른 톱니도 움직이지 않는다. 톱니바퀴를 움직이는 행동을 K번 한 후 톱니바퀴들의 상태를 알아내면 된다. 의식의 흐름 우선 뭔가 최적값을 찾는 탐색 문제가 아니기 때문에 그냥..
2023.01.12 -
코딩테스트 스터디 - 프로그래머스 테이블 해시 함수(python)
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 요약 한 테이블에 대한 해시 함수를 작성한다. 해시 함수는 col, row_begin, row_end를 받으며, 1. col 번째 컬럼을 오름차순으로 (같을 시 0번째 컬럼을 내림차순으로) 정렬하고, 2. row_begin ~ row_end의 각 행의 모든 컬럼에 대해 i번째 컬럼 갑을 i로 나눈 나머지의 합을 구하고, 3. 그 합들을 전부 XOR 한 값을 반환한다. 의식의 흐름 ..
2023.01.11