HOME (207) 썸네일형 리스트형 [백준/C++/KOI] 2437번 저울 증명 및 풀이 문제를 처음 읽었을 때 dp라는 생각이 스쳐지나갔는데 100만개의 저울추가 1000까지의 숫자를 가지면 배열로 만들 수 없을만큼 큰 수가 되니 포기하고 1초라면 1억번 연산이니 최대 N log N 일 것이라고 생각하였다. sorting 한 번으로 구할 수 있다는 소리인데... 도저히 그리디로 풀 방법이 떠오르지 않아 질문 게시판의 도움을 얻으니 배열에서 다음에 오는 숫자가 기존 숫자들의 합보다 작으면 다음에 오는 숫자까지 더한 값까지 모든 수를 나타낼 수 있다 라는 힌트를 얻었고 이를 증명하고자 한다. Prove S(k) = ∑a[k] 이고 S(K)는 1 ~ S(K)까지 모든 수를 표현할 수 있을 때, S(k) + a[k+1]는 S[k] + a[k+1]까지 모든 수를 표현할 수 있다. Basis S(1).. [백준/C++/KOI] 25381번 ABBC 문제를 처음 읽었을 때 그냥 그리디하게 풀면 되지 않나? 라는 생각이 들어 제한조건을 보니 S < 300000이었다. 2가지 지우는 방법을 모두 실행한다고 가정하여도 2 * 300000 이라 시간제한이 너무 널널해 잘못된 풀이인가? 하고 고민했다. 3초면 n logn 풀이가 있는 것인가 하고 고민하였는데 아무리 생각해도 그리디로 풀릴 것 같아서 편하게 짠 첫 코드는 5점을 맞았다. 처음 짠 코드는 2번 예제에 문제점을 해결할 수 있도록 뒤에서부터 C의 갯수를 세고 C의 앞에 B가 있다면 지워주는 방식을 생각했다. 지운 B의 위치를 bool로 체크해준 후 A를 세고 A의 앞에 B가 있다면 지우는 형식으로 짰었다. 틀린 이유를 고민하다가 발견한 반례는 BABC였다 CB를 먼저 지우면 A가 혼자 떨어지기 때문.. [백준/C++/KOI] 25378번 조약돌 풀이 모든 조약돌을 가져가는 최대 횟수는 2번 작업을 N번 반복하는 것이다. 그렇다면 1번 작업을 통해서 횟수를 줄여나갈 수 있는데 1번 작업으로 횟수를 줄이려면 인접한 장소의 조약돌을 모두 가져가는 경우일 것이다. (ex: [1, 1] [1 2 1]) 예시 5 2, 3, 6, 10, 5 왼쪽에서부터 차례로 모든 조약돌을 오른쪽에 있는 조약돌에서 같은 개수를 가져간다. 첫번째 돌부터 1번작업을 시작하는 경우 두번째 돌부터 1번작업을 시작하는 경우 ... 으로 경우를 나눌 수 있고 그렇게 0이 되는 순간 작업 횟수가 1번 줄어드는 것을 확인할 수 있다. 음수만큼 가져갈 수 없으니 이 경우 끊어준다. // This Code is written by gloryko fpqpsxh. 2 4 5 5 #include #i.. [심리학개론 4일차] Physical characteristics of Light and Sound Waves 파장 - 광파나 음파의 한 정점에서 다음 정점까지의 거리 - 전자기 파장은 극히 짧은 우주선으로부터 매우 긴 라이도파장에 이르기까지 다양함 - 광파의 경우, 파장에 따라 색깔이 달라짐 진폭 - 이어지는 파의 가장 낮은 꼭지점과 가장 높은 꼭짓점 간의 간격 - 에너지의 양 또는 강도 - 광파의 경우, 진폭은 빛의 강도 색체를 지각하는 방법 챕터4 고전적 조건형성을 통한 학습(파블로프식) 두 자극을 연합하여 미래 사건을 예측하는 것을 학습함, 제어할 수 없는 자극들을 연합하여 자동적으로 반응하게 되는 반응 행동 조작적 조건형성을 통한 학습 학습 [심리학개론 2일] 신경과학 신경세포(Neurons) 신경계 내에서 벌어지는 정보전달 관장 교세포(Glial cells) 신경세포를 지지하는 시스템 + alpha 신경세포 부산물 청소 신경세포를 둘러싼 환경을 안정된 상태로 유지 신경세포의 보호막 형성 뉴런의 신호전달은 실물절이다(all or nothing, 컴퓨터의 digital 신호와 같다고 생각하면 될 것 같다.) - 역치(threshold)를 넘겨야만 반응이 간다. 수초 신경세포 내 신호전달을 빠르게 하기 위해 축삭을 덮어 분리시킨 막 수초가 손상된 경우 -> 신경반응 속도가 느려짐 (다발성경화증) 신경세포 간 화학적 신호전달 축삭종말의 시냅스주머니 속에 존재하는 신경전달물질을 통해 화학적 신호전달이 이루어짐 시냅스 간극: 세포 간(신경세포의 축삭종말과 다른 신경세포.. [심리학개론 1일차] 심리학 행동과 정신과정을 다루는 과학 연구하는 대상 관찰 가능한 행동 정신 과정 연구의 주요 4가지 관점 생물적, 인지적, 행동적, 사회문화적 관점 (서로 상호보완적인 관계에 있다.) 내적 요인을 강조하는 관점 생물적 관점 생리적 하드웨어에 관심을 가짐 뇌 속 신경화학물질(세르토닌, 도파민 등등) 인간의 행동과 정신 과정에 관여하는 뇌와 신경계의 작용에 관한 연구 (생리심리학, 뇌과학) 인지적 관점 정신과정의 작동방식과 행동을 어떻게 영향을 미치는 지 초점 (지각, 기억, 문제해결 및 추리와 같은 정신과정이 작동하는 방식과 행동에 영향을 미치는 방식에 초점) [예시] 우울해지는 이유를 설명하는 방식에 초점 - 내부귀인:나의 기질적인면에 귀인 - 외부귀인: 타인/환경에 귀인 외적 요인을 강조하는 관점 행동.. DAY4 보호되어 있는 글입니다. [Day3] 보호되어 있는 글입니다. 이전 1 ··· 10 11 12 13 14 15 16 ··· 26 다음
