전체 글 (168) 썸네일형 리스트형 백준 2104 부분배열 고르기 https://www.acmicpc.net/problem/2104 2104번: 부분배열 고르기 문제 크기가 N(1≤N≤100,000)인 1차원 배열 A[1], …, A[N]이 있다. 어떤 i, j(1≤i≤j≤N)에 대한 점수는, (A[i]+…+A[j])×Min{A[i], …, A[j]}가 된다. 즉, i부터 j까지의 합에다가 i부터 j까지의 최솟값을 곱한 �� www.acmicpc.net 세그먼트 트리를 활용한 문제다. 그냥 재귀를 활용할 수도 있지만 만약 가장 작은 수가 배열의 양 끝일 경우 O(N^2)가 되기 때문에 시간초과에 걸린다. 그리고 자료형도 신경써야한다. pair를 활용한 세그먼트 트리로 해결했다 /* 부분 배열 고르기 */ #include #include #include #include .. CODE: 하드웨어와 소프트웨어에 숨어있는 언어, 찰스 펫졸드 재밌게 읽었다. 아주 원시적인 수준의 신호부터 --> 이진법 --> 트랜지스터 --> 메모리 --> OS 등을 거쳐서 마지막엔 데이터 전송에 대해서도 간단히 다룬다. 이 광활한 영역을 관통한다는 점이 참 흥미로운데 그 만큼 책이 두껍다. 토비의 스프링처럼 교과서에 비하면 두껍지않지만 교양서로 읽기 얇은 편은 아니다. 더군다나 교양서와 교과서 사이에 위치한 듯한 내용도 심심치않게 등장하기 때문에 마냥 속편하게 보기 쉬운 책은 아니다. 하지만 이 책을 다 읽으면 하드웨어에 대한 간략한 감이 생긴다. 그만큼 찬사를 받고 있기도 하다. 특히 컴퓨터공학 비전공자는 이런 로우레벨 지식을 접하기가 쉽지않다. 교과서는 너무 어려워서 독학이 힘들고 교양서는 너무 쉬워서 별 도움이 되지않는 경우가 많기 때문이다. 그 중간.. 백준 2014 소수의 곱 https://www.acmicpc.net/problem/2014 2014번: 소수의 곱 첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 �� www.acmicpc.net 우선순위 큐를 이용하는 문제다. 코드는 간단하다 아이디어도 간단하다. 자료형 실수만 하지 않으면 금방 풀 수 있을 것 같다. /* 소수의 곱 */ #include #include #include #include #include #define INTMAX 2147483647 using namespace std; int n_of_decimal, target; int d.. 이전 1 ··· 35 36 37 38 39 40 41 ··· 56 다음
