달공이와 임베디드

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..