본문 바로가기
728x90

분류 전체보기741

[프로그래머스 Lv3 C++] 이중우선큐 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr #include #include #include using namespace std; vector solution(vector operations) { vector answer; vector queue; for(int idx=0;idx1) sort(queue.begin(), queue.end(), greater()); //printf("D 1:%d\n",queue[0]); if(queue.empty()==0) queue.erase(queue.begin()); } else if(operations[idx]=="D -1") { if(queue.size()>1) sort(queue.begin(), .. 2022. 6. 7.
[프로그래머스 Lv3 C++] 단어 변환 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include using namespace std; int answer = 99; void dfs(string begin, string target, vector words, vector use, int cnt) { // 매번 들어올 때마다 글자가 한 개 다른 문자를 찾는다. for(int i=0;i 2022. 6. 7.
[프로그래머스 Lv3 C++] 정수 삼각형 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr [시간 초과, DFS로 푼 코드] // 처음 DFS로 완벽하게 풀었다고 좋아했는데... 아쉬운 결과 #include #include using namespace std; int answer = 0; void DFS(vector triangle, int sum, int y, int x) { if(y>=triangle.size()-1) { if(sum > answer) answer = sum; return; } DFS(triangle, sum+triangle[y+1][x], y+1, x); DF.. 2022. 6. 7.
온라인게임 거상 속 가장 병신같은 유저 안녕하십니까. Eun🦆입니다. 요세 가장 논란많은 게임은 단연 천하제일상 거상입니다. 돌아보면 이렇게 버그 많고 운영도 제대로 안되는 게임이 어떻게 이런 장시간 유지해왔을까하는 생각이 드는데요. ​ 이런 유저를 보면 그럴수도 있겠다는 생각이 듭니다. 본인은 아직도 뭐가 잘못된지 모를겁니다. ​ 사실 이런 상황은 게임 속 사통에서도 쉽게 쉽게 볼 수 있습니다. 뻔히 부캐를 쓰겠죠. ​ 이런 사람들은 본캐로 나오라하면 이렇게 말합니다. 본캐로 나오면 공투당할텐데 뭐하러 나오냐 ​ 이렇게 드럽고 뻔뻔한 놈들이 개돼지처럼 운영도 제대로 안하는 게임을 계속 유지시키는 것 같습니다. 왜냐하면 이게 뭐가 잘못된지 모르거든요. 찾을 생각도 없구요. 네이버 블로그 리뉴얼입니다. (https://blog.naver.com.. 2022. 6. 7.
지금 이 곳을 파티장으로! JBL 파티 스피커 리뷰 (2020.06.10) 안녕하십니까. Eun🦆입니다. 이번에 리뷰할 제품은 지금 이 곳을 파티장으로 만들어줄 JBL 파티 스피커입니다. [JBL] PARTY BOX 100 스피커 소개 언제 어디서든 시원한 사운드에 외관으로 파티장으로 만들어줄 PARTY BOX 100은 사진들처럼 장소를 가리지 않습니다. ​(물론 파티장에선 더 돋보이겠지만요!) ​ 한번 제품 사양에 대해 확인해볼까요? 간략히 요약하면 다음과 같습니다. ​ 1. 화려한 LED 스피커 요세는 뭐든 화려한 조명이 중요하죠? 멋있는 춤을 돋보이게 해줄 수 있을 것 같습니다! ​ 2. 길고 긴 재생 시간 큰 크기만큼 12시간이라는 긴 재생 시간을 자랑합니다. ​ 3. 블루투스는 필수! 이거는 뭐 기본이겠죠? 블루투스를 통해 연결해 손 쉽게 재생이 가능합니다. ​ 4. .. 2022. 6. 7.
[프로그래머스 Lv3 C++] 단속카메라 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr #include #include #include using namespace std; int solution(vector routes) { int answer = 0; // 1. 차량이 서로 만나는 경우 겹치는 위치의 가장 뒤에 카메라를 둔다 // 2. 차량이 만나지 않는 경우엔 카메라 개수를 증가시키고 뒤 차량의 가장 뒤에 카메라를 둔다 sort(routes.begin(), routes.end()); int camera = routes[0][1]; answer++; for(int i=1;i routes[i][1]) c.. 2022. 6. 7.
728x90