본문 바로가기

전체 글

(46)
[알고리즘] 백준 2231번 "분해합" (C/C++) - Don 임베디드 문제요약: 자연수 N에 대하여, 그 자연수 N의 분해합은 "N + (N을 이루는 각 자리수의 합)" 을 의미한다. 어떤 자연수 M의 분해합이 N 인 경우, "M은 N의 생성자" 라고 한다. 예를 들어, 245의 분해합은 256(=245 + 2 + 4 + 5) 이다. 따라서 245는 256의 생성자가 된다. 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개 일수도 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구하는 프로그램을 만들어보자. 제약: 시간제한 2초, 메모리 제한 192MB N은 자연수, 1
[미국 취업 석사] 05_Test Scores. 토플 (TOEFL) 점수 관련 주의 사항 - Don 임베디드 Disclaimer: 모든 입학 요강은 해당 학교 홈페이지가 가장 정확합니다. 제 개인적인 경험을 토대로 작성하였으며, 매년 달라질 수 있으니 꼭!!! 가고 싶은 학교의 홈페이지에서 제공하는 최신 정보를 꼼꼼히 읽어보고 정리해두시길 권장합니다. TOEFL 점수, 고고익선? 영어를 사용하는 국가에서 대학을 졸업한 경우가 아니라면, International 지원자들은 TOEFL 혹은 IELTS 시험을 보고, 점수를 제출합니다. 학교에서 TOEFL 점수를 요구하는 목적은 "영어 수준이 일정한 기준선을 넘기는가?"를 측정하고자 하기 위함이라고 생각합니다. 이를 뒷받침 할 만한 근거로, 많은 학교들이 minimum 점수를 요구하고 있습니다. 물론, 시험 점수는 높으면 높을 수록 눈길이 가는 건 사실입니다만, 우리..
[알고리즘] 백준 1427번 "소트인사이드" (C/C++) - Don 임베디드 문제요약: 자연수 N이 주어지면, 그 수의 각 자리수를 내림차순으로 정렬하여 출력하는 프로그램을 작성하라 제약: 시간 제한 2초, 메모리 128MB 1
[알고리즘] 백준 10989번 "수 정렬하기 3" (C/C++) - Don 임베디드 문제요약: N개의 수 A[1] A[2] A[3] ... A[N] 이 주어진다. 이를 오름차순으로 정렬하여 출력하는 프로그램을 작성하라. (Counting Sort/ 계수 정렬을 사용하여 정렬하라.) 제약: 시간 제한 5초, 메모리 8MB 1
[미국 취업 석사] 04_Departments. Computer Science와 Computer Engineering은 뭐가 다를까? - Don 임베디드 Disclaimer: 모든 입학 요강은 해당 학교 홈페이지가 가장 정확합니다. 제 개인적인 경험을 토대로 작성하였으며, 매년 달라질 수 있으니 꼭!!! 가고 싶은 학교의 홈페이지에서 제공하는 최신 정보를 꼼꼼히 읽어보고 정리해두시길 권장합니다. Computer Science? Computer Engineering? 미국 대학원 프로그램들을 보면, 대부분의 학교들에서 Computer Science/ Computer Engineering을 구분하여 뽑고 있습니다. 자세한 설명을 위해 University of California, Davis (UC Davis)를 예로 들어보겠습니다. 먼저 Department of Computer Science의 대학원 정보 페이지입니다. (https://cs.ucdavis.e..
[알고리즘] 백준 2751번 "수 정렬하기 2" (C/C++) - Don 임베디드 문제요약: N개의 수 A[1], A[2], ... A[N] 가 주어졌을때, 주어진 모든 A[i]를 오름 차순으로 정렬하여 출력하라. 제약: 시간 제한 2초, 메모리 256MB 1 > nNumber; v.push_back(nNumber); } // sort the vector. default option: ascending. sort(v.begin(), v.end()); // declare an iterator vector ::iterator iter; for(iter = v.begin(); iter
[미국 취업 석사] 03_Degree. 미국 유학, 박사/석사 중 어떤 학위를 선택해야할까? - Don 임베디드 Disclaimer: 비자 관련 내용은 참고만 해 주시기 바랍니다. 정확한 정보가 필요하신 경우엔 전문가와의 상담이 필요합니다. 박사 학위는 어떤 사람이 해야 하나? 박사 학위는 5~6년 혹은 그 이상이 걸립니다. 아무리 인간의 수명이 길어졌다고 하더라도, 2~30대 젊은 시절의 5~6년을 바쳐 연구를 한다는 것은 쉬운 길이 아닙니다. "나는 이 분야, 이 연구에 내 혼을 쏟아 넣겠다!" 정도의 결심이 선 사람이 할 수 있는 선택이라고 생각합니다. 저는 이런 류의 결심까지는 아직 없기도 하거니와, 박사를 하게 된다면 끝마치는 시점의 나이에 대한 생각도 하지 않을 수 없어서ㅎㅎ 박사는 제 선택지에 없었습니다. 죄송하지만 박사를 생각하시는 분들께는 제가 감히 조언드릴 말이 없네요. 대신, 훌륭하신 박사님들께..
[알고리즘] 백준 2798번 "블랙잭" (C/C++) - Don 임베디드 문제요약: 일반적인 블랙잭의 규칙은 선택한 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 오늘은 특별한 블랙잭을 해보려고 한다. 각 카드에는 양의 정수가 쓰여 있다. 딜러는 N장의 카드를 모두 숫자가 보이도록 놓는다. 딜러는 숫자 M을 크게 외친다. 플레이어는 제한된 시간 안에 N장의 카드 중 3 장의 카드를 골라야 한다. 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M에 최대한 가까워야 한다. 이 게임에서 항상 이길 수 있도록 프로그램을 만들어보자. 제약: 시간 제한 1초, 메모리 128MB, 3 M; // input N Cards. for (int i = 0; i > anCardNum[i]; } // Brute Force. Compare all possib..