달공이와 임베디드

06/27 - 포스팅 예정

06/27 - 포스팅 예정

06/27 - 포스팅 예정

1. 인스턴스 (Instance) - AWS 를 통해 실행하고자 하는 객체 - 일반적인 Ubuntu Linux 환경을 사용하려면, EC2 인스턴스를 사용하면 됨. - '프리티어' 라는 인스턴스가 있는데, AWS 프로모션 상품으로 1년간 무료라고 생각하면 됨. - EC2 인스턴스 비용 테이블 : https://aws.amazon.com/ko/ec2/pricing/on-demand/ EC2 인스턴스 요금 – Amazon Web Services(AWS) 요금은 각 인스턴스에 사용된 인스턴스 시간, 즉 인스턴스가 시작된 시점부터 종료 또는 중단될 때까지의 시간을 기준으로 책정됩니다. 각 부분 인스턴스에 사용된 시간은 Linux 인스턴스의 경우 aws.amazon.com 2. 이미지 (Image) - 인스턴스로 ..

알고리즘 문제를 풀 때, 곤란한 상황이 발생할 때가 있다. 문제를 잘못 이해하는 것이다. 그래서 처음 문제를 읽을 때 집중해서 읽는 것이 중요하다. 처음 문제를 보고 이해한 것은 다음과 같았다. A, B 위에 있는 아치형 곡선이 겹치지 않으면 좋은 단어다. 그러나, 진짜 문제는 다음과 같았다. A, B 를 짝지었을 때, 곡선이 겹치지 않고 짝이 지어지면 좋은 단어다. 즉, 짝이 지어져야 한다는 것을 간과했었다. 다음과 같이 구현할 수 있다. #include #include #include #define input_size 100000 + 1 using namespace std; deque st; char input[input_size]; int n; int main() { cin >> n; int cnt..

본 문제는 "(" 와 ")" 로 표현되는 쇠막대기의 수를 구하는 문제이다. 이런 류의 문제를 풀 때면 종종 실수하는 것이 있다. 왜 그렇게 되는지 증명하려 한다는 것. 왜 "(", ")" 의 표현만으로 잘라진 쇠막대기의 수를 모두 나타낼 수 있는지를 생각한다는 점이다. 뭐 번쩍이는 두뇌로 1:1 매핑되는 것을 순간적으로 알아차릴 수 있다면 말리지 않겠지만, 그냥 1:1 매핑이 된다고 가정하고 문제로 넘어가는 것이 상책이다. 그 가정 하에서 1:1 매핑되는 공식만 알아차리면 된다. 공식은 다음과 같다. ※ stack 부분 (state update) "( )" 이면, stack pass, "(" 이면, stack +1, ")" 이면, stack -1 ※ calculate 부분 "( )" 이면, stack s..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루트포스로 분류된 문제이다. O(n^2) 문제인데, n의 수가 10으로 정해져 있다. 출력시 정렬을 위해, deque를 사용하였다. #include #include #include using namespace std; int height[9]; int ans_height[7]; int main() { int height_sum = 0; for (int i=0; i> height[i]; height_sum..

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 부르트포스에 분류되는 문제이다. 시간제한이 2초, n=1000, O(n) 복잡도로 해결하였다. #include using namespace std; int main() { int n; int ret; cin >> n; if (n

지난 포스팅에서 STL deque을 사용하면, stack과 queue를 구현할 수 있고 element access 할 수 있어, STL stack, queue 를 사용할 때보다 편리한 점이 있다고 소개했었다. 이번 시간에는 해당 예제를 살펴보도록 하겠다. 아래와 같은 map이 있다고 하자. 우리가 알고자 하는 것은 (0, 0)에서 (6, 5)로 가는 모든 경로와 최소 거리이다. int map[7][7] = { { 1, 0, 0, 0, 0, 1, 0}, { 1, 1, 0, 0, 0, 1, 0}, { 0, 1, 1, 1, 1, 1, 0}, { 0, 1, 1, 0, 0, 1, 1}, { 1, 1, 0, 0, 0, 1, 0}, { 1, 0, 0, 0, 1, 1, 0}, { 1, 0, 0, 0, 1, 1, 0},..

STL unordered_map ? 이름이 생소할 수도 있겠다. 그냥 hash 자료구조라고 생각하면 된다. hash 자료구조는 언제 쓰는가? 검색이 빨라야할 때 쓴다. 특히, 특정 string을 통해 값을 구할 때 key(string) - value(int) 빠르게 찾을 수 있다. 계속 강조하지만, 빠른 것이 장점이다. 이름에서부터 느낄 수 있듯 ordered (sorted)를 기대하면 안 된다. 여기서 말하는 ordered 는 key의 정렬을 의미한다. sorted + key(string) - value(int) 구조를 원하면, STL map을 사용하라. 참고로 unordered_map은 hash 기반으로 map은 tree 기반으로 구현되기 때문에 unordered_map의 key들은 정렬되어 있지 않..