분류 전체보기
-
[Bixby Studio] 지하철 알림이.capsule프로그래밍/Bixby Studio 2019. 7. 2. 23:47
1. 빅스비 캡슐 챌린지란 ? 2. 빅스비 스튜디오를 다루기 위한 기본소양 3. 지하철 알림이.capsule 에 대한 간단한 설명 4. 문제 해결 빅스비 캡슐 챌린지란 ? 삼성에는 빅스비라는 인공지능 기술이 있습니다. 캡슐(Capsule)이란 빅스비 지원 기기에서 이용할 수 있는 서비스로 빅스비 플랫폼 전용으로 개발된 서비스를 말합니다. 쉽게 말해서 이 캡슐을 개발하면 사용자가 원하는 빅스비 기능을 구현할 수 있는 것입니다. 이 대회의 참가자격은 개인, 단체, 법인까지 모두 참여가 가능합니다. 그렇기 때문에 일반적인 대학생 참가팀들은 경쟁력이 다소 부족할 수 있어 보입니다. 하지만 외부 개발자들은 기존에 만들어진 애플리케이션을 연동하여 사용하는 기능을 제한하였기 때문에 절대 이기지 못할 싸움..
-
[Brute Force] BOJ 1476 번 : 날짜 계산백준 문제풀이/BRUTE FORCE 2019. 6. 25. 20:08
문제 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다. 예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다. ..
-
[Brute Force] BOJ 2309 번 : 일곱 난쟁이백준 문제풀이/BRUTE FORCE 2019. 6. 25. 19:22
문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 문제 요약 9명의 키가 모두 다른 난쟁이들이 있다. 이 중에서 키의..
-
[파란사다리] 해외어학연수 프로그램 지원하기해외프로그램/파란사다리 2019. 6. 15. 00:40
List 1. 파란 사다리 사업이란? 2. 파란 사다리 사업은 누구를 위한 것인가? 3. 어디까지 지원해주는가? 4. 파란 사다리 사업을 지원하는 방법. 5. 합격하기 위한 팁. (면접 후기) 파란사다리 사업이란? 금전적 또는 시간적인 문제로 해외 어학연수의 기회를 얻지 못한 학생들에게 기회를 주는 사업입니다. 이번 2019 파란 사다리 사업은 한국장학재단과 인천대학교가 주관해서 실시되었습니다. 이 사업에 대한 내용은 많이 찾아보고 오셨으리라 생각하고 짧게 설명하고 넘어가겠습니다. 파란사다리 사업은 누구를 위한 것인가? 아무래도 가장 궁금한 부분이라고 생각됩니다. 이 사업은 금전적 또는 시간적인 문제로 해외 어학연수를 가지 못한 저소득층 학생들을 위한 사업입니다. 따라서 지원조건은 간단합니다. 현재 학기..
-
[알고리즘] 동적 계획법(Dynamic Programming)프로그래밍/알고리즘 2019. 6. 7. 23:56
List 1. 동적 계획법(Dynamic Programming) 이란? 2. 피보나치수열 구현 3. 메모이제이션(memoization) 동적 계획법(Dynamic Programming) 이 알고리즘은 다이나믹 프로그래밍 또는 DP라고 많이 불립니다. 이전에 배웠던 알고리즘과 차이가 있다면 큐(queue) , 스택(stack)처럼 특정 자료구조를 사용해야 하는 고정적인 개념이 아니라는 겁니다. 이름의 프로그래밍(Programming) 이란 단어가 의미하는 것은 컴퓨터 언어로 코딩을 하는 것을 말하는 것이 아니라 "계획하다"의 의미를 갖고 있습니다. 따라서 이 알고리즘은 특정 문제들을 특수한 형태로 계획해서 풀어나가야 할 때 사용됩니다. 동적 계획법은 대회나 SW 역량테스트 등의 등장 빈도가 아주 높고 기본..
-
[알고리즘] 집합 찾기(Union Find)프로그래밍/알고리즘 2019. 6. 5. 20:17
List 1. 연결 리스트를 이용한 집합 찾기 2. 배열을 이용한 집합 찾기 3. 트리를 이용한 집합 찾기 4. 연산의 효율을 높이는 법 ※ 코드구현은 생략 연결 리스트를 이용한 집합 찾기 연결리스트를 이용한 표현에서 집합의 원소는 노드로 표현이 됩니다. 각 노드에는 원소를 저장하는 필드, 다음 원소와 대표 원소를 기리키는 두 개의 포인터가 있습니다. 다음 원소를 가리키는 포인터를 통해 집합의 모든 원소들이 연결됩니다. 여기서 대표 원소는 각 집합의 가장 앞에 있는 원소를 의미합니다. 그리고 각 집합에는 마지막 원소를 가리키는 tail 변수 라는것이 존재합니다. 이 변수는 두 집합을 합칠 때 이용됩니다. 하나의 원소 x 만을 갖고 있는 집합이 있다고 가정해봅시다. 연결 리스트의 한 노드의 구성은 오른쪽 ..
-
[Greedy] BOJ 2217 번 : 로프백준 문제풀이/etc 2019. 6. 3. 22:30
문제 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런저런 물체를 들어 올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어 올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 단, 각각의 로프는 한 개씩만 존재한다. 입력 첫째 줄에 정수 N이 주어진다. 다..
-
[Greedy] BOJ 1449번 : 수리공 항승백준 문제풀이/GREEDY 2019. 5. 29. 23:25
문제 항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다. 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다. 항승이는 길이가 L인 테이프를 무한개 가지고 있다. 항승이는 테이프를 이용해서 물을 막으려고 한다. 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다. 물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이프의 최소 개수를 구하는 프로그램을 작성하시오. 테이프를 자를 수 없고, 테이프를 겹쳐서 붙이는 것도 가능하다. 입력 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 ..