vidigummy KAU 84

시작

이 경진대회를 준비하기까지 시간이 별로 없었기 때문에 우리팀은 한국 항공대 기술 창업 동아리 SEED의 운영진 두명과 회원 한명 그리고 그의 친구 한명으로 급조되었다. 라즈베리파이를 활용한 하드웨어 소프트웨어 개발은 내 경험이 있기에 맡을 수 있는 분야였으니 그 쪽은 딱히 생각하지 않았고, AWS 또는 FireBase등의 최신 기능을 써 보고 내가 보내줄 RAW한 데이터를 사용자가 쉽게 알아볼 수 있게 해 줄 수 있는 팀원이 필요해 구하던 도중 좋은 동료를 얻을 수 있었다. 팀 빌딩 이후 아이템을 정하기 위해 내가 처음 대전 해커톤에서 퍼실리테이터로서 활동하면서 배운 Design Thinking을 차용하였는데, 왜 인지는 모르겠지만 이제 와서 좀 유행하는 느낌이 들었기 때문이다. 2018년에만 해도 사람..

코테 준비반 2일차 (프로그래머스 고득점 KIT 완전 탐색 (모의고사, 소수 찾기, 카펫))

2일차다. 완전탐색 1. 모의고사 비교문 작성만 잘 해주면 되는 문제였다. 아닐 수도 있다. 그냥 무식하게 했다. #include #include #include using namespace std; vector solution(vector answers) { vector answer; vector arr = { 0,0,0 }; vector dumbass1 = { 1,2,3,4,5 }; vector dumbass2 = { 2,1,2,3,2,4,2,5 }; vector dumbass3 = { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 }; int DP1 = 5, DP2 = 8, DP3 = 10; for (int i = 0; i < answers.size(); i++) { if (dumbass1[i..

오늘은 프로그래머스를 했다.(고득점 KIT 정렬)

1. K번째 수 그 사실 그렇게 큰 문제는 없는 문제였다. 시간 제한도 안 보이고 메모리 제한도 안 보이고 해서... 그냥 복사해준다음 sort해주고 push해주고 그걸 return 하면 된다. #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i = 0; i < commands.size(); i++) { vector re; int a, b, c; a = commands[i][0]; b = commands[i][1]; c = commands[i][2]; for (int j = a - 1; j < b; j++) { re.push_back(ar..

BOJ 1932 정수 삼각형 (다이나믹 프로그래밍 기초)

요즘 DP를 연습하고 있다. Bottom-Up이던 Top-Down이 던 생각이 나면 풀려고 하고 있지만 아무래도 근본 없이 문제를 막 푸는 나로서는 Bottom-Up을 통해 조금씩 조금씩 해결해 나가는 것이 좋은 것 같다. 근데 이게 실버급 문제라서 망정이지 골드급의 문제이면 나는 어떡할까. 가슴이 웅장해진다. #include #include using namespace std; int main() { int LC; int** line; int** DP; cin >> LC; line = (int**)malloc(sizeof(int*) * (LC + 1)); DP = (int**)malloc(sizeof(int*) * (LC + 1)); for (int i = 0; i < LC; i++) { line[i]..