[프로그래머스] 레벨 2 - 전화번호 목록 (C++)
2020. 9. 8. 15:25
문제 풀이/프로그래머스
문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예 phone_book return [119, 97674..
[프로그래머스] 레벨 1 - 완주하지 못한 선수 (C++)
2020. 9. 8. 02:36
문제 풀이/프로그래머스
문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return [leo, kiki, ..
[프로그래머스] 레벨 1 - 행렬의 덧셈 (C++)
2020. 9. 7. 14:57
문제 풀이/프로그래머스
문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한사항 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예 arr1 arr2 return [[1, 2], [2, 3]] [[3, 4], [5, 6]] [[4, 6], [7, 9]] [[1], [2]] [[3], [4]] [[4], [6]] 코드 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; for(int i = 0; i < a..
[알고리즘 문제] 21. 카드게임
2020. 9. 7. 10:26
문제 풀이/알고리즘 문제풀이
코드 #include using namespace std; int main() { int a[10], b[10], r[10]; int i, ascore = 0, bscore = 0; for (i = 0; i > a[i]; for (i = 0; i > b[i]; for (i = 0; i b[i]) { r[i] = 1; ascore += 3; } else { r[i] = -1; bscore += 3; } } cout
[프로그래머스] 레벨 1 - 같은 숫자는 싫어 (C++)
2020. 9. 7. 09:33
문제 풀이/프로그래머스
문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 같고..
[알고리즘 문제] 20. 가위 바위 보
2020. 9. 6. 14:53
문제 풀이/알고리즘 문제풀이
#include #include using namespace std; int main() { vector vA; int n, i, temp; cin >> n; for (i = 0; i > temp; vA.push_back(temp); } for (i = 0; i > temp; switch (temp) { case 1: if (vA[i] == 3) cout
[알고리즘 문제] 19. 분노 유발자
2020. 9. 6. 14:21
문제 풀이/알고리즘 문제풀이
#include #include using namespace std; int main() { vector vStudent; int n, i, temp, m, cnt = 0; cin >> n; for (i = 0; i > temp; vStudent.push_back(temp); } m = vStudent[vStudent.size() - 1]; for (i = vStudent.size() - 2; i >= 0; --i) { if (m < vStudent[i]) { cnt++; m = vStudent[i]; } } cout
[알고리즘 문제] 18. 층간소음
2020. 9. 5. 22:26
문제 풀이/알고리즘 문제풀이
#include using namespace std; int main() { int n, m, input, i, cnt = 0, res = -1; cin >> n >> m; for (i = 0; i > input; if (input > m) ++cnt; else cnt = 0; if (res < cnt) res = cnt; } cout
[알고리즘 문제] 17. 선생님 문제
2020. 9. 4. 01:20
문제 풀이/알고리즘 문제풀이
#include using namespace std; int main() { int n, num, res, i, j, temp; cin >> n; for (i = 1; i > num >> res; temp = 0; for (j = 1; j
[알고리즘 문제] 16. Anagram(아나그램 : 구글 인터뷰 문제)
2020. 9. 3. 01:38
문제 풀이/알고리즘 문제풀이
#include using namespace std; int main() { // 대문자라면 65 빼기 // 소문자라면 97 빼면 0부터 시작하는데, 알파벳이 26개니까 + 26 => 97 - 26 = 71 char a[101], b[101]; int check[52] = { 0 }; int f; bool result = true; cin >> a >> b; for (int i = 0; a[i] != '\0' || b[i] != '\0'; ++i) { f = a[i] >= 97 ? 71 : 65; ++check[a[i] - f]; f = b[i] >= 97 ? 71 : 65; --check[b[i] - f]; } for (int i = 0; i < 52; ++i) { if(check[i] == 0) co..
[C++] <functional>을 이용한 버튼 구현
2020. 8. 2. 23:07
C++/공부
UI 구현 시 이곳저곳에 버튼이 참 많이 들어간다. 이 경우 차라리 하나의 클래스로 뽑아서, 버튼이 클릭되면 지정한 함수를 호출하는 기능을 하게끔 구현하려고 하였다. 함수 포인터를 이용하니 static 선언이 없으면 불가능했으며, static으로 선언된 멤버 함수에서는 멤버 변수 및 다른 멤버 함수에 접근하는 게 불가능하기 때문에 원하는 동작을 원활하게 실행할 수가 없었다. std::function, std::bind 나의 경우 의 std::function, std::bind를 이용하였다. class button { // ... function _callbackFunction; } 생성자나 함수를 이용하여 _callbackFunction을 초기화하면 된다. 이때 인스턴스의 바인딩이 필요함에 주의한다. _..
[WinAPI 일주일 모작] 모모도라 3 - 시연 영상
2020. 7. 18. 23:08
카테고리 없음
[WinAPI 일주일 모작] 모모도라 3 - 7일차 (完)
2020. 7. 12. 23:59
프로젝트/모모도라3 모작(일주일)
2020/07/12 사운드 추가 마무리 체력 회복 추가 디버깅 bool 변수 수정 영상 만들기 youtu.be/0gD32Kcki6s 길면서도 짧은 일주일 프로젝트가 끝났다... 초반에는 진짜 길게 느껴졌는데, 후반에는 너무 짧아서 이것저것 기능 쳐내느라 바빴다. 기획 & 설계의 소중함을 느꼈다. 프로젝트 하나 완성한 소감은 기능적으로 특별한 게 없어서 조금 아쉬움이 남는다. 스테이지에서 꼬이지만 않았더라면 세이브/로드 기능도 넣지 않았을까 싶다. 😥 그!래!도! 몬스터 파일 입출력 처리 넣은 거랑 직접 만든 카메라가 들어가 있어서 조금 더 뿌듯하긴 하다. 프레임워크는 너무 어려워... 동영상 초반 움직임 부분에 하필이면 렉이 걸려서 버벅거리는 게 너무 아쉽다. 이미 만들어 버려서 어쩔 수 없지만 ㅠㅠ 얼..
[WinAPI 일주일 모작] 모모도라 3 - 6일차
2020. 7. 11. 22:58
프로젝트/모모도라3 모작(일주일)
2020/07/11 보스3 마무리 충돌 시 뒤로 밀리기, 알파 렌더 이펙트 추가 사운드 추가 피곤해!!!!!!!!!! 죽겠다... 오늘은 한 게 많다. 사실 기획할 때는 시간이 남을 줄 알았고, 막상 개발 들어가니까 구조 꼬여 버리는 바람에 시간이 엄청 부족할 줄 알았는데, 그것까지는 아니어서 다행이다. 첫 게임 프로젝트가 마무리되어 가는 중이라 기분 좋은데, 그만큼 엄청 피곤하다... 자고 싶다. 내일은 사운드 추가만 하고, 시연용으로 RECT 충돌이랑 픽셀 충돌 보여 줄 수 있는 모드를 토글키로 만들어서 영상 촬영해 봐야겠다. 남들 게임 얼른 보고 싶다. 두근두근! 😄
[WinAPI 일주일 모작] 모모도라 3 - 5일차
2020. 7. 10. 20:23
카테고리 없음
2020/07/10 보스3 몸 상태가 별로 안 좋아서 뭔가 많이 하지는 못했다... 오늘은 진짜 한 게 없다. 😐 보스3 패턴이랑 구조 고민하느라 시간을 제일 많이 쓴 것 같다. 지금 1페이즈 충돌처리까지 끝냈는데, 생각보다 시간이 오래 걸린다든가 어렵지는 않았다. 보스2 불렛 하나 구현했던 것보다 쉬운 것 같다. 내일은 진짜 마무리 이것저것 하고! 영상 뭐 따야 하는지 쭉 정리해 봐야겠다. 두근두근 😙
[WinAPI 일주일 모작] 모모도라 3 - 4일차
2020. 7. 9. 23:56
프로젝트/모모도라3 모작(일주일)
2020/07/09 스테이지 구조 변경 보스 패턴 추가 (진행 중) 충돌처리 (일반 몬스터는 완료, 보스는 현재 진행 중) 어제는 스테이지 관련해서 너무 막막했고... 코드 수정하다가 멘탈이 고대로 깨져서 포스팅하는 걸 깜빡했다. 😭 스테이지 구조 쪽에서 꼬일 거라고는 생각을 못 했어서 그런가? 뭔가 진행하는 속도가 생각보다 느리면서도 빠른 듯해서 아이러니하다. 지금 상황으로 봐서는 시간이 남을 것 같지는 않지만, 그렇다고 엄청 급하게 눈물 흘리면서 코드 짜지도 않을 것 같다. 아, 충돌 처리를 그냥 에너미 클래스에서 처리해 버리니까 생각보다 쉽게 진행 중이다. 이러다 꼬이면 안 되는데, 꼬이는 일은 없길 바란다... 기도메타... 🙏 할 수 있을지 모르겠지만, 내일은 보스 구현이랑 충돌 처리 완전 끝내..
[WinAPI 일주일 모작] 모모도라 3 - 2일차
2020. 7. 7. 23:56
프로젝트/모모도라3 모작(일주일)
2020/07/07 일반 몬스터/보스 몬스터 파일 처리 일반 몬스터 공격 기능 구현 충돌 처리 수정 오늘 할 건 다 했는데... 조금 아쉬운 느낌... 일반 몬스터 중 한 종류에는 픽셀 충돌이 필요해서 바로 적용해 봤더니, 프레임이... 반절이나 떨어진다... 😥 특정 조건인 경우에만 픽셀 충돌을 처리하게끔 하면 덜 느려질 것 같은데, 그 특정 조건을 어떻게 처리해야 좋을지는 조금 더 고민해 봐야겠다. (정 안 되면 한 마리만 배치하거나, 차라리 움직임을 수정하는 게 좋을 것 같다... 🤔) 글 작성하다 말고 수정해 봤는데 나름 잘 작동하는 것 같다. 그래도 조금 더 고민해 봐야지...... 내일은 보스 기능 구현하고, 충돌 처리 시작! 💪
[WinAPI 일주일 모작] 모모도라 3 - 1일차
2020. 7. 6. 22:31
프로젝트/모모도라3 모작(일주일)
2020/07/06 캐릭터 상태 버그 수정 일반 몬스터 구현 스테이지 생성 및 이동 처리 카메라 수정 캐릭터 원거리 공격 차지 시스템 구현 일반 몬스터 파일 처리 오늘 너무 하기 싫어서 푹 쉬었다... 😎 일단 대충 위치에 맞춰서 몬스터 배치는 완료했다. 자세한 기능 구현 및 충돌 처리보다는 파일 읽어와서 클래스 생성하고 벡터에 담는 처리를 먼저 해야 할 것 같다. 보스까지 파일로 읽어와서 배치하는 것부터 진행하고, 확인한 후에 세부 기능을 구현하는 편이 좋을 듯하다! 순조롭게 되고 있는 듯하지만 언제 어디서 버그가 터질지 모른다. 긴장 또 긴장! 💪💪