![]()
💡Intractability 사전적인 의미로는 취급하거나 작업하기 어렵다는 뜻이다. CS적인 관점에서는 문제가 Intractable하다는 뜻은 polynomial-time-algorithm(다차시간 알고리즘)으로 못푼다는 의미이다. polynomial-time algorithm은 최악 시간복잡도의 상한이 입력크기의 다항식 함수가 되는 알고리즘이다. 다루기 힘든 정도는 문제를 푸는 어떤 특정 알고리즘의 성질이 아니라 문제의 성질이라는 사실을 반드시 알아야한다. 다루기 힘든 정도에 대하여 3가지 종류로 문제를 분류할 수 있다. 1.다차시간 알고리즘을 찾은 문제 2.다루기 힘들다고 증명된 문제 3.다루기 힘들다고 증명되지도 않았지만, 다차시간 알고리즘도 찾지 못한 문제(NP-complete) 예를 들어 TSP..
![]()
📕문제 아래 그림과 같이 삼각형 모양으로 숫자를 쌓기로 했다. 위와 같이 경표는 끝도 없이 피라미드를 쌓을 때, N층의 제일 왼쪽, 오른쪽에 쓰게 될 숫자가 무엇일지 예측해보자. 📕입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 층의 번호 N(1≤N≤109)이 주어진다. 📕출력 각 테스트 케이스마다 ‘#x’(x는 테스트 케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 각 테스트 케이스마다 N층의 제일 왼쪽, 오른쪽에 쓰게 될 숫자를 공백으로 구별하여 출력한다 📗입력 예시 3 1 2 3 // 테스트 케이스 개수 // 첫 번째 테스트 케이스, N = 1, K = 1 // 두 번째 테스트 케이스, N = 3, K = 7 // 세 번째 테스트 케이스, N = 9,..
![]()
📕문제 지원이는 대회에 출제할 문제에 대해서 고민하다가 소인수분해 문제를 출제해야겠다고 마음을 먹었다. 그러나 그 이야기를 들은 동생의 반응은 지원이의 기분을 상하게 했다. "소인수분해? 그거 너무 쉬운 거 아니야?" 지원이는 소인수분해의 어려움을 알려주고자 엄청난 자신감을 가진 동생에게 2와 500만 사이의 자연수 N개를 주고 소인수분해를 시켰다. 그러자 지원이의 동생은 기겁하며 쓰러졌다. 힘들어하는 지원이의 동생을 대신해서 여러분이 이것도 쉽다는 것을 보여주자! 📕입력 첫째 줄에는 자연수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 자연수 ki (2 ≤ ki ≤ 5,000,000, 1 ≤ i ≤ N)가 N개 주어진다. 📕출력 N 줄에 걸쳐서 자연수 ki의 소인수들을 오름차순..
![]()
문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 3 16 예제 출력 3 5 7 11 13 💡이 문제는 에라토스테네스의 체를 활용하지 않으면 시간 초과가 나는 문제이다. 📕에라토스테네스의 체? 간단하게 설명하면 2의 배수를 지우고, 3의 배수를 지우고 ,,, 이렇게 각자의 배수들을 지우는 것이다. 이미 지워진 배수들은 넘어간다. 대신 지우는 범위가 굉장히 중요하다. 지우는 범위에 대한 설명은 아래 글로 대신한다. 1,2,3,5,6,10,15,30이 되겠지만 ..
![]()
문제가 영어라 내가 이해한? 영어대로 해석해보겠다. 문제 가방이 있고 물건이 있다. 가방에는 최대 2개의 물건을 담을 수있다. 가방의 용량을 넘어서는 물건을 담을 수 없다. 입력 첫 번째 입력은 물건의 개수 두 번째 입력은 가방의 용량 문제 해석 물건의 무게가 큰 순서대로 정렬함. 가방의 개수가 최소화되는 방법은 가장 큰 거를 우선 담고, 그 빈자리에 담을 수 있는 가장 작은 무게를 담는다. 만약 담았다면 담았던 물건은 제외시켜준다. 코드 #include #include #include using namespace std; int big(int i, int j) { return i > j; } int N, W, totweight = 0; vector profit; vectorinclude; int Cou..
![]()
👀학습목표 생산혁신이 이루어진 3단계 과정과 원가 하락 추세를 이해한다. 지식기반 사회에서 새로운 원가관리방식을 이해하고 적용한다. 📕[1단계]Mass Produciton [산업혁명 이후] 📗산업혁명에 따른 대량생산방식 : 빈곤해방, 물질적 풍요 20C 초반 Ford의 컨베이어 벨트, Taylor의 과학적 관리 기계화된 제조공정에서 분업의 원리 작동 조립시간 1/10로, 자동차 가격 1/3로 하락 📗자동차 조립시간의 변화 📗Mass Production의 기본원리 분업, 표준화, 규모의 경제 대규모 설비 + 비숙련 노동자, 시간당 산출량이 원가절감 결정 📗50년대 이후 미국을 중심으로 대량생산, 대량소비, 시대 도래 2차 세계대전에서 미국에서 전쟁물자 공급체제 구축에서 생산 효율성 비약적 향상 전후 미국이..
![]()
👀학습목표 목표원가의 달성 과정을 이해하고 적용한다. 개발 항목을 원가절감대상과 성능 강화 대상을 구별하여 관리한다. 터무니없이 가격을 줄여야한다. 📕Stretch Goal의 설정 📗의의 보다 효율적으로 일할 방법을 찾는 자극제 Out of Box 사고를 강조 📗올바른 이해 Goal에 도달할 수 있는 방법을 알고 있다면, 이미 Stretch Goal이 아님. Commitment Goal [기본목표]에 대한 추가적인 목표로 항성 달성 가능한 목표는 아님 Stretch Goal을 설정한 후에는 달성 가능하도록 모든 지원가 Tool을 제공해야 함. 📗기본원칙 팀 원을 미치게 만드는 Goal을 설정하지 말 것 목표 미달에 대해 팀원을 질책하지 말 것 Stretch Goal 달성을 통해 얻어지는 부는 반드시 팀원..
![]()
👀학습목표 목표원가관리와 기본원칙에 대해 설명할 수 있다. 제품의 목표원가 설정 방법을 이해할 수 있다. 📕Target Costing(목표원가)의 등장 배경 📗시장지향관리시스템으로 변화 초기에는 기술지향관리시스템이었다. 기술지향 관리시스템 내부 기술-> 업적 목표-> 시장 판매 하지만 시간이 지남에 따라 시장의 요구를 통해서 기술을 만들어가는 시장지향 관리시스템으로 변화했다. 시장지향관리시스템 내부 기술 Cost plus [출발점 : 기업] Product Life Cycle 전체에 걸친 총원가에 초점을 맞춘다. 기업이 부담하는 비용과 고객이 부담하는 비용 모두 다 신경 씀 무엇보다도 제품 및 공정에 관한 사전 설계를 중시한다. 원가 확정, 생산 착수 이전에 제품 설계와 공정설계를 동시에 진행 Cross-..
![]()
👀학습목표 책임 중심점에 대해 설명하고, 구분할 수 있다. 표준원가 차이 분석을 할 수 있다. 📕책임 중심점의 구분 책임중심점 : 특정 경영자가 책임을 지는 하부조직단위 효과적인 책임중심점의 기본 조건 조직구조가 잘 되어야 한다 : 통제권 한과 관리책임이 명확히 정의되고 이해되어야 한다. 원가, 이익, 투자에서의 성과 표준은 반드시 적정하게 결정되고 잘 정의되어야 함. 성과 표준에는 책임 중심점의 경영자에 의해 통제 가능한 항목만을 포함해야함. 경영자의 관심을 이끌어 낼 수 있는항목들에 초점을 두어야 한다. 책임회계시스템 : 책임중심점의 계획, 예산, 활동 및 실제 성과를 측정하는 시스템 책임회계는 비난과 통제가 아니라 정보와 지식의 제공에 초점을 맞추어야 함. 📕책임중심점의 관리 원가 중심점[Cost ..
