전체 글 (46) 썸네일형 리스트형 [알고리즘] 백준 1931번 "회의실 배정" (C/C++) - Don 임베디드 문제 요약: 한개의 회의식이 있는데, 이를 사용하려고 하는 회의 N개에 대하여 회의실 사용표를 만드는 프로그램이 필요하다. 각 회의는 시작 시간, 끝나는 시간 정보가 주어진다. 이때, 회의 시간이 겹치지 않게 하면서 최대 몇 개의 회의를 할 수 있는지 구해보자. 단, 회의는 시작하면 중간에 중단할 수 없으며, 하나의 회의가 끝나는 동시에 다음 회의가 시작할 수 있다. 하나의 회의의 시작시간과 끝나는 시간이 같을 수 있다. 이 경우는 시작하자마자 끝나는 것으로 생각한다. 제약: 1 N; for(int i = 0; i > nStartTime >> nEndTime; v.push_back(Meeting(nStartTime, nEndTime)); } // custom 비교함수 _Compare를 사용하여 회의 목록.. [알고리즘] 백준 10872번 "팩토리얼" (C/C++) - Don 임베디드 문제 요약: 정수 N이 주어졌을때, N!을 구해서 출력하라. (반드시 재귀 함수를 이용할 것.) 제약: 제한 시간 1초, 메모리 256MB 0 N; // 재귀함수로 팩토리얼 값을 계산. nResult = factorial(N); cout [미국 취업 석사] 01_Grad School. 대학원에 가려면 필요한 것들 - Don 임베디드 모든 입학 요강은 해당 학교 홈페이지가 가장 정확합니다. 제 개인적인 경험을 토대로 작성하였으며, 매년 달라질 수 있으니 꼭!!! 가고 싶은 학교의 입학 요강을 꼼꼼히 읽어보고 정리 해두시길 권장합니다. 공통 - 다음 네 가지는 거의 모든 학교에서 공통적으로 요구하는 사항입니다. Transcript - 학부 성적표를 의미하며, 졸업 (예정) 증명서와 함께 제출하기를 요청하기도 합니다. - 대학 이상의 교육 과정을 들었다면, 모든 성적표를 빠짐없이 제출해야 합니다. 석사라면 석사 성적표도 무조건 제출 해야하고, 편입을 한 적이 있다면 이전 학교 성적표도 제출해야 합니다. 이런 사실이 있음에도 누락을 한 경우에는 입학 취소까지도 될 수 있는 문제입니다. - 한글 버전과 영어 버전을 함께 제출하라고 하는 경우.. [미국 취업 석사] 00_Intro. 30대 임베디드 개발자의 F.I.R.E 도전 - Don 임베디드 저는 미국에 가서 취업을 하고, 정착을 하려고 합니다. 이 이야기를 어디서부터 어떻게 작성해야 할지 막막했는데, 근본적인 질문 "Why?"에 대한 설명부터 해야겠다고 생각했습니다. 사실 미국으로 가는 것은 궁극적인 목표는 아닙니다. 결국엔 내가 추구하고자 하는 삶으로 가는 길의 중간 단계 정도라고 할 수 있겠네요. 궁극적인 목표는 "자유"입니다. 경제적으로, 지리적으로, 심적으로 자유로운 삶을 살기 원합니다. 사실 첫 번째가 해결된다면, 두 번째 세 번째 자유는 따라오는 거라고 생각합니다. 흔히들 말하는 F.I.R.E. (Financial Independence, Retire Early) 또한 제 꿈의 한 부분입니다. 지금도 일을 하고 있고, 매달 적지 않은 돈이 통장으로 꽂힙니다. 하지만 제 자유의 많.. [알고리즘] 백준 1085번 "직사각형에서 탈출" (C/C++) - Don 임베디드 문제 요약: 왼쪽 아래 꼭지점 (0, 0) 오른쪽 위 꼭지점 (w, h) 직사각형의 방 안에 재석이형이 있다. 재석이형의 위치가 (x ,y)일 때, 직사각형의 경계선까지 가는 거리의 최소값을 구하는 프로그램을 작성하시오. 입력으로 x, y, w, h가 순서대로 주어진다. 제약: 제한 시간 2초, 메모리 128MB 1 w >> h; // (h - y), (w - x) 중 최소값 선택. nTmp[0] = (((h - y) [알고리즘] 백준 11653번 "소인수분해" (C/C++) - Don 임베디드 문제요약: 자연수 N이 주어졌을 때, 소인수 분해 한 소수들을 오름차순으로 나열하라. 제약: 제한시간 1초, 메모리 256MB, 1 N; // 입력값에 따라 소인수 분해 결과를 출력. _PrintPrimes(N); return 0; } void _SetPrime(int nSize) { // Init bIsPrime Values bIsPrime[1] = false; for (int i = 2; i [알고리즘] 백준 2581번 "소수" (C/C++) - Don 임베디드 문제 요약: 자연수 M과 N 이 주어질 때, M이상 N 이하의 자연수 중 소수인 것을 합한 결과와, 이들 소수 중 최소값을 찾은 결과를 출력하라. 제약: 제한 시간 1초, 메모리 128MB M,N M >> N; for (int i = M; i [알고리즘] 백준 1978번 "소수 찾기" (C/C++) - Don 임베디드 문제 요약: 주어진 자연수 N개 (a0, a1, a2 ... ,ai ... ,aN) 중 소수의 개수를 출력하는 프로그램을 작성하시오. 제약: 제한 시간 2초, 메모리 128MB, N N; while (N-- > 0) { cin >> nTmp; if (bIsPrime[nTmp] == true) // 소수인 경우 Count up. { nCount++; } } cout 이전 1 2 3 4 5 6 다음
