분류 전체보기36 [프로그래머스]조이스틱 C++ 문제풀이, 그리디 알고리즘(Greedy) 코딩테스트 연습 - 조이스틱 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 이 문제에서 제일 어려웠던 부분은 문제를 이해하는 것이었다. 처음에는 전부 'A' 로 세팅되어있는 문자열을 가지고 있다. 그리고 이 문자열을 인자로 들어오는 문자열로 바꿔야하는데 그 최소 횟수를 구하는 것. a -> b -> c -> d .... z 반대로 a -> z -> y -> x 이런식으로도 갈 수 있다. 그리고 문자는 대문자만 사용한다는 조건이 있으니 대놓고 아스키 코드를 이용하라는 문제이다. 아스키 코드.. 2021. 2. 4. 디앱(DApp)이란? 디앱의 기본개념, 블록체인으로 작동하는 앱 디앱(DApp)이란? 디앱(DApp)또는 댑이란 Decentralizaed Applicaion의 약자로서, 이더리움, 큐텀, 이오스 같은 플랫폼 코인위에서 작동하는 탈중앙화 분산 애플리케이션을 말한다. 토큰(Token)이라고 부르기도 한다. 전 세계의 디앱의 약 80%이상이 이더리움 기반으로 동작한다고 한다. 이더리움 기반으로 만들어진 디앱들의 대한 정보는 다음 링크를 타고 가면 더 자세히 볼 수 있다. https://hub1234.tistory.com/39 이더리움이 미래다! 이더리움 전망에 대하여, 이더리움2.0은 무엇인가? 이더리움2.0 총 정리 이더리움 전망에 대하여, 이더리움2.0은 무엇인가? 2017년부터 현재까지 수많은 블록체인 기반 프로젝트가 등장했다. 블록체인 기반의 디앱(DApp)을 개.. 2021. 1. 4. [Unity]유니티 최적화 기법 병목 파악하기 이 글은 오지현 님의 '유니티 그래픽스 최적화 스타트업'의 내용을 보고 정리한 내용입니다. 유니티 최적화 기법 병목 파악하기 병목이란? 물병 안의 공간이 크더라도 작은 병목을 통하면 적은 양의 물이 나오게 된다. 이러한 현상에 빗대어 전체 프로세스가 갑자기 느려지거나 막혀서 정지하는 원인이나 장소를 병목(bottleneck)이라고 부르며, 전체 시스템의 성능이나 용량이 하나의 구성 요소로 인해 제한받는 현상이 발생하면 병목 현상이 발생했다고 한다. 타깃 선정 게임 성능은 60 FPS로 맞추는 게 일반적이긴 하지만 아닌 경우도 있고 요새는 퀄리티를 선택하고 프레임을 포기하는 경우도 있다. 최적화 방향을 결정할 때 가장 중요한 것은 FPS값보다는 게임의 타깃 기기를 결정하는 게 더 중요함. 흔히 더 좋은 디.. 2020. 12. 21. [프로그래머스]베스트앨범 C++문제풀이(map활용) [프로그래머스]베스트앨범 C++문제풀이(map활용) https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr bool cmp(const pair &a, const pair &b) { return a.second.first > b.second.first; } vector solution(vector genres, vector plays) { vector answer; // unordered_mapm_map; //uno.. 2020. 10. 26. [프로그래머스]카펫 문제 풀이C++ (완전탐색, 약수 구하기) https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr [프로그래머스]카펫 문제 풀이C++ (완전탐색, 약수 구하기) 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 입출력 예 brown yellow return 10 2 [4, 3] 8 1 .. 2020. 10. 25. [백준 14502번]연구소 with 삼성전자 SW역량테스트 문제 [백준 14502번]연구소 with 삼성전자 SW역량테스트 문제 BFS/Brute force https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 배열이 주어지고 0은 빈 칸, 1은 벽, 2는 바이러스이고 바이러스는 인접한 배열(빈 캰)로 전염된다. 벽은 3개를 만들 수 있고 이 때 바이러스가 전염되지 않는 빈칸의 최대 개수를 출력해라 구현 아이디어 이 문제는 벽 3개가 설치되는 모든 경우의 수를 체크해야한다. 주어진 배열의 크기가 3 2020. 10. 10. 이전 1 2 3 4 5 6 다음
