Deff_Dev

문제 https://www.acmicpc.net/problem/1158풀이1~N까지 숫자를 vector에 저장한 뒤, K만큼 뒤에 있는 숫자를 출력/삭제하는 방식으로 문제를 풀이했다.#include#include// https://www.acmicpc.net/problem/1158using namespace std;int main() { int N, K, sel = 0; cin >> N >> K; K--; vector vec; for (int i = 1; i "; return 0;}

문제 https://www.acmicpc.net/problem/6593풀이이 문제는 3차원 공간의 빌딩에서  BFS를 이용하여 시작 지점부터 탈출 지점까지의 최단 거리를 구하는 방식으로 풀이했다. 최단 거리를 저장하기 위해 벽(#)을 -1, 길(.)을 -2로 변환하여 map에 저장했다.시작 지점에서 BFS를 진행했으며, 같은 층에서는 상하좌우로 이동이 가능하고, 층 간에는 위아래로 이동할 수 있어 각 지점에서 총 6방향으로 탐색을 진행했다. 모든 탐색이 끝나고 도착 지점의 값이 -2이라면 Trapped! 출력, -2가 아니라면 Escaped in 도착지점 값 minute(s).을 출력한다. #include#include// https://www.acmicpc.net/problem/6593using nam..

문제 https://www.acmicpc.net/problem/18405풀이이 문제는 BFS를 이용하여 매 초마다 바이러스를 증식하고 S초 뒤에 (Y,X)를 출력하는 방법으로 풀이했다.맵 입력할 때, 바이러스 번호 별 좌표를 저장한다.S번 만큼 바이러스 번호 오름차순으로 BFS를 진행한다.S번 반복한 후, map[Y][X]를 출력한다. vec은 바이러스 번호 별, 해당 초에 증식 가능한 바이러스 좌표가 저장되어 있다.#include#include#include// https://www.acmicpc.net/problem/18405using namespace std;int map[201][1001] = { 0, };int dx[4] = { 1,-1,0,0 };int dy[4] = { 0,0,1,-1 };i..

문제 https://www.acmicpc.net/problem/2563풀이단순 구현 문제로 100 * 100 맵에 색종이를 덮은 부분(1)의 갯수를 구하면 되는 문제이다. 처음 이 문제를 접근했을 때, 겹친 부분의 넓이을 구해 전체 넓이에 뺄려고 했지만, 예외 상황이 너무 많아 위 방법을 사용했다. ex) 색종이가 여러개 겹쳤을 때 #include// https://www.acmicpc.net/problem/2563using namespace std;int main() { int n, x, y, count = 0; int arr[101][101] = {0,}; cin >> n; for (int i = 0; i > x >> y; for (int i = x; i

문제 https://www.acmicpc.net/problem/1138 풀이이 문제는 그리디/구현 문제로, 입력과 동시에 최적의 해를 찾아 순서를 배치한다. 2 1 1 0이 입력됐다면, 2 입력, 0을 두 번 건너 뜀 ▶ 0 0 2 01 입력, 0을 한 번 건너 뜀 ▶ 0 1 2 0 1 입력, 0을 한 번 건너 뜀 ▶ 0 1 2 30 입력, 0을 건너 뛰지 않음 ▶ 4 1 2 3 #include // https://www.acmicpc.net/problem/1138using namespace std;int main() { int n, p; int arr[11] = { 0, }; cin >> n; for (int i = 0; i > p; int count = p; ..

2개월 동안 진행된 내일 배움 캠프 Unity 4기의 최종 프로젝트가 끝이 났다.최종 프로젝트 결과 결론만 먼저 말하자면 우리 팀은 40여개 팀들 중 1등 상인 최우수상을 수상했고, 4개월 동안의 캠프 생활을 종합해서 뽑는 팀워크 부문에서 170여명 중 1등을 했다.최종 프로젝트 게임[브로셔] 구해줘 친구들 | Notion😃 게임 개요cuboid-break-657.notion.site 최종 프로젝트는 운빨 존많겜을 레퍼런스로 삼고 제작한 구해줘 친구들이라는 디펜스 게임으로,맵 테마 별로 다양한 컨셉을 가진 보스들을 물리치면서 마지막 보스인 어둠보스를 처치하는 게임이다. 게임 개발에 대한 자세한 내용들은 위 브로셔에 잘 정리해뒀으니 확인해보길 바란다. [Android 버전 다운로드 ] 구해줘 친구들 - ..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이map을 이용하여 신체 부위 별 의상 갯수를 리스트업 한 다음, 모든 경우의 수를 구한다. 이때, 옷은 입지 않는 경우의 수도 있기 때문에 + 1을 하고 return할 때, 아무것도 안 입는 경우를 빼준다. #include #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/42578#using namespace std;map maps;int solution(vector> clothes) { int answe..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이set을 이용하여 폰켓몬 Vector의 중복을 제거하고, 최대로 선택 가능한 폰켓몬 수와, set에 저장된 요소들의 수 중 작은 수를 반환한다.#include #include // https://school.programmers.co.kr/learn/courses/30/lessons/1845using namespace std;int solution(vector nums){ set uniqueMonsters(nums.begin(), nums.end()); // 중복 제거 int maxPick ..